Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yamamoto, K.: Acquisition of lexical paraphrases from texts. In: Proceedings of COMPUTERM 2002, pp. 1–7 (2002)
Gasperin, C., Gamallo, P., Agustini, A., Lopes, G.P., de Lima, V.: Using syntactic contexts for measuring word similarity. In: Proceedings of the ESSLLI 2001 Workshop on Semantic Knowledge Acquisition and Categorisation (2001)
Murakami, A., Nasukawa, T.: Term aggregation: mining synonymous expressions using personal stylistic variations. In: Proceedings of COLING 2004 (2004)
Wu, H., Zhou, M.: Optimizing synonym extraction using monolingual and bilingual resources. In: Proceedings of IWP 2003 (2003)
van der Plas, L., Tiedemann, J.: Finding synonyms using automatic word alignment and measures of distributional similarity. In: Proceedings of COLING/ACL 2006 Main conference poster sessions, pp. 866–873 (2006)
Hagiwara, M., Ogawa, Y., Toyama, K.: Selection of effective contextual information for automatic synonym acquisition. In: Proceedings of COLING/ACL 2006, pp. 353–360 (2006)
Pasca, M., Dienes, P.: Aligning needles in a haystack: Paraphrase acquisition across the web. In: Proceedings of IJCNLP 2005, pp. 119–130 (2005)
Shimohata, M., Sumita, E.: Acquiring synonyms from monolingual comparable texts. In: Proceedings of IJCNLP 2005, pp. 233–244 (2005)
Manber, U., Myers, G.: Suffix arrays: A new method for on-line string searches. In: Proceedings of the first ACM-SIAM Symposium on Discrete Algorithms, pp. 319–327 (1990)
Chakrabarti, S.: Mining the Web: Discovering Knowledge from Hypertext Data. Morgan-Kaufmann Publishers, San Francisco (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yoshida, M., Nakagawa, H., Terada, A. (2008). Gram-Free Synonym Extraction Via Suffix Arrays. In: Li, H., Liu, T., Ma, WY., Sakai, T., Wong, KF., Zhou, G. (eds) Information Retrieval Technology. AIRS 2008. Lecture Notes in Computer Science, vol 4993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68636-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-68636-1_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68633-0
Online ISBN: 978-3-540-68636-1
eBook Packages: Computer ScienceComputer Science (R0)