Abstract
The conventional algorithms for text clustering that are based on the bag of words model, fail to fully capture the semantic relations between the words. As a result, documents describing an identical topic may not be categorized into same clusters if they use different sets of words. A generic solution for this issue is to utilize background knowledge to enrich the document contents. In this research, we adopt a language modeling approach for text clustering and propose to smooth the document language models using Wikipedia articles in order to enhance text clustering performance. The contents of Wikipedia articles as well as their assigned categories are used in three different ways to smooth the document language models with the goal of enriching the document contents. Clustering is then performed on a document similarity graph constructed on the enhanced document collection. Experiment results confirm the effectiveness of the proposed methods.
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
Hotho, A., Staab, S., Stumme, G.: Wordnet improves text document clustering. In: Proceedings of the Semantic Web Workshop at SIGIR 2003, 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Toronto, Canada. ACM Press, New York (2003)
Sedding, J., Kazakov, D.: WordNet-based text document clustering. In: Proceedings of COLING 2004 Workshop on Robust Methods in Analysis of Natural Language Data (2004)
Gabrilovich, E., Markovitch, S.: Feature generation for text categorization using world knowledge. In: Proceedings of the 19th International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, July 30-August 05, pp. 1048–1053 (2005)
Gabrilovich, E., Markovitch, S.: Overcoming the brittleness bottleneck using Wikipedia: enhancing text categorization with encyclopedic knowledge. In: Proceedings of the 21st National Conference on Artificial Intelligence, Boston, Massachusetts, July 16-20, pp. 1301–1306 (2006)
Wang, P., Hu, J., et al.: Improving text categorization by using encyclopedia knowledge. In: ICDM 2007 (2007)
Carmel, D., Roitman, H., Zwerdling, N.: Enhancing cluster labeling using Wikipedia. In: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Boston, MA, USA, July 19-23 (2009)
Xu, Y., Jones, G.J.F., Wang, B.: Query dependent pseudo-relevance feedback based on Wikipedia. In: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Boston, MA, USA, July 19-23 (2009)
Banerjee, S., Ramanathan, K., Gupta, A.: Clustering short texts using Wikipedia. In: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Amsterdam, The Netherlands, July 23-27 (2007)
Hu, J., Fang, L., Cao, Y., et al.: Enhancing text clustering by leveraging Wikipedia semantics. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Singapore, July 20-24 (2008)
Hu, X., Zhang, X., Lu, C., et al.: Exploiting Wikipedia as external knowledge for document clustering. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France (June 2009)
Kurland, O., Lee, L.: Page Rank without hyperlinks: Structural re-ranking using links induced by language models. In: Proceedings of SIGIR 2005, pp. 306–313 (2005)
He, X., Zha, H., Ding, C., Simon, H.D.: Web document clustering using hyperlink structure, TechReport CSE-01-006 (April 2001)
Zhai, C.: Statistical language models for information retrieval a critical review. Found. Trends Inf. Retr. 2(3), 137–213 (2008)
Zhai, C., Lafferty, J.: A study of smoothing methods for language models applied to ad hoc information retrieval. In: Proceedings of SIGIR 2001 (September 2001)
Reuters-21578 text categorization test collection, Distribution 1.0. Reuters, http://www.daviddlewis.com/resources/testcollections/reuters21578/
20-newsgroup text categorization dataset, http://people.csail.mit.edu/jrennie/20Newsgroups
Zhao, Y., Karypis, G.: Criterion functions for document clustering: experiments and analysis, Technical Report. Department of Computer Science, University of Minnesota (2001)
Steinbach, M., Karypis, G., Kumar, V.: A Comparison of document clustering techniques. Technical Report. Department of Computer Science and Engineering, University of Minnesota (2000)
Zhong, S., Ghosh, J.: Generative model-based document clustering: a comparative study. Knowledge and Information Systems 8(3), 374–384 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rahimtoroghi, E., Shakery, A. (2011). Wikipedia-Based Smoothing for Enhancing Text Clustering. In: Salem, M.V.M., Shaalan, K., Oroumchian, F., Shakery, A., Khelalfa, H. (eds) Information Retrieval Technology. AIRS 2011. Lecture Notes in Computer Science, vol 7097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25631-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-25631-8_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25630-1
Online ISBN: 978-3-642-25631-8
eBook Packages: Computer ScienceComputer Science (R0)