An efficient clustering algorithm

International Conference on Machine Learning and Cybernetics

Volumn 1, Issue , 2003, Pages 261-265

  Zhang, Yu Fang ^a   Mao, Jia Li ^a   Xiong, Zhong Yang ^a  

^a CHONGQING UNIVERSITY   (China)

Author keywords

Clustering; Squared error criterion; The K means Algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA REDUCTION; DATABASE SYSTEMS; ERROR ANALYSIS; PROBABILITY; RANDOM PROCESSES; SAMPLING; STATISTICS;

CLUSTERING; SQUARED-ERROR CRITERION; THE K-MEANS ALGORITHM;

DATA MINING;

EID: 1542269049     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Jiawei Han, Micheline Kamber, Data Mining Concepts and Techniques, Higher Education Press, Morgan Kaufmann Publishers,105-142,335-388
2. E. Forgy: Cluster analysis of multivariate data: Efficiency vs. interpretability of classifications, Biometrics 21:768, 1965
3. J. MacQueen: Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability. Volume 1,Statistics,L.M. Le Cam and J. Neyman (Eds.).University of California Press, 1967
4. Lixin Tang, Zihou Yang, Mengguang Wang: Employing Genetic Algorithm To Improve The K-means Algorithm In Clustering Analysis, Mathematics Statistics and Application Probability,Vol.12, No.4, Dec. 1997
5. Enhong Cheng, Shangfei Wang, Yan Ning, Xufa Wang: The Design And Realization Of Using Representation Point Valid Clustering Algorithm, Pattern Recognition and Artificial Intelligence,Vol. 14, No.4,Dec. 2001
6. R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. New York: John Wiley and Sons, 1973
7. Selim S Z, Alsultan K: A Simulated Annealing Algorithm for the Clustering Problem. Pattern Recognition, 1991, 24(10): 1003-1008
8. Usama Fayyad, Cory Reina, P. S. Bradley: Initialization of Iterative Refinement Clustering Algorithms. Microsoft Research Technical Report MSR-TR-98-38, June 1998
9. Selim S Z, Ismail M A. K-Means-Type Algorithms: A Generalized Convergence Theorem and Charadterization of Local Optimality. IEEE Trans Pattern Analysis and Machine Intelligence, 1984
10. Kaufman L,Rouseeuw P. Finding Groups in Data: An Introduction to Cluster Analysis, New York: John Wiley and Sons, 1990
11. Khaled Alsabti, Sanjay Ranka, Vineet Singh: An Efficient K-Means Clustering Algorithm, 1997
12. Yaoting Zhang, Kaitai Fang: The Introduction Of Multivariate Multi-Statistics Analysis, Publishing Company of Science, 1982
13. http://lib.stat.cmu.edu/datasets/places.data