Abstract
Query similarity computation is one of important factors in the process of query clustering. It has been used widely in the field of information processing. In this paper, a unified model for query similarity computation is presented based on system similarity. The novel approach of similarity computation uses the literal, semantic and statistical relative features of query. The method can take advantage of the normal approaches to improve the computation accuracy. Experiments show that the proposed method is an effective solution to the query similarity computation problem, and it can be generalized to measure the similarity of other components of text, such as sentences, paragraphs etc.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhou, M.L.: Some concepts and mathematical consideration of similarity system theory. Journal of System Science and System Engineering 1(1), 84–92 (1992)
Monge, A.E., Elkan, C.P.: The field-matching problem: algorithm and applications. In: Proceedings of the Second Internet Conference on Knowledge Discovery and Data Mining, Oregon, Portland, pp. 267–270 (1996)
Nirenburg, S., Domashnev, C., Grannes, D.J.: Two approaches to matching in example-based machine translation. In: Proceedings of TMI 1993, Kyoto, Japan, pp. 47–57 (1993)
http://metadata.sims.berkeley.edu/index.html (accessed: December 1, 2003)
Crouch, C.J.: An approach to the automatic construction of global thesauri. Information Processing and Management 26(5), 629–640 (1990)
Lin, D.K.: Automatic retrieval and clustering of similar words. In: Proceedings of the 17th International Conference on Computational Linguistics and 36th Annual Meeting of the Association for Computational Linguistics, Montreal, pp. 768–774 (1998)
Turney, P.D.: Mining the web for synonyms: PMI-IR versus LSA on TOEFL. In: Flach, P.A., De Raedt, L. (eds.) ECML 2001. LNCS, vol. 2167, pp. 491–502. Springer, Heidelberg (2001)
Weeds, J.: The Reliability of a similarity measure. In: Proceedings of the Fifth UK Special Interest Group for Computational Linguistics, Leeds, pp. 33–42 (2002)
Senellart, P.P.: Extraction of information in large graphs: Automaitc search for synonyms. Masters Intership Reports. University catholique de Louvam, Louvain-la-Neuve, Belgium, 1–17 (2001)
Resnik, P.: Semantic similarity in a taxonomy: an information-based measure and its application to problems of ambiguity in natural language. Journal of Artificial Intelligence research 11, 95–130 (1999)
Li, S.J., Zhang, J., Huang, X., Bai, S.: Semantic computation in Chinese question-answering system. Journal of Computer Science and Technology 17(6), 933–939 (2002)
Jiaju, M.: Tongyici Cilin. Shanghai Lexicographical Publishing House (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, C., Xu, X., Su, X. (2006). Query Similarity Computing Based on System Similarity Measurement. In: Matsumoto, Y., Sproat, R.W., Wong, KF., Zhang, M. (eds) Computer Processing of Oriental Languages. Beyond the Orient: The Research Challenges Ahead. ICCPOL 2006. Lecture Notes in Computer Science(), vol 4285. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11940098_5
Download citation
DOI: https://doi.org/10.1007/11940098_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49667-0
Online ISBN: 978-3-540-49668-7
eBook Packages: Computer ScienceComputer Science (R0)