Efficient stochastic algorithms for document clustering

Information Sciences

Volumn 220, Issue , 2013, Pages 269-291

  Forsati, Rana ^a   Mahdavi, Mehrdad ^b   Shamsfard, Mehrnoush ^a   Reza Meybodi, Mohammad ^c,d  

^a SHAHID BEHESHTI UNIVERSITY   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^c AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^d INSTITUTE FOR STUDIES IN THEORETICAL PHYSICS AND MATHEMATICS IPM   (Iran)

Author keywords

Document clustering; Harmony search; Hybridization; K means; Stochastic optimization

Indexed keywords

DOCUMENT CLUSTERING; HARMONY SEARCH; HYBRIDIZATION; K-MEANS; STOCHASTIC OPTIMIZATIONS;

CLUSTER ANALYSIS; GENETIC ALGORITHMS; INFORMATION RETRIEVAL; MARKOV PROCESSES; OPTIMIZATION; PARAMETER ESTIMATION; STOCHASTIC SYSTEMS; WORLD WIDE WEB;

CLUSTERING ALGORITHMS;

EID: 84868443623     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.07.025     Document Type: Conference Paper

References (55)

1. R.M. Aliguliyev Performance evaluation of density-based clustering methods Information Sciences 179 20 2009 3583 3602
2. M.R. Anderberg Cluster Analysis for Applications 1973 Academic Press, Inc. New York, NY
3. J. Aslam, K. Pelekhov, D. Rus, Using star clusters for filtering, in: Proceedings of the Ninth International Conference on Information and Knowledge Management, USA, 2000.
4. S. Bandyopadhyay, and U. Maulik An evolutionary technique based on K-means algorithm for optimal clustering Information Sciences 146 2002 221 237
5. A. Banerjee, C. Krumpelman, S. Basu, R. Mooney, J. Ghosh, Model based overlapping clustering, in: Proceedings of International Conference on Knowledge Discovery and Data Mining (KDD), 2005.
6. D. Boley, M. Gini, and R. Gross Document categorization and query generation on the World Wide Web using WebACE Artificial Intelligence Review 13 5/6 1999 365 391
7. P.S. Bradley, U.M. Fayyad, C.A. Reina. Scaling EM (Expectation Maximization) clustering to large databases, Microsoft Research Technical Report, November 1998.
8. M.C. Chiang, C.W. Tsai, and C.S. Yang A time-efficient pattern reduction algorithm for K-means clustering Information Sciences 181 4 2011 716 731
9. K. Cios, W. Pedrycz, R. Swiniarski, Data Mining-Methods for Knowledge Discovery, Kluwer Academic Publishers.
10. R.M. Cole, Clustering with Genetic Algorithms, Masters thesis, Department of Computer Science, University of Western Australia, Australia, 1998.
11. X. Cui, T.E. Potok, P. Palathingal, Document clustering using particle swarm optimization, in: Proceedings of the IEEE swarm intelligence symposium, SIS 2005, Springer, Piscataway, IEEE Press, pp. 185191.
12. X. Cui, and T.E. Potok Document clustering analysis based on hybrid PSO+K-means algorithm Journal of Computer Sciences 2005 27 33
13. S. Das, A. Mukhopadhyay, A. Roy, A. Abraham, and B.K. Panigrahi Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 41 1 2011 89 106
14. K. Deb An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2000 311 338
15. J. D'hondt, J. Vertommen, P.A. Verhaegen, D. Cattrysse, and J.R. Duflou Pairwise-adaptive dissimilarity measure for document clustering Information Sciences 180 2 2010 2341 2358
16. B. Everitt Cluster analysis second ed. 1980 Halsted Press New York
17. Z.W. Geem, C. Tseng, Y. Park, Harmony search for generalized orienteering problem: best touring in China, in: Lecture Notes in Computer Science, 3612, Advances in Natural Computation, 2005, pp. 741-750.
18. Z.W. Geem Novel derivative of harmony search algorithm for discrete design variables Applied Mathematics and Computation 199 1 2008 223 230
19. Z.W. Geem Music-Inspired Harmony Search Algorithms: Theory and Applications 2009 Springer-Verlag Germany
20. Z.W. Geem, and K-B Sim Parameter-setting-free harmony search algorithm Applied Mathematics and Computation 217 8 2010 3881 3889
21. N. Grira, M. Crucianu, N. Boujemaa, Unsupervised and semi-supervised clustering: a brief survey, in: 7th ACM SIGMM International Workshop on Multimedia Information Retrieval, 2005, pp. 9-16.
22. S. Guha, R. Rastogi, K. Shim, CURE: An efficient clustering algorithm for large databases, in: Proc. of ACM-SIGMOD Int. Conf. Management of Data (SIG-MOD98), 1998, pp. 73-84.
23. J. Han, M. Kamber, A.K.H. Tung, Spatial clustering methods in data mining: a survey, in: Geographic Data Mining and Knowledge Discovery, New York, 2001.
24. J. Handl, and J. Knowles An evolutionary approach to multiobjective clustering IEEE Transactions on Evolutionary Computation 11 1 2007 56 76
25. D. Hsek, J. Pokorn, H. Rezankov, and V. Snsel Web data clustering Studies in Computational Intelligence 2009 Springer 325 353
26. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Computing Surveys (CSUR) 31 3 1999 264 323
27. A.K. Jain, and C.D. Richard Algorithm for Clustering in Data 1990 Prentice Hall Englewood Cliffs, NJ ISBN:0-13-022278-X
28. G. Karypis, E.H. Han, and V. Kumar CHAMELEON: a hierarchical clustering algorithm using dynamic modeling Computer 32 1999 68 75
29. J. Kennedy, R.C. Eberhart, and Y. Shi Swarm Intelligence 2001 Morgan Kaufmann New York
30. K. Krishna, and M. Narasimha Murty Genetic K-means algorithm IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 29 3 1999 433 439
31. B. Larsen, C. Aone, Fast and effective text mining using linear-time document clustering, in: Proceedings of the KDD-99 Workshop, San Diego, USA, 1999.
32. K.S. Lee, and Z.W. Geem A new meta-heuristic algorithm for continues engineering optimization: harmony search theory and practice Computer Methods in Applied Mechanics and Engineering 194 2004 3902 3933
33. Y. Li, Z. Xu, An ant colony optimization heuristic for solving maximum independent set problems, in: Proceedings of the 5th International Conference on Computational Intelligence and Multimedia Applications, Xi'an, China, 2003, pp. 206-211.
34. J.B. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of the Fifth Berkeley Symposium on Mathematical Statistic and Probability 1967 University of California Press Berkley, CA 281 297
35. M. Mahdavi, M. Fesanghary, and E. Damangir An improved harmony search algorithm for solving optimization problems Applied Mathematics and Computation 188 2 2007 1567 1579
36. M. Mahdavi, and H. Abolhassani Harmony K-means Algorithm for Document Clustering, 18 (3) 2009 Springer 370 391
37. J. Moore, E. Han, D. Boley, M. Gini, R. Gross, K. Hastings, G. Karypis, V. Kumar, B. Mobasher, Web page categorization and feature selection using association rule and principal component clustering, in: 7th Workshop on Information Technologies and Systems, 1997.
38. C.F. Olson Parallel algorithms for hierarchical clustering Parallel Computing 21 1995 1313 1325
39. A. Papoulis, and S. Unnikrishna Probability, Random Variables and Stochastic Process fourth ed. 2002 McGraw-Hill
40. V.J. Rayward-Smith Metaheuristics for clustering in KDD Proceedings of the 2005 IEEE Congress on Evolutionary Computation vol. 3 2005 IEEE Press Piscataway 2380 2387
41. V. Rijsbergen Information Retrieval second ed. 1979 Buttersworth London
42. A.M. Rubinov, N.V. Soukhorokova, and J. Ugon Classes and clusters in data analysis European Journal of Operational Research 173 2006 849 865
43. T.A. Runkler Ant colony optimization of clustering models International Journal of Intelligent Systems 20 12 2005 1233 1251
44. G. Salton, and C. Buckley Term-weighting approaches in automatic text retrieval Information Processing and Management: An International Journal 24 5 1988 513 523
45. G. Salton Automatic Text Processing 1989 Addison-Wesley
46. S. Saatchi, and C.C. Hung Hybridization of the ant colony optimization with the K-means algorithm for clustering Lecture Notes in Computer Science Image Analysis vol. 3540 2005 Springer Berlin
47. S.Z. Selim, M.A. Ismail, K-means-type algorithms: a generalized convergence theorem and characterization of local optimality, IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-6 (1984) 81-87.
48. W. Song, C. Hua Li, and S. Cheol Park Genetic algorithm for text clustering using ontology and evaluating the validity of various semantic similarity measures Expert Systems with Applications 36 2009 9095 9104
49. M. Steinbach, G. Karypis, V. Kumar, A Comparison of Document Clustering Techniques, KDD2000, Technical report of University of Minnesota, 2000.
50. S. Vaithyanathan, B. Dom, Model selection in unsupervised learning with applications to document clustering, in: Proceedings International Conference on Machine Learning, 1999.
51. S. Xu, and J. Zhang A parallel hybrid web document clustering algorithm and its performance study The Journal of Supercomputing 30 2004 117 131
52. T. Zhang, R. Ramakrishnan, M. Livny, BIRCH: an efficient data clustering method for very large databases, in: Proc. of ACM-SIGMOD Int. Conf. Management of Data (SIG-MOD96), 1996, pp. 103-114.
53. L. Zhang, Q. Cao, A novel ant-based clustering algorithm using the kernel method, Information Sciences (in press) http://dx.doi.org/10.1016/j.ins.2010. 11.005 (corrected proof).
54. Y. Zhao, G. Karypis, Criterion Functions for Document Clustering Experiments and Analysis, Technical Report #01-40, Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2001.
55. Y. Zhao, and G. Karypis Empirical and theoretical comparisons of selected criterion functions for document clustering Machine Learning 55 3 2004 311 331