In search of optimal centroids on data clustering using a binary search algorithm

Pattern Recognition Letters

Volumn 33, Issue 13, 2012, Pages 1756-1760

  Hatamlou, Abdolreza ^a,b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

A binary search algorithm; Data clustering; Optimal centroids

Indexed keywords

BENCHMARK DATASETS; BINARY SEARCH ALGORITHM; DATA CLUSTERING; DATA SETS; HIGH QUALITY; OPTIMAL CENTROIDS; OPTIMAL LOCATIONS; UCI MACHINE LEARNING REPOSITORY;

CLUSTER ANALYSIS; LEARNING ALGORITHMS; OPTIMIZATION; STATISTICAL TESTS;

CLUSTERING ALGORITHMS;

EID: 84863683972     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2012.06.008     Document Type: Article

References (35)

1. K.S. Al-Sultan A Tabu search approach to the clustering problem Pattern Recognition 28 1995 1443 1451 (Pubitemid 26442212)
2. H. Anaya-Sanchez, A. Pons-Porrata, and R. Berlanga-Llavori A document clustering algorithm for discovering and describing topics Pattern Recognition. Lett. 31 2010 502 510
3. W. Barbakh, Y. Wu, and C. Fyfe Review of Clustering Algorithms. Non-Standard Parameter Adaptation for Exploratory Data Analysis 2009 Springer Berlin/Heidelberg pp. 7-28
4. Blake, C.L., Merz, C.J. UCI repository of machine learning databases. Available from: .
5. F. Camastra, and A. Vinciarelli Clustering Methods Machine Learning for Audio Image and Video Analysis 2008 Springer London pp. 117-148
6. C. Ching-Yi, and Y. Fun Particle swarm optimization algorithm and its application to clustering analysis IEEE International Conference on Networking, Sensing and Control vol. 782 2004 789 794
7. M.C. Cowgill, R.J. Harvey, and L.T. Watson A genetic algorithm approach to cluster analysis Comput. Math. Appl. 37 1999 99 108
8. M. Fathian, B. Amiri, and A. Maroosi Application of honey-bee mating optimization algorithm on clustering Appl. Math. Comput. 190 2007 1502 1513 (Pubitemid 46935891)
9. E.W. Forgy Cluster analysis of multivariate data: efficiency versus interpretability of classifications Biometrics 21 1965 2
10. R. Gil-Garcia, and A. Pons-Porrata Dynamic hierarchical algorithms for document clustering Pattern Recognition Lett. 31 2010 469 477
11. Hatamlou, A., Abdullah, S., Hatamlou, M., 2011a. Data clustering using big bang-big crunch algorithm. Communications in Computer and Information Science, pp. 383-388.
12. A. Hatamlou, S. Abdullah, and H. Nezamabadi-pour Application of Gravitational Search Algorithm on Data Clustering, Rough Sets and Knowledge Technology 2011 Springer Berlin/Heidelberg pp. 337-346
13. A. Hatamlou, S. Abdullah, and H. Nezamabadi-pour A combined approach for clustering based on K-means and gravitational search algorithms 2012 Swarm and Evolutionary Computation http://dx.doi.org/10.1016/j.swevo.2012.0 2.003
14. J. Han, and M. Kamber Data Mining: Concepts and Techniques 2001 Academic Press
15. A.K. Jain Data clustering: 50 years beyond K-means Pattern Recognition Lett. 31 2010 651 666
16. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: A Review 1999 ACM Computing Surveys pp. 264-323
17. Y.-T. Kao, E. Zahara, and I.W. Kao A hybridized approach to data clustering Expert Systems Appl. 34 2008 1754 1762 (Pubitemid 350298200)
18. D. Karaboga, and C. Ozturk A novel clustering approach: Artificial Bee Colony (ABC) algorithm Appl. Soft Comput. 11 2011 652 657
19. K.-j. Kim, and H. Ahn A recommender system using GA K-means clustering in an online shopping market Expert Systems with Applications 34 2008 1200 1209 (Pubitemid 350117489)
20. J. Kogan, C. Nicholas, M. Teboulle, and P. Berkhin A Survey of Clustering Data Mining Techniques, Grouping Multidimensional Data 2006 Springer Berlin Heidelberg pp. 25-71
21. K. Krishna, and M. Narasimha Murty Genetic K-means algorithm IEEE Transactions on Systems, Man, Cybernet. Part B: Cybernet. 29 1999 433 439
22. F. Liang, and N. Wang Dynamic agglomerative clustering of gene expression profiles Pattern Recognition Lett. 28 2007 1062 1076 (Pubitemid 46560882)
23. L. Liao, T. Lin, and B. Li MRI brain image segmentation and bias field correction based on fast spatially constrained kernel clustering approach Pattern Recognition Lett. 29 2008 1580 1588
24. O. Maimon, and L. Rokach A survey of Clustering Algorithms, Data Mining and Knowledge Discovery Handbook 2010 Springer, US pp. 269-298
25. U. Maulik, and S. Bandyopadhyay Genetic algorithm-based clustering technique Pattern Recognition 33 2000 1455 1465
26. M. Moshtaghi, T.C. Havens, J.C. Bezdek, L. Park, C. Leckie, S. Rajasegarar, J.M. Keller, and M. Palaniswami Clustering ellipses for anomaly detection Pattern Recognition 44 2011 55 69
27. C.A. Murthy, and N. Chowdhury In search of optimal clusters using genetic algorithms Pattern Recognition Lett. 17 1996 825 832 (Pubitemid 126384187)
28. T. Niknam, and B. Amiri An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis Appl. Soft Comput. 10 2010 183 197
29. S.Z. Selim, and K. Alsultan A simulated annealing algorithm for the clustering problem Pattern Recognition 24 1991 1003 1008
30. S.Z. Selim, and M.A. Ismail K-means-type algorithms: a generalized convergence theorem and characterization of local optimality IEEE Transactions on Pattern Analysis and Machine Intelligence 6 1984 81 87 (Pubitemid 14529037)
31. P.S. Shelokar, V.K. Jayaraman, and B.D. Kulkarni An ant colony approach for clustering Anal. Chim. Acta 509 2004 187 195 (Pubitemid 38344155)
32. Y.S. Son, and J. Baek A modified correlation coefficient based similarity measure for clustering time-course gene expression data Pattern Recognition Lett. 29 2008 232 242 (Pubitemid 350250906)
33. C.S. Sung, and H.W. Jin A tabu-search-based heuristic for clustering Pattern Recognition 33 2000 849 858
34. Y. Xia, D. Feng, T. Wang, R. Zhao, and Y. Zhang Image segmentation by clustering of spatial patterns Pattern Recognition Lett. 28 2007 1548 1555 (Pubitemid 46994725)
35. S. Yang, R. Wu, M. Wang, and L. Jiao Evolutionary clustering based vector quantization and SPIHT coding for image compression Pattern Recognition Lett. 31 2010 1773 1780