An architecture for component-based design of representative-based clustering algorithms

Data and Knowledge Engineering

Volumn 75, Issue , 2012, Pages 78-98

  Delibašić, Boris ^a   Vukićević, Milan ^a   Jovanović, Miloš ^a   Kirchner, Kathrin ^b   Ruhland, Johannes ^b   Suknović, Milija ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

^b FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Architecture; Generic algorithm; K means; Representative based clustering algorithms; Reusable component

Indexed keywords

CLUSTERING DESIGN; COMPONENT BASED DESIGN; EXPERIMENTAL EVALUATION; GENERIC ALGORITHM; K-MEANS; ORIGINAL ALGORITHMS; REUSABLE COMPONENTS;

ARCHITECTURE; COMPUTER PROGRAMMING; DESIGN;

CLUSTERING ALGORITHMS;

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

References (108)

1. P. Berkhin Grouping Multidimensional Data - Recent Advances in Clustering 2005 Springer-Verlag 127 160
2. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 654 678
3. A. Jain, M. Murty, and P. Flynn Data clustering: a review ACM Computing Surveys 31 3 1999 264 323
4. J. Shao, C. Plant, Q. Yang, and C. Böhm Detection of arbitrarily oriented synchronized clusters in high-dimensional data Proc. of 11th IEEE International Conference on Data Mining (ICDM) 2011 607 616 10.1109/ICDM.2011.50
5. E. Shaham, D. Sarne, and B. Ben-Moshe Sleeved co-clustering of lagged data Knowledge and Information Systems 2011 10.1007/s10115-011-0420-6
6. H.-X. Dang, and J. Bailey A hierarchical information theoretic technique for the discovery of non linear alternative clusterings Proc. of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2010 573 582
7. T. De Bie An information theoretic framework for data mining Proc. of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2011 564 572
8. A. Da Silva, R. Chiky, and G. Hébrail A clustering approach for sampling data streams in sensor networks Knowledge and Information Systems 2011 10.1007/s10115-011-0448-7
9. M. Steinbach, G. Karypis, and V. Kumar A comparison of document clustering techniques Proc. Workshop on Text Mining, 6th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining 2000
10. M. Mahdavi, and H. Abolhassani Harmony K-means algorithm for document clustering Data Mining and Knowledge Discovery 18 2009 370 391
11. B. Bhen, J. He, S. Pellicer, and Y. Pan Using Hybrid Hierarchical K-means (HHK) clustering algorithm for protein sequence motif Super-Rule-Tree (SRT) structure construction International Journal of Data Mining and Bioinformatics 4 3 2010 316 330
12. M. Vukicevic, B. Delibasic, M. Jovanovic, M. Suknovic, and Z. Obradovic Internal evaluation measures as proxies for external indices in clustering gene expression data Proc. 2011 IEEE International Conference on Bioinformatics and Biomedicine, Atlanta, GA Nov. 2011 10.1109/BIBM.2011.97
13. M. Vukicevic, B. Delibasic, Z. Obradovic, M. Jovanovic, and M. Suknovic A method for design of data-tailored partitioning algorithms for optimizing the number of clusters in microarray analysis Proc. 2012 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, San Diego, CA May 2012
14. L. Nanetti, L. Cerliani, V. Gazzola, R. Renken, and C. Keysers Group analyses of connectivity-based cortical parcellation using repeated K-means clustering NeuroImage 47 4 2009 1666 1677
15. C. Bouras, and V. Tsogkas Advanced knowledge-based systems Invited Session of the 14th International Conference on Knowledge-based and Intelligent Information & Engineering Systems, Cardiff Wales, UK 2010 379 388
16. C.-L. Chen, F. Tseng, and T. Liang An integration of WordNet and fuzzy association rule mining for multi-label document clustering Data & Knowledge Engineering 69 11 2010 1208 1226
17. J. Liu Comparative analysis fork-means algorithms in network community detection, advances in computation and intelligence Lecture Notes in Computer Science 63 82 2010 158 169
18. V. Murthy, E. Vamsidhar, and J. Kumar Content based image retrieval using Hierarchical and K-means clustering techniques International Journal of Engineering, Science and Technology 2 3 2010 209 212
19. A. Jain Data clustering: 50 years beyond K-means Pattern Recognition Letters 31 8 2010 651 666
20. H.H. Bock Clustering methods: a history of the K-means algorithm P. Brito, Selected Contributions in Data Analysis and Classification 2007 Springer Verlag Heidelberg 161 172
21. X. Wu, V. Kumar, J.R. Quinlan, J. Ghosh, Q. Yang, H. Motoda, G.J. McLachlan, A.F.M. Ng, B. Liu, P.S. Yu, Z.-H. Zhou, M. Steinbach, D.J. Hand, and D. Steinberg Top 10 algorithms in data mining Knowledge and Information Systems 14 1 2007 1 37 10.1007/s10115-007-0114-2
22. S. Sonnenburg, M. Braun, C.S. Ong, S. Bengio, L. Bottou, G. Holmes, Y. LeCun, K.R. Müller, F. Pereira, C.E. Rasmussen, G. Rätsch, B. Schölkopf, A. Smola, P. Vincent, J. Weston, and R. Williamson The need for open source software in machine learning Journal of Machine Learning Research 8 2007 2443 2466 (Pubitemid 350046193)
23. B. Delibašić, M. Jovanović, M. Vukić ević, M. Suknović, and Z. Obradović Component-based decision trees for classification Intelligent Data Analysis 15 5 2011 671 693 10.3233/IDA-2011-0489
24. D.H. Wolpert The lack of a priori distinctions between learning algorithms Neural Computation 8 7 1996 1341 1390 (Pubitemid 126449973)
25. E. Baralis, G. Bruno, and A. Flori Measuring gene similarity by means of the classification distance Knowledge and Information Systems 29 2011 81 101 10.1007/s10115-010-0374-0
26. W. Tracz Where does reuse start? ACM SIGSOFT Software Engineering Notes 15 2 1990 42 46
27. A. Coronato, and G. De Pietro Formal design and implementation of constraints in software components Advances in Engineering Software 41 2010 737 747
28. B. Delibasic, K. Kirchner, J. Ruhland, M. Jovanovic, and M. Vukicevic Reusable components for partitioning clustering algorithms Artificial Intelligence Review 32 2009 59 75 10.1007/s10462-009-9133-6
29. J. Lai Fast global K-means clustering using cluster membership and inequality Pattern Recognition 43 5 2010 1954 1963
30. A. Bagirov Modified global kK-means algorithm for minimum sum-of-squares clustering problems Pattern Recognition 41 10 2008 3192 3199
31. P. Hansen, E. Ngai, B.K. Cheung, and N. Mladenovic Analysis of global K-means, an incremental heuristic for minimum sum-of-squares clustering Journal of Classification 22 2 2005 287 310 (Pubitemid 43822959)
32. A. Likas, M. Vlassis, and J. Verbeek The global K-means clustering algorithm Pattern Recognition 36 2 2003 451 461 (Pubitemid 35212840)
33. C. Tang, S. Wang, and W. Xu New fuzzy c-means clustering model based on the data weighted approach Data & Knowledge Engineering 69 9 2010 881 998
34. K. Mumtaz, and K. Duraiswamy A novel density based improved K-means clustering algorithm-Dbkmeans International Journal on Computer Science and Engineering 2 2 2010 213 218
35. K. Žalik An efficient k′-means clustering algorithm Pattern Recognition Letters 29 9 2008 1385 1391
36. N. Tajunisha, and V. Saravanan An Increased performance of clustering high dimensional data using principal component analysis First International Conference on Integrated Intelligent Computing 2010 17 21
37. A. Fahim, A. Salem, F. Torkey, G. Saake, and M. Ramadan An efficient K-means with good initial starting points Computer Science and Telecommunications 2 19 2009 47 57
38. M. Yedla, S.R. Pathakota, and T.M. Srinivasa Enhancing K-means clustering algorithm with improved initial centers International Journal of Computer Science and Information Technologies 1 2 2010 121 125
39. A. Ahmad, and L. Dey A k-mean clustering algorithm for mixed numeric and categorical data Data and Knowledge Engineering 63 2 2007 503 527 10.1016/j.datak.2007.03.016 (Pubitemid 47053940)
40. Sebastian Lühr, and Mihai Lazarescu Incremental clustering of dynamic data streams using connectivity based representative points Data and Knowledge Engineering 68 1 2009 1 27 10.1016/j.datak.2008.08.006
41. Z. Jiang, Z. Lin, and L.S. Davis Class consistent k-means: application to face and action recognition Computer Vision and Image Understanding 116 6 2012 730 741 10.1016/j.cviu.2012.02.004
42. Z.G. Yang, Y. Li, and G.P. Yang An improved K-means based method for fingerprint segmentation with sensor interoperability Applied Mechanics and Materials 135-136 2011 237 243 10.4028/www.scientific.net/AMM.135-136.237
43. A. Ahmad, and L. Dey A k-means type clustering algorithm for subspace clustering of mixed numeric and categorical datasets Pattern Recognition Letters 32 7 2011 1062 1069 10.1016/j.patrec.2011.02.017
44. G.W. Milligan, and M.C. Cooper Methodology review: clustering methods Applied Psychological Measurement 11 4 1987 329 354
45. M.M. Astrahan Speech Analysis by Clustering, or the Hyperphome Method, Stanford Artificial Intelligence Project Memorandum AIM-124 1970 Stanford University Stanford, CA
46. P.S. Bradley, and U.M. Fayyad Refining initial points for K-means clustering Proc. 15th International Conf. on Machine Learning 1998 Morgan Kaufmann San Francisco, CA 91 99
47. V. Faber Clustering and the continuous K-means algorithm Los Alamos Science 22 1994 138 144
48. D. Steinley Local optima in K-means clustering: what you don't know may hurt you Psychological Methods 8 3 2003 294 304 (Pubitemid 37268947)
49. B. Mirkin Clustering for Data Mining: A Data Recovery Approach 2005 Chapman and Hall London
50. M. Belal, and A. Daoud A new algorithm for cluster initialization Proc. World Academy of Science, Engineering and Technology 2005 74 76
51. R. Maitra Initializing partition-optimization algorithms IEEE/ACM Transactions on Computational Biology and Bioinformatics 6 1 2009 144 157
52. P. Freeman Reusable software engineering: concepts and research directions P. Freeman, Tutorial: Software Reusability 1987 IEEE Computer Society Press 10 23
53. W. Frakes, and K. Kang Software reuse research: status and future IEEE Transactions on Software Engineering 31 7 2005 529 536 (Pubitemid 41387747)
54. B. Delibašić, K. Kirchner, and J. Ruhland A pattern based data mining approach Burkhardt Preisach, Schmidt-Thieme Decker, Data Analysis, Machine Learning and Applications 2008 Springer Verlag 327 334 10.1007/978-3-540-78246-9-39
55. S. Lühr, and M. Lazarescu Incremental clustering of dynamic data streams using connectivity based representative points Data & Knowledge Engineering 68 2009 1 27
56. I. Mierswa, and K. Morik Automatic feature extraction for classifying audio data Machine Learning 58 2-3 2005 127 149 (Pubitemid 40400635)
57. A.D. Peterson, A.P. Ghosh, R. Maitra. A systematic evaluation of different methods for initializing the k-means clustering algorithm. Technical Report 07, Iowa State University, Department of Statistics, Ames, IA, 2010. 2010.
58. H. Xiong, J. Wu, and J. Chen K-means clustering versus validation measures: a data-distribution perspective IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics: A Publication of the IEEE Systems, Man, and Cybernetics Society 39 2 2009 318 331
59. O. Altun, N. Dursunoglu, and M. Amasyali Clustering application benchmark IEEE International Symposium on Workload Characterization 2006 178 181
60. M. Walesiak, and A. Dudek Symulacyjnaoptymalizacjawyboruproceduryklasyfikacyjnejdladanegotypudanych - charakterystykaproblemu ZeszytyNaukoweUniwersytetuSzczecinskiego 450 2007 635 646
61. E. Achtert, H. Kriegel, and A. Zimek ELKI: a software system for evaluation of subspace clustering algorithms Proc. of 20th International Conference on Scientific and Statistical Database Management 2008 580 585
62. S.P. Lloyd Least squares quantization in PCM [Pulse-Code Modulation.] IEEE Transactions on Information Theory 28 1982 129 137 10.1109/TIT.1982.1056489
63. J.A. Hartigan Clustering Algorithms (Probability & Mathematical Statistics) 1975 John Wiley & Sons Inc
64. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 John Wiley & Sons
65. 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 (ICML 2000) 2000 Morgan Kaufmann 727 734
66. G. Hammerly, and C. Elkan Learning the k in k-means Proceedings of the Seventeenth Annual Conference on Neural Information Processing Systems 2003 281 288
67. O. Younis, and S. Fahmy FlowMate: scalable on-line flow clustering IEEE/ACM Transactions on Network 13 2 2005 288 301 10.1109/TNET.2005.845532 (Pubitemid 40690826)
68. Amit Kumar, Yogish Sabharwal, and Sandeep Sen Linear-time approximation schemes for clustering problems in any dimensions Journal of the ACM 57 2 2010 10.1145/1667053.1667054
69. A. Ene, S. Im, and B. Moseley Fast clustering using MapReduce Proc. of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2011 681 689
70. C. Ding, and X. He K-means clustering via principal component analysis Proceedings of the Twenty-first International Conference on Machine Learning 2009 ACM New York, NY 29
71. D. Arthur, and S. Vassilvitskii K-Means++: the advantages of careful seeding Proc. Eighteenth Annual ACMSIAM Symposium on Discrete Algorithms 2007 Society for Industrial and Applied Mathematics New Orleans, Louisiana 1027 1035
72. J. Hartigan, and M. Wong A k-means clustering algorithm Applied Statistics 28 1979 100 108
73. T. Kohonen Self-Organizing Maps third ed. 2001 Springer Verlag Berlin
74. L. Bottou Convergence properties of the K-means algorithms Advances in Neural Information Processing Systems 7 1995 MIT Press 585 592
75. Y. Cheung k*-Means: a new generalized k-means clustering algorithm Pattern Recognition Letters 24 2003 2883 2893 (Pubitemid 37027808)
76. J. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis Journal of Computational and Applied Mathematics 20 1987 53 65
77. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Trans Pattern Analysis and Machine Intelligence 13 8 1991 841 847 (Pubitemid 21704193)
78. M. Ester, H. Kriegel, J. Sander, and X. Xiaowei Proc. of 2nd International Conference on Knowledge Discovery and Data Mining 1996 226 231
79. C. Ding, X. He, H. Zha, M. Gu, and H. Simon A min-max cut algorithm for graph partitioning and data clustering Proc. IEEE Int'l Conf. Data Mining 2001
80. I. Mierswa, M. Wurst, R. Klinkenberg, M. Scholz, and T. Euler YALE: rapid prototyping for complex data mining tasks Proc. 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-06) 2006
81. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. Witten The WEKA data mining software: an update ACM SIGKDD Explorations Newsletter 11 1 2009 10 18 10.1145/1656274.1656278
82. R. Rakotomalala TANAGRA: un logicielgratuit pour l'enseignement et la recherche Actes de EGC'2005, RNTI-E-3 vol. 2 2005 697 702
83. J. Demšar, B. Zupan, G. Leban, and T. Curk Orange: from experimental machine learning to interactive data mining Knowledge Discovery in Databases: PKDD 2004 537 539 (Pubitemid 39740441)
84. R Development Core Team R: A Language and Environment for Statistical Computing 2008 R Foundation for Statistical Computing Vienna, Austria 3-900051-07-0 URL http://www.R-project.org
85. M. Berthold, N. Cebron, F. Dill, G. Di Fatta, T. Gabriel, F. Georg, T. Meinl, P. Ohl, C. Sieb, and B. Wiswedel KNIME: The Konstanz Information Miner Proc. of the Workshop on Multi-Agent Systems and Simulation MAS&S, 4th Annual Industrial Simulation Conference (ISC), Palermo, Italy Jun. 2006 58 61
86. T. Abeel, Y.V. de Peer, and Y. Saeys Java-ML: a machine learning library Journal of Machine Learning Research 10 2009 931 934
87. G. Karypis CLUTO a Clustering Toolkit, Technical Report 02-017 2002 Dept. of Computer Science, University of Minnesota
88. M. Vukićević, M. Jovanović, B. Delibaš ić, and M. Suknović WhiBo - RapidMiner plug-in for component based data mining algorithm design Proc. of the 1st RapidMiner Community Meeting and Conference, Dortmund, Germany 2010 33 38
89. G. Milligan An examination of the effect of six types of error perturbation on fifteen clustering algorithms Psychometrika 45 1980 325 342
90. J.H. Ward Hierarchical grouping to optimize an objective function Journal of the American Statistical Association 58 301 1963 236 244
91. B. Dom An Information Theoretic External Cluster Validity Measure IBM Research Report RJ 10219 2001 IBM's Almaden Research Center San Jose, CA
92. A. Asuncion, and D.J. Newman UCI Machine Learning Repository 2007 University of California, School of Information and Computer Science [ www.ics.uci.edu/~mlearn/MLRepository.html ]
93. A. Ahmad, and L. Dey A k-mean clustering algorithm for mixed numeric and categorical data Data & Knowledge Engineering 63 2 2007 503 527 (Pubitemid 47053940)
94. G. Forestier, P. Gançarski, and C. Wemmert Collaborative clustering with background knowledge Data & Knowledge Engineering 69 2 2010 211 228
95. V. Estivill-Castro Why so many clustering algorithms SIGKDD Explorations 4 1 2002 65 75
96. S. Zhu, J. Wu, H. Xiong, and G. Xia Scaling up top-K cosine similarity search Data & Knowledge Engineering 70 1 2011 60 83
97. D. Wijaya, A. Kalousis, and M. Hilario Predicting classifier performance using data set descriptors and data mining ontology Proc. of the 3rd Planning to Learn Workshop 2010 ECAI
98. M. Jovanović, B. Delibašić, M. Vukić ević, and M. Suknović Optimizing performance of decision tree component-based algorithms using evolutionary algorithms in Rapid Miner Proc. of the 2ndRapidMiner Community Meeting and Conference, Dublin, Ireland 2011
99. K. Smith-Miles Towards insightful algorithm selection for optimisation using meta-learning concepts Proceedings of the IEEE International Joint Conference on Neural Networks 2008 4118 4124
100. M. de Souto, R. Prudencio, R. Soares, D. Araujo, I. Costa, T. Ludermir, and A. Schliep Ranking and selecting clustering algorithms using a meta-learning approach Proc. of the IEEE International Joint Conference on Neural Networks 2008 3729 3735
101. A. Nascimento, R. Prudencio, M. de Souto, and I. Costa Mining rules for the automatic selection process of clustering methods applied to cancer gene expression data Proceedings of the 19th International Conference on Artificial Neural Networks: Part II 2009 Springer-Verlag Berlin Heidelberg
102. M. Wan, A. Jönsson, C. Wang, L. Li, and Y. Yang Web user clustering and Web prefetching using Random Indexing with weight functions Knowledge and Information Systems 2011 10.1007/s10115-011-0453-x
103. M. Milovanović, M. Minović, V. Štavljanin, M. Savković, and D. Starčević Wiki as a corporate learning tool: case study for software development company Behaviour & Information Technology 2012 10.1080/0144929X.2011.642894
104. G. Savoiu, O. Jaško, and M. Čudanov Diversity of specific quantitative, statistical and social methods, techniques and management models in management system Management 14 52 2010 5 13
105. O. Sedlak, V. Kocic-Vugdelija, M. Kudumovic, C. Besic, and D. Djordjevic Management of family farms - implementation of fuzzy method in short-term planning Technics Technologies Education Management - TTEM 5 4 2010 710 718
106. V. Balachandran, and D. Khemani Interpretable and reconfigurable clustering of document datasets by deriving word-based rules Knowledge and Information Systems 2011 10.1007/s10115-011-0446-9
107. A. Kalogeratos, and A. Likas Document clustering using synthetic cluster prototypes Data & Knowledge Engineering 70 3 2011 284 306 doi:j.datak.2010.12.002
108. C.-L. Chen, and F.S.C. Tseng An integration of WordNet and fuzzy association rule mining for multi-label document clustering Data & Knowledge Engineering 69 11 2010 doi:j.datak.2010.08.003