A time efficient pattern reduction algorithm for k-means based clustering

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2007, Pages 504-509

  Tsai, Chun Wei ^a   Yang, Chu Sing ^b   Chiang, Ming Chao ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; ITERATIVE METHODS; PATTERN RECOGNITION; RESPONSE TIME (COMPUTER SYSTEMS);

COMPUTATION TIME; GENERIC K-MEANS ALGORITHM (GKA);

CLUSTERING ALGORITHMS;

EID: 40949085639     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2007.4413608     Document Type: Conference Paper

References (15)

1. D. Pelleg and A. W. Moore, "X-means: Extending k-means with efficient estimation of the number of clusters," in Proceedings of the Seventeenth Intenuttional Conference on Machine Learning, 2000, pp. 727-734.
2. K. Krishna and M. N. Murty, "Genetic k-means algorithm," IEEE Transactions on System, Man and Cybernetics - Part B:Cybernetics, vol. 29, no. 3, pp. 433-439, 1999.
3. n," Information Sciences, vol. 146, no. 1-4, pp. 221-237, 2002.
4. R. J. Kuo, H. S. Wang, T.-L. Hu, and S. H. Chou, "Application of ant k-means on clustering analysis," Computers and Mathematics with Applications, vol. 50, no. 10-12, pp. 1709-1724, 2005.
5. R. Kuo, L. Ho, and C. Hu, "Integration of self-organizing feature map and k-means algorithm for market segmentation," International Journal of Computers and Operations Research, vol. 29, no. 11, pp. 1475-1493, 2002.
6. J. B. McQueen, "Some methods of classification and analysis of multivariate observations," in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
7. C. Murthy and N. Chowdhury, "In search of optimal clusters using genetic algorithms," Pattern Recognition Letter, vol. 17, no. 8, pp. 825-832, 1996.
8. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, 1997.
9. C.-F. Tsai. C.-W. Tsai. H.-C. Wu, and T. Yang, "ACODF: A novel data clustering approach for data mining in large databases," Journal of Systems and Software, vol. 73, no. 1, pp. 133-145, 2004.
10. K. S. Al-Sultan, "A tabu search approach to the clustering problem," Pattern Recognition, vol. 28. pp. 1443-1451, 1995.
11. M. K. Ng, and J. C. Wong, "Clustering categorical data sets using tabu search techniques," Pattern Recognition, vol. 35, no. 12, pp. 2783-2790, 2002.
12. A. Jain, M. Murty, and P. Flynn, "Data clustering: A review," ACM Computing Surveys, vol. 31, no. 3, 1999.
13. M. Laszio and S. Mukherjee, "A genetic algorithm using hyper-quadtrees for low-dimensional k-means clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 4, pp. 533-543, 2006.
14. M.-C. Su and H.-T. Chang, "Fast self-organizing feature map algorithm," IEEE Transactions on Neural Networks, vol. 11, no. 3, pp. 721-733, 2000.
15. C.-F. Tsai, Z.-C. Chen, and C.-W. Tsai, "MSGKA: An efficient clustering algorithm for large databases," in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol.5, 2002.