Data clustering by minimizing disconnectivity

Information Sciences

Volumn 181, Issue 4, 2011, Pages 732-746

  Lee, Jong Seok ^a   Olafsson, Sigurdur ^b  

^a SAS INSTITUTE INC   (United States)

^b Iowa State University of Science and Technology   (United States)

Author keywords

Heuristic approach; K Nearest neighbors; Partitional clustering

Indexed keywords

ARBITRARY SHAPE; COMPLEX SHAPES; DATA CLUSTERING; DISCONNECTIVITY; HEURISTIC APPROACH; K-NEAREST NEIGHBORS; NEAREST NEIGHBORS; NUMERICAL RESULTS; PARTITIONAL CLUSTERING;

CLUSTERING ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION;

CLUSTER ANALYSIS;

EID: 78649819757     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.10.028     Document Type: Article

References (43)

1. S. Anand, N. Keren, M.J. Tretter, Y. Wang, T.M. O'Connor, and M.S. Mannan Harnessing data mining to explore incident databases Journal of Hazardous Materials 130 2006 33 41
2. M. Ankerst, M. Breunig, H.-P. Kriegel, and J. Sander OPTICS: ordering points to identify the clustering structure SIGMOD Record 28 1999 49 60
3. A. Asuncion, D.J. Newman, UCI Machine Learning Repository, University of California, School of Information and Computer Science, Irvine, CA, 2007. .
4. J.L. Bentley Multidimensional binary search trees used for associative searching Communications of the ACM 18 1975 509 517
5. D. Birant, and A. Kut ST-DBSCAN: an algorithm for clustering spatial-temporal data Data and Knowledge Engineering 60 2007 208 221
6. P.K. Chan, W. Fan, A.L. Prodromidis, and S.J. Stolfo Distributed data mining in credit card fraud detection IEEE Intelligent Systems 14 1999 67 74
7. H. Chen, W. Chung, J.J. Xu, G. Wang, Y. Qin, and M. Chau Crime data mining: a general framework and some examples IEEE Computer 37 2004 50 56
8. T. Cover, and P. Hart Nearest neighbor pattern classification IEEE Transactions on Information Theory 13 1967 21 27
9. A. Dempster, N. Laird, and D. Rubin Maximum likelihood from incomplete data via the EM algorithm Journal of the Royal Statistical Society B 39 1977 1 38
10. C. Ding, X. He, K-Nearest-Neighbor consistency in data clustering: incorporating local information into global optimization, in: Proceedings of the 2004 ACM Symposium on Applied Computing, 2004, pp. 584-589.
11. M. Ester, H.-P. Kriegel, J. Sander, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, 1996, pp. 226-231.
12. V. Estivill-Castro Why so many clustering algorithms - a position paper ACM SIGKDD Explorations 4 2002 65 75
13. C. Fraley, A.E. Raftery, Mclust: Model-Based Clustering/Normal Mixture Modeling, R package version 3.1-5, 2006.
14. G. Garai, and B.B. Chaudhuri A novel genetic algorithm for automatic clustering Pattern Recognition Letters 25 2004 173 187
15. S. Guha, R. Rastogi, K. Shim, ROCK: a robust clustering clustering algorithm for categorical attributes, in: Proceedings of the 15th Conference on Data Engineering, 2000, pp. 512-521.
16. J.A. Hartigan, and M.A. Wong Algorithm AS 136: a K-means clustering algorithm Journal of the Royal Statistical Society Series C (Applied Statistics) 28 1979 100 108
17. A.K. Jain, M.N. Murthy, and P.J. Flynn Data clustering: a review ACM Computing Reviews 31 1999 264 323
18. A.K. Jain, Data Clustering: 50 Years Beyond K-Means, Technical Report TR-CSE-09-11, 2009. Downloaded from .
19. S.C. Johnson Hierarchical clustering schemes Psychometrika 32 1967 241 254
20. G. Karypis, E.-H. Han, and V. Kumar CHAMELEON: a hierarchical clustering algorithm using dynamic modeling IEEE Computer 32 1999 68 75
21. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 Wiley New York
22. J. Kim, J. Yang, and S. Olafsson An optimization approach to partitional data clustering Journal of the Operational Research Society 60 2009 1069 1084
23. C.-H. Lee, O.R. Zaianea, H.-H. Park, J. Huangc, and R. Greinera Clustering high dimensional data: a graph-based relaxed optimization approach Information Sciences 178 2008 4501 4511
24. D.T. Lee, and C.K. Wong Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees Acta Informatica 9 1977 23 29
25. M.S. Lew, N. Sebe, C. Djeraba, and R. Jain Content-based multimedia information retrieval: state of the art and challenges ACM Transactions on Multimedia Computing, Communication, and Applications 2 2006 1 19
26. Y. Liua, Z. Yia, H. Wua, M. Yea, and K. Chenc A tabu search approach for the minimum sum-of-squares clustering problem Information Sciences 178 2008 2680 2704
27. M. Maechler, P. Rousseeuw, A. Struyf, M. Hubert, Cluster Analysis Basics and Extensions, R package version 1-12.0, 2005.
28. C. Manning, P. Raghavan, and H. Schütze Introduction to Information Retrieval 2008 Cambridge University Press
29. U. Maulik, and S. Bandyopadhyay Genetic algorithm-based clustering technique Pattern Recognition 33 2000 1455 1465
30. C.A. Murthy, and N. Chowdhury In search of optimal clusters using genetic algorithms Pattern Recognition Letters 17 1996 825 -832
31. A.Y. Ng, M.I. Jordan, and Y. Weiss On spectral clustering: analysis and an algorithm Advances in Neural Information Processing Systems 14 2001 849 856
32. S. Olafsson, X. Li, and S. Wu Operations research and data mining European Journal of Operational Research 187 2008 1429 1448
33. H.-S. Park, and C.-H. Jun A simple and fast algorithm for k-medoids clustering Expert Systems with Applications 36 2009 3336 3341
34. G. Punj, and D.W. Stewart Cluster analysis in marketing research: review and suggestions for application Journal of Marketing Research 20 1983 134 148
35. O.M. San, V.-N. Huynh, and Y. Nakamori An alternative extension of the k-means algorithm for clustering categorical data International Journal of Applied Mathematics and Computer Science 14 2004 241 247
36. R. Sibson SLINK: an optimally efficient algorithm for the single-link cluster method The Computer Journal 16 1973 30 34
37. M. Thakur, S. Olafsson, J.-S. Lee, and C.R. Hurburgh Data mining for recognizing patterns in foodborne disease outbreaks Journal of Food Engineering 97 2010 213 227
38. D.W. Van der Merwe, A.P. Engelbrecht, Data clustering using particle swarm optimization, in: Proceedings of the 2003 Congress on Evolutionary Computation, 2003, pp. 215-220.
39. H.D. Vinod Integer programming and the theory of grouping Journal of the American Statistical Association 64 1969 506 519
40. K. Wagstaff, C. Cardie, Clustering with instance-level constraints, in: Proceedings of the 17th International Conference on Machine Learning, 2000, pp. 1103-1110.
41. J.H. Wolfe Pattern clustering by multivariate mixture analysis Multivariate Behavioral Research 5 1970 329 350
42. Z. Wu, and R. Leahy An optimal graph theoretic approach to data clustering: theory and its application to image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 15 1993 1101 1113
43. M.H.F. Zarandia, and A. Alaeddinib A general fuzzy-statistical clustering approach for estimating the time of change in variable sampling control charts Information Sciences 180 2010 3033 3044