Degeneracy on K-means clustering

Electronic Notes in Discrete Mathematics

Volumn 39, Issue , 2012, Pages 13-20

  Alguwaizani, Abdulrahman ^a  

^a KING FAISAL UNIVERSITY   (Saudi Arabia)

Author keywords

Clustering; Degeneracy; K means heuristic

Indexed keywords

EID: 84870278237     PISSN: None     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2012.10.003     Document Type: Article

References (12)

1. Aloise D., Deshpande A., Hansen P., Popat P. NP-hardness of Euclidean sum-of-squares clustering. Machine Learning 2009, 75:245-248.
2. Aloise D., Hansen P. Clustering. Handbook of Discrete and Combinatorial Mathematics 2010, CRC Press.
3. Blake C., Merz C. UCI repository of machine learning databases Online; accessed Jan 12, 2012. http://archive.ics.uci.edu/ml/datasets.html.
4. Brimberg J., Mladenović N. Degeneracy in the multi-source Weber problem. Mathematical Programming 1999, 85:213-220.
5. Forgy E. Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics 1965, 21:768-769.
6. Hansen P., Mladenović N. J-means: a new local search heuristic for minimum sum of squares clustering. Pattern Recognition 2001, 34:405-413.
7. Kaufman L., Rousseeuw P. Finding groups in data. An introduction to cluster analysis 1990, A John Wiley & Sons Inc. Publication.
8. MacQueen J. Some methods for classification and analysis of multivariate observations 1967, 281-297. University of California Press, Berkeley, CA, 1.
9. Mirkin B. Clustering for data mining: a data recovery approach 2005, Taylor & Francis group, FL.
10. Mladenović, N. and J. Brimberg, A degeneracy property in continuous location-allocation problems, Les Cahiers du GERAD G-96-37 (1996).
11. Ruspini E. Numerical methods for fuzzy clustering. Information Sciences 1970, 2:319-350.
12. Xu R., Wunsch D. Clustering 2009, IEEE Press.