An online document clustering technique for short web contents

Pattern Recognition Letters

Volumn 30, Issue 10, 2009, Pages 870-876

  Carullo, Moreno ^a   Binaghi, Elisabetta ^a   Gallo, Ignazio ^a  

^a UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

Online clustering; Short documents analysis; Similarity measures

Indexed keywords

COLLECTION OF DOCUMENTS; DOCUMENT CLUSTERING; DOCUMENT COLLECTION; E-COMMERCE DOMAINS; EXPERIMENTAL EVALUATION; F-MEASURE; ON-LINE DOCUMENTS; ONLINE CLUSTERING; SHORT DOCUMENTS ANALYSIS; SIMILARITY MEASURE; SIMILARITY MEASURES; WEB CONTENT;

ELECTRONIC COMMERCE; INFORMATION RETRIEVAL;

CLUSTER ANALYSIS;

EID: 67349281381     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.04.001     Document Type: Article

References (29)

1. Alexandrov, M., Gelbukh, A., Rosso, P., 2004. Clustering very short documents based on grouping keywords. In: Proc. XXX Conf. on Latinoamericana de Informatica, 2004.
2. Deerwester S.C., Dumais S.T., Landauer T.K., Furnas G.W., and Harshman R.A. Indexing by latent semantic analysis. J. Am. Soc. Inform. Sci. 41 6 (1990) 391-407
3. Dempster A.P., Laird N.M., and Rubin D.B. Maximum likelihood from incomplete data via the em algorithm. J. Royal Statist. Soc. Ser. B (Methodological) 39 1 (1977) 1-38
4. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification (2000), Wiley-Interscience Publication
5. Ferragina, P., Gulli, A., 2005. A personalized search engine based on web-snippet hierarchical clustering. In: WWW'05: Special Interest Tracks and Posters of the 14th International Conference on World Wide Web, ACM, New York, NY, USA, 2005.
6. In: Frakes W.B., and Baeza-Yates R.A. (Eds). Information Retrieval: Data Structures and Algorithms (1992), Prentice-Hall
7. Hammouda K., and Kamel M. Efficient phrase-based document indexing for web document clustering. IEEE Trans. Knowl. Data Eng. 16 10 (2004) 1279-1296
8. Hartigan J., and Wang M. A k-means clustering algorithm. Appl. Statist. 28 (1979) 100-108
9. Kaski, S., 1998. Dimensionality reduction by random mapping: Fast similarity computation for clustering. In: Proceedings of IJCNN'98, International Joint Conference on Neural Networks, vol. 1. IEEE Service Center, Piscataway, NJ, pp. 413-418.
10. Khy S., Ishikawa Y., and Kitagawa H. A novelty-based clustering method for on-line documents. World Wide Web 11 (2007) 1-37
11. Kohonen T. Self-Organizing Maps (1995), Springer-Verlag New York, Inc.
12. Lagus K., Kaski S., and Kohonen T. Mining massive document collections by the websom method. Inform. Sci. 163 1-3 (2004) 135-156
13. MacQueen, J., 1967. Some methods for classification and analysis of multivariate observations. In: Proc. 5th Berkeley Symposium.
14. Makagonov, P., Alexandrov, M., Sboychakov, K., 2000. Keyword-based technology for clustering short documents. In: Selected Papers, Computing Research - CIC-IPN, 2000.
15. McKeown, K.R., Barzilay, R., Evans, D., Hatzivassiloglou, V., Klavans, J.L., Nenkova, A., Sable, C., Schiffman, B., Sigelman, S., 2002. Tracking and summarizing news on a daily basis with Columbia's newsblaster. In: Proc. second Internat. Conf. on Human Language Technology Research. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
16. Metzler, Jr. D.A., 2007. Beyond Bags of Words: Effectively Modeling Dependence and Features in Information Retrieval. Ph.D. Thesis, University of Massachusetts Amherst.
17. Peng, J., Qing Yang, D., Wei Wang, J., Qing Wu, M., Gang Wang, J., 2007. A clustering algorithm for short documents based on concept similarity. In: IEEE Pacific Rim Conf. on PacRim 2007.
18. Salton G. The SMART Retrieval System (1971), Prentice-Hall Inc., Upper Saddle River, NJ, USA
19. In: Salton G. (Ed). Automatic Text Processing (1988), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA
20. Salton G., and Mcgill M.J. Introduction to Modern Information Retrieval (1986), McGraw-Hill Inc., New York, NY, USA
21. Sharma, R., Raman, S., 2003. Phrase-based text representation for managing the web documents. In: ITCC'03: Proceedings of the International Conference on Information Technology: Computers and Communications. IEEE Computer Society, Washington, DC, USA.
22. Steinbach, M., Karypis, G., Kumar, V., 2000. A comparison of document clustering techniques. In: KDD-2000 Workshop on Text Mining, August 2000, Boston, MA, USA.
23. Strohman, T., Metzler, D., Turtle, H., Croft, W.B., 2004. Indri: A language model-based serach engine for complex queries. In: Proceedings of the International Conference on Intelligence Analysis.
24. Tang B., Shepherd M., Heywood M.I., and Luo X. Comparing Dimension Reduction Techniques for Document Clustering (2005), Springer, Berlin/Heidelberg pp. 292-296
25. Willett P. Recent trends in hierarchic document clustering: A critical review. Inform. Process. Manage. 24 5 (1988) 577-597
26. Yang, Y., Pierce, T., Carbonell, J., 1998. A study on retrospective and on-line event detection. In: Proc. of 21st ACM SIGIR Conference.
27. Yang, Y., Zhang, J., Carbonell, J., 1999. Learning approaches for detecting and tracking new event. In: IEEE Intel. Sys. their Appl., vol. 4.
28. Zamir, O., Etzioni, O., 1998. Web document clustering: A feasibility demonstration. In: Proc. SIGIR'98.
29. Zhang, J., Ghahramani, Z., Yang, Y., 2004. A probabilistic model for online document clustering with application to novelty detection. In: Proc. 18th Annual Conf. on Neural Information Processing Systems.