High-Speed Similitude Retrieval for a Viewpoint-Based Similarity Discrimination System

Takashi YUKAWA  Kaname KASAHARA  Kazumitsu MATSUZAWA  

IEICE TRANSACTIONS on Information and Systems   Vol.E80-D   No.12   pp.1215-1220
Publication Date: 1997/12/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Artificial Intelligence and Cognitive Science
similarity discrimination,  knowledge base,  inference system,  knowledge processing,  information retrieval,  

Full Text: PDF>>
Buy this Article

This paper proposes high-speed similitude retrieval schemes for a viewpoint-based similarity discrimination system (VB-SDS) and presents analytical and experimental performance evaluations. The VB-SDS, which contains a huge set of semantic definitions of commonly used words and computes semantic similarity between any two words under a certain viewpoint, promises to be a very important module in analogical and case-based reasoning systems that provide solutions under uncertainty. By computing and comparing similarities for all words contained in the system, the most similar word for a given word can be retrieved under a given viewpoint. However, the time this consumes makes the VB-SDS unsuitable for inference systems. The proposed schemes reduce search space based on the upper bound of a similarity calculation function to increase retrieval speed. An analytical evaluation shows the schemes can achieve a thousand-fold speedup and confirmed through experimental results for a VB-SDS containing about 40,000 words.