By Topic

Measure Semantic Distance in WordNet Based on Directed Graph Search

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Dong Chen ; Coll. of Electron. Inf. & Control Eng., Beijing Univ. of Technol., Beijing, China ; Yan Jianzhuo ; Fang Liying ; Shi Bin

Many researchers make use of WordNet to measure semantic distance, but rarely describe and, further more, analyze an algorithm which is in specialty to find paths, called semantic relations in this paper, between two concepts in WordNet. Searching in all semantic relations is an important step in measuring semantic similarity. In this paper, we propose two algorithms, HS (hierarchy spread) and BDOS (bidirection one step), to search the relation with shortest semantic distance in WordNet. HS takes Hyponym and Hypernym into consideration at first, while BDOS searches semantic relations from two start concepts and dealing with all four relations at the same time. Moreover, dynamic threshold is brought in BDOS to control path expansion iteration. After experiments, we make astatistic analysis and comparison between these two algorithms and another approach which is proposed earlier for measuring semantic similarity by researcher named Yang. The experiments show that BDOS gives a better performance and accuracy.

Published in:

E-Learning, E-Business, Enterprise Information Systems, and E-Government, 2009. EEEE '09. International Conference on

Date of Conference:

5-6 Dec. 2009