A general stochastic clustering method for automatic cluster discovery

Pattern Recognition

Volumn 44, Issue 10-11, 2011, Pages 2786-2799

  Chuan Tan, Swee ^a   Ming Ting, Kai ^b   Wei Teng, Shyh ^b  

^a SINGAPORE UNIVERSITY OF SOCIAL SCIENCES   (Singapore)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Ant based clustering; Automatic cluster detection; Clustering

Indexed keywords

ANT-BASED CLUSTERING; BASIC SOLUTIONS; CLUSTER DETECTION; CLUSTERING; CLUSTERING ACCURACY; DATA SETS; EMPIRICAL STUDIES; LARGE DATASETS; LINEAR TIME; NATURAL CLUSTERS; NUMBER OF CLUSTERS; SPACE COMPLEXITY; STOCHASTIC CLUSTERING; STOCHASTIC SEARCH; UNDERLYING DISTRIBUTION;

STOCHASTIC SYSTEMS;

CLUSTER ANALYSIS;

EID: 79958793711     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.04.001     Document Type: Article

References (53)

1. A.P. Appel, A.A. Paterlini, E.P.M. de Sousa, A.J.M. Traina, and J.C. Traina A density-biased sampling technique to improve cluster representativeness Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, Lecture Notes in Computer Science vol. 4702 2007 Springer-Verlag 366 373
2. A. Asuncion, and D.J. Newman UCI Machine Learning Repository 2007 School of Information and Computer Science, University of California Irvine
3. E. Bonabeau, M. Dorigo, and G. Theraulaz Swarm Intelligence: From Natural to Artificial Systems 1999 Oxford University Press New York
4. X. Cui, J. Gao, and T.E. Potok A flocking based algorithm for document clustering analysis Journal of Systems Architecture 52 2006 505 515 (Pubitemid 44038473)
5. R.J. Cho, M.J. Campbell, E.A. Winzeler, L. Steinmetz, A. Conway, L. Wodicka, T.G. Wolfsberg, A.E. Gabrielian, D. Landsman, D.J. Lockhart, and R.W. Davis A genome-wide transcriptional analysis of the mitotic cell cycle Molecular Cell 2 1 1998 65 73 (Pubitemid 128378967)
6. D.L. Davies, and D.W. Bouldin A cluster separation measure IEEE Transaction on Pattern Analysis and Machine Intelligence 1 4 2000 224 227
7. A.P. Dempster, N.M. Laird, and D.B. Rubin Maximum likelihood from incomplete data via the EM algorithm Journal of the Royal Statistical Society Series B 39 1 1977 1 38
8. J.-L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, and L. Chrétien The dynamics of collective sorting: robot-like ants and ant-like robots Proceedings of the First International Conference on Simulation of Adaptive Behaviour: From Animals to Animats vol. 1 1991 MIT Press Cambridge 356 363
9. J. Dunn Well separated clusters and optimal fuzzy partitions Journal of Cybernetics 4 1975 95 104
10. L. Ertoz, M. Steinbach, V. Kumar, Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data, in: Proceedings of the Second SIAM International Conference on Data Mining, San Francisco, CA, USA, 2003.
11. P. Fabien, A. Hanene, V. Gilles, and G. Christiane A new approach of data clustering using a flock of agents Evolutionary Computation 15 3 2007 345 367
12. G. Folino, and G. Spezzano An adaptive flocking algorithm for spatial clustering Proceedings of Seventh International Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science vol. 2439 2002 Springer-Verlag 924 933
13. L. Gaubert, P. Redoua, P. Harroueta, and J. Tisseaua A first mathematical model of brood sorting by ants: functional self-organization without swarm-intelligence Ecological Complexity 4 4 2007 234 241 (Pubitemid 47419444)
14. J.H. Gennari, P. Langley, and D. Fisher Models of incremental concept formation Journal of Artificial Intelligence 40 1989 11 61 (Pubitemid 20607825)
15. T.R. Golub, D.K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J.P. Mesirov, H. Coller, M.L. Loh, J.R. Downing, M.A. Caligiuri, C.D. Bloomfield, and E.S. Lander Molecular classification of cancer: class discovery and class prediction by gene expression monitoring Science 286 1999 531 537
16. G. Hamerly, and C. Elkan Learning the k in k-means Advances in Neural Information Processing Systems 16 2004
17. J. Handl, Ant-based methods for tasks of clustering and topographic mapping: extensions, analysis and comparison with alternative methods. Master's Thesis, University of Erlangen-Nuremberg, Germany, 2003.
18. J. Handl, and J. Knowles An evolutionary approach to multiobjective clustering IEEE Transactions on Evolutionary Computation 11 1 2007 56 76 (Pubitemid 46421668)
19. J. Handl, J. Knowles, and M. Dorigo Ant-based clustering and topographic mapping Artificial Life 12 1 2006 35 61
20. J. Handl, and B. Meyer Ant-based and swarm-based clustering Swarm Intelligence 1 2007 95 113
21. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Computing Surveys 31 3 1999 263 323
22. D. Jiang, C. Tang, and A. Zhang Cluster analysis for gene expression data: a survey IEEE Transaction on Knowledge and Data Engineering 16:11 2004 1370 1386 (Pubitemid 40242326)
23. I. Kärkkäinen, and P. Fränti Dynamic local search for clustering with unknown number of clusters Proceedings of the International Conference on Pattern Recognition 2002 IEEE Computer Society 240 243 (Pubitemid 44844724)
24. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 John Wiley and Sons
25. T. Kohonen Self-Organization and Associative Memory 1984 Springer-Verlag Berlin
26. P. Kuntz, D. Snyers, and P. Layzell A stochastic heuristic for visualizing graph clusters in a bi-dimensional space prior to partitioning Journal of Heuristics 5 3 1998 327 351 (Pubitemid 30505841)
27. N. Labroche, C. Guinot, and G. Venturini Fast Unsupervised Clustering with Artificial Ants Proceedings of Parallel Problem Solving from Nature VIII, Lecture Notes in Computer Science vol. 3242 2004 Springer-Verlag 1143 1152 (Pubitemid 39750315)
28. E. Lumer, and B. Faieta Diversity and adaptation in populations of clustering ants Proceedings of the Third International Conference on Simulation of Adaptive Behavior: From Animals to Animats 3 vol. 1 1994 MIT Press Cambridge 501 508
29. L. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability vol. 1 1967 University of California Press Berkeley 281 297
30. M.A.T. Figueiredo, and A.K. Jain Unsupervised learning of finite mixture models IEEE Transactions on Pattern Analysis and Machine Intelligence 24 2000 381 396
31. M. Martin, B. Chopard, and P. Albuquerque Formation of an ant cemetery: swarm intelligence or statistical accident? Future Generation Computer Systems 18 7 2002 951 959 (Pubitemid 34772329)
32. N. Monmarché, M. Slimane, and G. Venturini On improving clustering in numerical databases with artificial ants Proceedings of the Fifth European Conference on Artificial Life (ECAL'99). Lecture Notes in Artificial Intelligence vol. 1674 1999 Springer-Verlag 626 635
33. S. Monti, P. Tamayo, J. Mesirov, and T. Golub Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data Machine Learning 52 12 2003 91 118
34. A. Nanopoulos, Y. Theodoridis, and Y. Manolopoulos Indexed-based density biased sampling for clustering applications IEEE Transaction on Data and Knowledge Engineering 57 1 2006 37 63 (Pubitemid 43184023)
35. D. Pelleg, and A.W. Moore x-means: extending k-means with efficient estimation of the number of clusters Proceedings of the Seventeenth International Conference on Machine Learning 2000 Morgan Kaufmann 727 734
36. W.W. Piegorsch Sample sizes for improved binomial confidence intervals Computational Statistics and Data Analysis 46 2004 309 316 (Pubitemid 38503277)
37. V. Ramos, A. Abraham, Evolving a stigmergic self-organized data mining, in: Proceedings of the Fourth International Conference on Intelligent Systems, Design and Applications. Budapest, Hungary, 2004, pp. 725730.
38. P.J. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis Journal of Computational and Applied Mathematics 20 1987 53 65
39. G.E. Schwarz Estimating the dimension of a model Annals of Statistics 6 2 1978 461 464
40. A.I. Su, M.P. Cooke, K.A. Ching, Y. Hakak, J.R. Walker, T. Wiltshire, A.P. Orth, R.G. Vega, L.M. Sapinoso, A. Moqrich, A. Patapoutian, G.M. Hampton, P.G. Schultz, and J.B. Hogenesch Large-scale Analysis of the Human and Mouse Transcriptomes Proceedings of the National Academy of Sciences of the United States of America 99 7 2002 4465 4470 (Pubitemid 34286008)
41. P.N. Tan, M. Steinbach, and V. Kumar Introduction to Data Mining 2005 Addison-Wesley Longman Publishing Co. Inc. Boston, USA
42. S.C. Tan, K.M. Ting, and S.W. Teng Reproducing the results of ant-based clustering without using ants Proceedings of Congress on Evolutionary Computation 2006 2006 IEEE Press 1760 1767
43. S.C. Tan, K.M. Ting, and S.W. Teng Examining Dissimilarity Scaling in Ant Colony Approaches to Data Clustering Proceedings of The Third Australian Conference in Artificial Life, Lecture Notes in Artificial Intelligence vol. 4828 2007 Springer-Verlag 270 281
44. S.C. Tan, K.M. Ting, S.W. Teng, A practical stochastic clustering method. GSIT Technical Report Series (TR2009/3), Monash University, Australia, 2009.
45. S.C. Tan, Approaches to simplify and improve swarm-based clustering. Ph.D. Thesis, Monash University, Australia, 2009.
46. R. Tibshirani, G. Walther, T. Hastie, Estimating the number of clusters in a dataset via the Gap statistic, Technical Report 208, Department of Statistics, Standford University, CA.
47. C. van Rijsbergen Information Retrieval second ed. 1979 Butterworths London, UK
48. X. Wen, S. Fuhrman, G.S. Michaels, D.B. Carr, S. Smith, J.L. Barker, and R. Somogyi Large-scale temporal gene expression mapping of central nervous system development Proceedings of the National Academy of Sciences of the United States of America 95 1 1998 334 339 (Pubitemid 28103954)
49. E.B. Wilson Probable inference the law of succession and statistical inference Journal of the American Statistical Association 22 158 1927 209 212
50. I.H. Witten, and E. Frank Data Mining: Practical Machine Learning Tools with Java Implementations 2000 Morgan Kaufmann San Francisco Available from 〈 http://www.cs.waikato.ac.nz/ml/weka 〉
51. Y. Yang, and S.M. Kamel An aggregated clustering approach using multi-ant colonies algorithms Pattern Recognition 39 7 2006 1278 1289
52. K.Y. Yeung, Cluster analysis of gene expression data. Ph.D. Dissertation, Computer Science Department, University of Washington, 2001.
53. K.Y. Yeung, D.R. Haynor, and W.L. Ruzzo Validating clustering for gene expression data Bioinformatics 17 2001 309 318 (Pubitemid 32421924)