An incremental construction method of a large-scale thesaurus using co-occurrence information
by Kazuhiro Morita; Hiroya Kitagawa; Masao Fuketa; Jun-ichi Aoe
International Journal of Computer Applications in Technology (IJCAT), Vol. 48, No. 2, 2013

Abstract: A thesaurus is one of important knowledge in natural language processing and is manually made in general. However, as growth of the scale, frequent update is difficult because it takes huge time by hand. This paper aims to construct a hierarchical large-scale thesaurus by a clustering scheme based on co-occurrence information among words. In the proposed clustering algorithm, the Kullback-Leibler divergence is introduced as a similarity measurement in order to judge superordinate and subordinate relations. Besides, the thesaurus tree can be incrementally updated in each node for a minute change such as the addition of unknown words. In order to evaluate the presented method, a thesaurus consisting of about 60,000 words is made by using about 16 million co-occurrence relationships extracted from the Google N-gram. From random data in the thesaurus, it turns out that the proposed method for a large-scale thesaurus achieves high precision of 0.826.

Online publication date: Sun, 25-Aug-2013

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computer Applications in Technology (IJCAT):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com