Herd Clustering: A synergistic data clustering approach using collective intelligence

Applied Soft Computing Journal

Volumn 23, Issue , 2014, Pages 61-75

  Wong, Ka Chun ^a,b   Peng, Chengbin ^c   Li, Yue ^a,b   Chan, Tak Ming ^d  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

^c KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Collective intelligence; Herd behavior; Heuristic; Natural computing

Indexed keywords

BEHAVIORAL RESEARCH; CLUSTER ANALYSIS; DATA MINING;

CLUSTERING METHODS; COLLECTIVE INTELLIGENCES; DATA MINING METHODS; HERD BEHAVIORS; HEURISTIC; NATURAL COMPUTING; NEW CLUSTERING ALGORITHMS; PERFORMANCE METRICS;

CLUSTERING ALGORITHMS;

EID: 84903594807     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.05.034     Document Type: Article

References (73)

1. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan Automatic subspace clustering of high dimensional data for data mining applications SIGMOD Rec. 27 June 1998 94 105 (Pubitemid 128655960)
2. D. Arthur, and S. Vassilvitskii k-means++: the advantages of careful seeding Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '07 Society for Industrial and Applied Mathematics, Philadelphia, PA, USA 2007 1027 1035
3. A.V. Banerjee A simple model of herd behavior Q. J. Econ. 107 3 1992 797 817
4. N. Bansal, A. Blum, and S. Chawla Correlation clustering Mach. Learn. J. 2004 86 113 Special Issue on Theoretical Advances in Data Clustering
5. A. Baraldi, and P. Blonda A survey of fuzzy clustering algorithms for pattern recognition. I IEEE Trans. Syst. Man Cybern. B 29 6 1999 778 785 (Pubitemid 32211615)
6. J. Barnes, and P. Hut A hierarchical O(N log N) force-calculation algorithm Nature 324 December (6096) 1986 446 449
7. G.K. Batchelor An Introduction to Fluid Dynamics 2000 Cambridge University Press UK
8. R.M. Bell, and Y. Koren Lessons from the netflix prize challenge SIGKDD Explor. Newslett. 9 December (2) 2007 75 79
9. M.F. Berger, A.A. Philippakis, A.M. Qureshi, F.S. He, P.W. Estep, and M.L. Bulyk Compact, universal DNA microarrays to comprehensively determine transcription-factor binding site specificities Nat. Biotechnol. 24 November 2006 1429 1435 (Pubitemid 44722107)
10. C.M. Bishop Pattern Recognition and Machine Learning Information Science and Statistics 2006 Springer-Verlag New York, Inc. Secaucus, NJ, USA
11. K. Blekas, and I.E. Lagaris Newtonian clustering: an approach based on molecular dynamics and global optimization Pattern Recogn. 40 June 2007 1734 1744 (Pubitemid 46399774)
12. Celeux Gilles, and Govaert Gard Gaussian parsimonious clustering models Pattern Recogn. 28 5 1995 781 793
13. X. Chen, T.R. Hughes, and Q. Morris RankMotif++: a motif-search algorithm that accounts for relative ranks of K-mers in binding transcription factors Bioinformatics 23 July 2007 781 793 i72-79
14. P. Corsini, B. Lazzerini, and F. Marcelloni A fuzzy relational clustering algorithm based on a dissimilarity measure extracted from data IEEE Trans. Syst. Man Cybern. B 34 February (1) 2004 775 781
15. J.E. da Silva, J.P. de Sa, and J. Jossinet Classification of breast tissue by electrical impedance spectroscopy Med. Biol. Eng. Comput. 38 January 2000 26 30 (Pubitemid 30099305)
16. M. Daszykowski, B. Walczak, and D.L. Massart Looking for natural patterns in data: Part 1. Density-based approach Chemometr. Intell. Lab. Syst. 56 2 2001 83 92 (Pubitemid 32452125)
17. J. de Maillard Un monde sans loi: La criminalit financire en images 1999 Editions Stock 28
18. R. Durbin, S.R. Eddy, A. Krogh, and G. Mitchison Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids 1998 Cambridge University Press
19. M. Ester, H.-P. Kriegel, J. Sander, and Xiaowei Xu A density-based algorithm for discovering clusters in large spatial databases with noise Proceeding of 2nd International Conference on Knowledge Discovery and Data Mining 1996 226 231
20. F. Camastra, F. Masulli, S. Rovetta, and M. Filippone A survey of kernel and spectral methods for clustering Pattern Recogn. 41 1 2008 176 190 (Pubitemid 47284212)
21. R.A. Fisher The use of multiple measurements in taxonomic problems Ann. Eugen. 7 1936 179 188
22. A. Frank, and A. Asuncion UCI Machine Learning Repository 2010
23. H. Frigui, and R. Krishnapuram Clustering by competitive agglomeration Pattern Recogn. 30 7 1997 1109 1119 (Pubitemid 127406518)
24. I. Gath, and A.B. Gev Unsupervised optimal fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 11 July 1989 773 780
25. J. Gomez, D. Dasgupta, and O. Nasraoui A new gravitational clustering algorithm Proceeding of the SIAM International Conference on Data Mining (SDM) 2003
26. T. Gonzalez On the computational complexity of clustering and related problems R. Drenick, F. Kozin, System Modeling and Optimization Lecture Notes in Control and Information Sciences vol. 38 1982 Springer Berlin/Heidelberg 174 182 10.1007/BFb0006133
27. K. Chidananda Gowda, and E. Diday Symbolic clustering using a new dissimilarity measure Pattern Recogn. 24 6 1991 567 578 (Pubitemid 21650079)
28. L. Greengard, and V. Rokhlin A fast algorithm for particle simulations J. Comput. Phys. 73 December 1987 325 348
29. F. Gullo, G. Ponti, and A. Tagarelli Clustering uncertain data via k-medoids Proceedings of the 2nd International Conference on Scalable Uncertainty Management, SUM '08 2008 Springer-Verlag Berlin, Heidelberg 229 242
30. F. Gullo, G. Ponti, A. Tagarelli, and S. Greco A hierarchical algorithm for clustering uncertain data via an information-theoretic approach Eighth IEEE International Conference on Data Mining, 2008. ICDM'08 2008 IEEE 821 826
31. F. Gullo, and A. Tagarelli Uncertain centroid based partitional clustering of uncertain data Proc. VLDB Endowment 5 7 2012 610 621
32. M. Halkidi, Y. Batistakis, and M. Vazirgiannis On clustering validation techniques J. Intell. Inf. Syst. 17 December 2001 107 145 (Pubitemid 34050790)
33. R.W. Hockney, and J.W. Eastwood Computer Simulation Using Particles 1988 Taylor & Francis, Inc. Bristol, PA, USA
34. P. Horton, and K. Nakai A probabilistic classification system for predicting the cellular localization sites of proteins Proc. Int. Conf. Intell. Syst. Mol. Biol. 4 1996 109 115
35. Hu Weiming, Hu Wei, Xie Nianhua, and Maybank Steve Unsupervised active learning based on hierarchical graph-theoretic clustering IEEE Trans. Syst. Man Cybern. B 39 October 2009 1147 1161
36. Junlin Li, and Hongguang Fu Molecular dynamics-like data clustering approach Pattern Recogn. 44 8 2011 1721 1737
37. G. Karypis, Eui-Hong (Sam) Han, and V. Kumar Chameleon: hierarchical clustering using dynamic modeling Computer 32 August 1999 68 75
38. A. Likas, N. Vlassis, and J.J. Verbeek The global k-means clustering algorithm Pattern Recogn. 36 2 2003 451 461 (Pubitemid 35212840)
39. Teng Long, and Lian-Wen Jin A new simplified gravitational clustering method for multi-prototype learning based on minimum classification error training Nanning Zheng, Xiaoyi Jiang, Xuguang Lan, Advances in Machine Vision, Image Processing, and Pattern Analysis Lecture Notes in Computer Science vol. 4153 2006 Springer Berlin/Heidelberg 168 175 (Pubitemid 44577675)
40. M. Maila, and J. Shi A random walks view of spectral segmentation AI and STATISTICS (AISTATS) 2001 2001
41. P. Maji Fuzzy-rough supervised attribute clustering algorithm and classification of microarray data IEEE Trans. Syst. Man Cybern. B 41 1 2011 222 233
42. D. Malerba, F. Esposito, and G. Semeraro A further comparison of simplification methods for decision-tree induction D. Fisher, H. Lenz, Learning 1996 Springer-Verlag 365 374
43. U. Maulik, and S. Bandyopadhyay Genetic algorithm-based clustering technique Pattern Recogn. 33 9 2000 1455 1465
44. K. Nakai, and M. Kanehisa Expert system for predicting protein localization sites in Gram-negative bacteria Proteins 11 1991 95 110
45. A.Y. Ng, M.I. Jordan, and Y. Weiss On spectral clustering: analysis and an algorithm Advances in Neural Information Processing Systems 2001 MIT Press 849 856
46. Chengbin Peng, Xiaogang Jin, Ka-Chun Wong, Meixia Shi, and Pietro Liò Collective human mobility pattern from taxi trips in urban area PLOS ONE 7 4 2012 e34487
47. J.H. Reif, and S.R. Tate The complexity of n-body simulation Proceedings of the 20th International Colloquium on Automata, Languages and Programming, ICALP '93 1993 Springer-Verlag London, UK 162 176
48. D. Coomans, S. Aeberhard, and O. de Vel Comparison of Classifiers in High Dimensional Settings 1992 Dept. of Computer Science and Dept. of Mathematics and Statistics, James Cook University of North Queensland Tech. Rep. No. 92-02
49. J. Shawe-Taylor, and C. Cristianini Kernel Methods for Pattern Analysis 2004 Cambridge University Press New York, NY, USA
50. Jianbo Shi, and Jitendra Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 August 2000 888 905
51. B. Siska, H. Bendov, and I. Machac Terminal velocity of non-spherical particles falling through a Carreau model liquid Chem. Eng. Process. 44 12 2005 1312 1319 (Pubitemid 41231562)
52. J.W. Smith, J.E. Everhart, W.C. Dickson, W.C. Knowler, and R.S. Johannes Using the ADAP learning algorithm to forecast the onset of diabetes mellitus Proceedings of the Symposium on Computer Applications and Medical Care 1988 IEEE Computer Society Press 261 265
53. H. Steinhaus Sur la division des corps ma4eriels en parties Bull. Acad. Pol. Sci. Cl. III 4 1957 801 804
54. D. Stern Newton's Theory of Universal Gravitation 1999
55. W.N. Street, W.H. Wolberg, and O.L. Mangasaria Nuclear feature extraction for breast tumor diagnosis International Symposium on Electronic Imaging: Science and Technology, vol. 1905 1993 861 870
56. Eric Chen-Kuo Tsao, J.C. Bezdek, and N.R. Pal Fuzzy Kohonen clustering networks Pattern Recogn. 27 5 1994 757 764 (Pubitemid 124017446)
57. A.K.H. Tung, Xin Xu, and Beng Chin Ooi Curler: finding and visualizing nonlinear correlation clusters Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, SIGMOD '05 2005 ACM New York, NY, USA 467 478 (Pubitemid 43038950)
58. C.P. Verrijzer, M.J. Alkema, W.W. van Weperen, H.C. Van Leeuwen, M.J. Strating, and P.C. van der Vliet The DNA binding specificity of the bipartite POU domain and its subdomains EMBO J. 11 13 1992 4993 5003 (Pubitemid 23023443)
59. Nguyen Xuan Vinh, Julien Epps, and James Bailey Information theoretic measures for clusterings comparison: variants, properties, normalization and correction for chance J. Mach. Learn. Res. 11 December 2010 2837 2854
60. Xiaogang Wang, Weiliang Qiu, and R.H. Zamar Clues: a non-parametric clustering method based on local shrinking Comput. Stat. Data Anal. 52 September (1) 2007 286 298 (Pubitemid 47331707)
61. Ka-Chun Wong, Tak-Ming Chan, Chengbin Peng, Yue Li, and Zhaolei Zhang DNA motif elucidation using belief propagation Nucleic Acids Res. 41 September (16) 2013 e153
62. Ka-Chun Wong, Kwong-Sak Leung, and Man-Hon Wong Effect of spatial locality on an evolutionary algorithm for multimodal optimization Proceedings of the 2010 International Conference on Applications of Evolutionary Computation, vol. Part I, EvoApplicatons'10 2010 Berlin, Heidelberg Springer-Verlag 481 490
63. Ka-Chun Wong, Chengbin Peng, Man-Hon Wong, and Kwong-Sak Leung Generalizing and learning protein-DNA binding sequence representations by an evolutionary algorithm Soft Comput. 15 8 2011 1631 1642
64. Ka-Chun Wong, Chun-Ho Wu, R.K.P. Mok, Chengbin Peng, and Zhaolei Zhang Evolutionary multimodal optimization using the principle of locality Inf. Sci. 194 July 2012 138 170
65. Ka-Chun Wong, and Zhaolei Zhang SNPdryad: predicting deleterious non-synonymous human SNPs using only orthologous protein sequences Bioinformatics 30 8 2014 1112 1119
66. W.E. Wright Gravitational clustering Pattern Recogn. 9 3 1977 151 166
67. Kuo-Lung Wu, and Miin-Shen Yang Alternative c-means clustering algorithms Pattern Recogn. 35 10 2002 2267 2278 (Pubitemid 34812877)
68. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Trans. Neural Netw. 16 3 2005 645 678 (Pubitemid 40718010)
69. I-Cheng Yeh, King-Jang Yang, and Tao-Ming Ting Knowledge discovery on RFM model using Bernoulli sequence Expert Syst. Appl. 36 April 2009 5866 5871
70. Jiang-She Zhang, and Yiu-Wing Leung Robust clustering by pruning outliers IEEE Trans. Syst. Man Cybern. B 33 6 2003 983 998
71. Ying Zhao, and G. Karypis Criterion Functions for Document Clustering: Experiments and Analysis. Technical Report 2002 University of Minnesota, Department of Computer Science
72. Ying Zhao, G. Karypis, and U. Fayyad Hierarchical clustering algorithms for document datasets Data Min. Knowl. Discov. 10 2 2005 141 168 (Pubitemid 41217849)
73. Lin Zhu, Fu-Lai Chung, and Shitong Wang Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions IEEE Trans. Syst. Man Cybern. B 39 June 2009 578 591