Abstract
In this paper, we present a No-Word-Segmentation Hierarchical Clustering Approach (NWSHCA) to Chinese Web search results. The approach uses a new similarity measure between two documents based on a variation of the Edit Distance, and then it generates preliminary clusters using a partitioning clustering method. Next it ranks all common substring in a cluster using a cluster-discriminative metric with the top K as cluster description labels. Finally it uses HAC to cluster the top K cluster labels to form a navigational tree. NWSHCA can generate overlapping clusters contrast to most clustering algorithms. Experimental results show that the approach is feasible and effective.
This is a preview of subscription content, log in via an institution to check access.
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
Zamir, O., Etzioni, O.: Grouper: A dynamic clustering interface to Web search results. Computer Networks 31(11-16), 1361–1374 (1999)
Voorhees, E.M.: Implementing agglomerative hierarchical clustering algorithms for use in document retrieval. Information Processing and Management 22, 465–476 (1986)
Hill, D.R.: A vector clustering technique. In: Samuelson (ed.) Mechanized Information Storage, Retrieval and Dissemination, North-Holland, Amsterdam (1968)
Raghavan, V.V., Wong, S.K.M.: A critical analysis of vector space model for information retrieval. Journal of the American Society for Information Science (1986)
Zamir, O., Etzioni, O.: Grouper: A dynamic clustering interface to Web search results. Computer Networks 31(11-16), 1361–1374 (1999)
Ristad, Yianilos, E.S.: Learning string-edit distance. Pattern Analysis and Machine Intelligence, IEEE Transactions (1998)
Navarro, G., Fredriksson, K.: Average complexity of exact and approximate multiple string matching[J]. Theoretical Computer Science 321(2-3), 283–290 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, H., Zhao, L., Liu, R., Wang, D. (2008). A No-Word-Segmentation Hierarchical Clustering Approach to Chinese Web Search Results. 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_66
Download citation
DOI: https://doi.org/10.1007/978-3-540-68636-1_66
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)