Text document clustering based on neighbors

Data and Knowledge Engineering

Volumn 68, Issue 11, 2009, Pages 1271-1288

  Luo, Congnan ^a   Li, Yanjun ^b   Chung, Soon M ^c  

^a TERADATA CORPORATION   (United States)

^b FORDHAM UNIVERSITY   (United States)

^c Wright State University   (United States)

Author keywords

Bisecting k means; Document clustering; k means; Performance analysis; Text mining

Indexed keywords

CATEGORICAL ATTRIBUTES; CLUSTER CENTROIDS; CLUSTERING PROBLEMS; COSINE FUNCTIONS; CRITERION FUNCTIONS; DATA MINING TECHNIQUES; DOCUMENT CLUSTERING; EXECUTION TIME; GLOBAL INFORMATIONS; HEURISTIC FUNCTIONS; K CLUSTER; K-MEANS; K-MEANS ALGORITHM; OPTIMIZATION PROCESS; PARTITIONAL CLUSTERING ALGORITHM; PERFORMANCE ANALYSIS; REAL LIFE DATASETS; ROBUST CLUSTERING; SIMILARITY MEASURE; TEXT DOCUMENT; TEXT MINING; TOPIC DISCOVERY;

CLUSTER ANALYSIS; DATA MINING; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INFORMATION RETRIEVAL; TEXT PROCESSING;

CLUSTERING ALGORITHMS;

EID: 71749120353     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2009.06.007     Document Type: Article

References (36)

1. Y. Bartal, M. Charikar, D. Raz, Approximating min-sum k-clustering in metric spaces, in: Proc. of the 33rd Annual ACM Symposium on Theory of Computing, 2001, pp. 11-20.
2. Guttman-Beck N., and Hassin R. Approximation algorithms for min-sum p-clustering. Discrete Applied Mathematics 89 (1998) 125-142
3. C. Buckley, A.F. Lewitt, Optimization of inverted vector searches, in: Proc. of ACM SIGIR Conf. on Research and Development in Information Retrieval, 1985, pp. 97-110.
4. F.Y.Y. Choi, P. Wiemer-Hastings, J. Moore, Latent semantic analysis for text segmentation, in: Proc. of the Conf. on Empirical Methods in Natural Language Processing, 2001, pp.109-117.
5. Classic Text Database, .
6. D.R. Cutting, D.R. Karger, J.O. Pedersen, J.W. Tukey, Scatter/gather: a cluster-based approach to browsing large document collections, in: Proc. of ACM SIGIR Conf. on Research and Development in Information Retrieval, 1992, pp. 318-329.
7. Deerwester S., Dumais S.T., Furnas G.W., Landauer T.K., and Harshman R. Indexing by latent semantic analysis. Journal of the American Society for Information Science 41 6 (1990) 391-407
8. Dyer M.E., and Frieze A.M. A simple heuristic for the p-center problem. Operations Research Letters 3 (1985) 285-288
9. Ertöz L., Steinbach M., and Kumar V. Finding topics in collections of documents: a shared nearest neighbor approach. In: Wu W., Xiong H., and Shekhar S. (Eds). Clustering and Information Retrieval (2004), Kluwer Academic Publishers 83-104
10. M. Ester, H. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proc. of the Second Int'l Conf. on Knowledge Discovery and Data Mining, 1996, pp. 226-231.
11. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice Hall, Englewood Cliffs
12. Garey M.R., Johnson D.S., and Witsenhausen H.S. Complexity of the generalized Lloyd-max problem. IEEE Transactions on Information Theory 28 2 (1982) 256-257
13. Gowda K.C., and Krishna G. Agglomerative clustering using the concept of mutual nearest neighborhood. Pattern Recognition 10 2 (1978) 105-112
14. Guha S., Rastogi R., and Shim K. ROCK: a robust clustering algorithm for categorical attributes. Information Systems 25 5 (2000) 345-366
15. Hamers L., Hemeryck Y., Herweyers G., Janssen M., Keters H., Rousseau R., and Vanhoutte A. Similarity measures in scientometric research: the Jaccard index versus Salton's cosine formula. Information Processing and Management 25 3 (1989) 315-318
16. High Accuracy Retrieval from Documents (HARD) Track of Text Retrieval Conference, 2004, .
17. Hartigan J.A. Clustering Algorithms (1975), John Wiley and Sons
18. Hochbaum D.S., and Shmoys D.B. A best possible approximation algorithm for the k-center problem. Mathematics of Operations Research 10 2 (1985) 180-184
19. J.D. Holt, S.M. Chung, Y. Li, Usage of mined word associations for text retrieval, in: Proc. of IEEE Int'l Conf. on Tools with Artificial Intelligence (ICTAI-2007), vol. 2, 2007, pp. 45-49.
20. A. Hotho, S. Staab, A. Madche, Ontology-based text clustering, in: Proc. of the Workshop on Text Learning: Beyond Supervision, in Conjunction with IJCAI-2001, 2001.
21. A. Hotho, S. Staab, G. Stumme, Ontologies improve text document clustering, in: Proc. of IEEE Int'l Conf. on Data Mining, 2003, pp. 541-544.
22. Jarvis R.A., and Patrick E.A. Clustering using a similarity measure based on shared near neighbors. IEEE Transactions on Computers C-22 11 (1973) 1025-1034
23. Kaufman L., and Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis (1990), John Wiley & Sons
24. B. Larsen, C. Aone, Fast and effective text mining using linear-time document clustering, in: Proc. of ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, 1999, pp. 16-22.
25. The Lemur Toolkit for Language Modeling and Information Retrieval, .
26. Li Y., and Chung S.M. Parallel bisecting k-means with prediction clustering algorithm. The Journal of Supercomputing 39 1 (2007) 19-37
27. Li Y., Chung S.M., and Holt J.D. Text document clustering based on frequent word meaning sequences. Data and Knowledge Engineering 64 1 (2008) 381-404
28. Li Y., Luo C., and Chung S.M. Text clustering with feature selection by using statistical data. IEEE Transactions on Knowledge and Data Engineering 20 5 (2008) 641-652
29. Ordonez C., and Omiecinski E. Efficient disk-based k-means clustering for relational databases. IEEE Transactions on Knowledge and Data Engineering 16 8 (2004) 909-921
30. Reuters-21578 Distribution 1.0, .
31. van Rijsbergen C.J. Information Retrieval. second ed. (1979), Buttersworth, London
32. H. Schütze, C. Silverstein, Projections for efficient document clustering, in: Proc. of ACM SIGIR Conf. on Research and Development in Information Retrieval, 1997, pp. 74-81.
33. W. Song, S.C. Park, A novel document clustering model based on latent semantic analysis, in: Proc. of the Third Int'l Conf. on Semantics, Knowledge and Grid, 2007, pp. 539-542.
34. M. Steinbach, G. Karypis, V. Kumar, A comparison of document clustering techniques, in: KDD Workshop on Text Mining, 2000.
35. B. Tang, M. Shepherd, E. Milios, M.I. Heywood, Comparing and combing dimension reduction techniques for efficient test clustering, in: Proc. of the Workshop on Feature Selection for Data Mining - Interfacing Machine Learning and Statistics, in Conjunction with the SIAM Int'l Conf. on Data Mining, 2005.
36. Zhao Y., and Karypis G. Empirical and theoretical comparisons of selected criterion functions for document clustering. Machine Learning 55 3 (2004) 311-331