Paper: Thesaurus-Based Efficient Example Retrieval By Generating Retrieval Queries From Similarities

ACL ID C94-2169
Title Thesaurus-Based Efficient Example Retrieval By Generating Retrieval Queries From Similarities
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1994
Authors

In example-based NLP, the problem of eoml)utational cost of example retrieval is severe, since the retrieval time increases in proportion to the number of examples in the database. This paper proposes a novel example retrieval method for avoiding ftfll retrieval of examples. The proposed method has the following three features, 1) it generates retrieval queries from similarities, 2) ef- ficient example retrieval through the tree structure of a thesaurus, 3) binary search along subsumption ordering of retrieval queries. Example retrieval time drastically decreases with the method.