Gram-Free Synonym Extraction Via Suffix Arrays

摘要：

This paper proposes a method for implementing real-time synonym search systems.Our final aim is to provide users with an interface with which they can query the system for any length strings and the system returns a list of synonyms of the input string.We propose an efficient algorithm for this operation.The strategy involves indexing documents by suffix arrays and finding adjacent strings of the query by dynamically retrieving its contexts (i.e.,strings around the query).The extracted contexts are in turn sent to the suffix arrays to retrieve the strings around the contexts,which are likely to contain the synonyms of the query string.

作者: Minoru Yoshida Hiroshi Nakagawa Akira Terada

作者单位: Information Technology Center,University of Tokyo 7-3-1,Hongo,Bunkyo-ku,Tokyo 113-0033 Japan Airlines 3-2,Haneda Airport 3-Chome,Ota-ku,Tokyo 144-0041 Japan

会议类型: 国际会议

会议名称: 4th Asia Information Retrieval Symposium(AIRS 2008)(第四届亚洲信息检索研讨会)

会议地点: 哈尔滨

会议语种:英文

页码: 276-285

在线出版日期: 2008-01-16（万方平台首次上网日期，不代表论文的发表时间）