K-means clustering algorithm based on semi-supervised learning

Journal of Computational Information Systems

Volumn 4, Issue 5, 2008, Pages 2007-2013

  Leng, Mingwei ^a   Chen, Xiaoyun ^b   Li, Longjie ^b  

^a SHANGRAO NORMAL UNIVERSITY   (China)

^b LANZHOU UNIVERSITY   (China)

Author keywords

Clustering; Data mining; K means; Semi supervised learning

Indexed keywords

ALGORITHM SPEED; CLUSTERING; CLUSTERING RESULTS; DATA SETS; GAUSSIAN; INFLUENCE FACTORS; INITIAL POINT; K-MEANS; K-MEANS CLUSTERING; K-MEANS CLUSTERING ALGORITHM; LABELED DATA; SEMI-SUPERVISED CLUSTERING; SEMI-SUPERVISED LEARNING; UNLABELED DATA; UNSUPERVISED CLUSTERING;

EDUCATION; INFORMATION MANAGEMENT; LEARNING ALGORITHMS; MINING; SUPERVISED LEARNING; WATER SUPPLY SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 65649126749     PISSN: 15539105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. S. Basu, A. Banerjee and R. Mooney. Semi-supervised Clustering by Seeding [C]. ICML-2002, Sydney, Australia, July 2002, pp. 19-26.
2. S. Basu, A. Banerjee and R. J. Mooney. Active Semi-Supervision for Pairwise Constrained Clustering [C]. Proceedings of the SIAM International Conference on Data Mining, pp. 333-344, 2004.
3. S. Basu, M. Bilenko and R. J. Mooney. Comparing and Unifying Search-Based and Similarity-Based Approaches to Semi-Supervised Clustering [C]. ICML-2003 Workshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining, pp. 42-49, 2003.
4. D. Cohn, R. Caruana, and A. McCallum. Semi-Supervised Clustering with User Feedback [R]. Technical Report TR2003-1892, Cornell University, 2003.
5. K. Wagstaff and C. Cardie. Clustering with Instance-Level Constraints [C]. Proceedings of the Seventeenth International Conference on Machine Learning (ICML 2000), Stanford, CA, June-July 2000, pp. 1103-1110.
6. Bradley P S, Fayyad U M. Refining Initial Points for K-means, Clustering Advances in Knowledge Discovery and Data Mining [M], MIT Press.
7. S. Ray and R. H. Turi, Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation [C]. ICAPRDT'99, Calcutta, India, pp. 27-29, 1999.
8. Y. Cheung. k*-Means: A New Generalized K-Means Clustering Algorithm [J]. Pattern Recognition Letters 24, pp. 2883-2893, 2003.
9. R. Jin, A. Goswami and G. Agrawal. Fast and Exact Out-of-Core and Distributed K-Means Clustering. Knowledge and Information Systems [J], Volume 10, pp. 17-40, 1999.
10. M. Leng, H. Tang and X. Chen. An Efficient K-means Algorithm Based on Influence Factors. SNPD 2007, VOL2, Qingdao, China, July 2007, pp. 815-820
11. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained K-Means Clustering with Background Knowledge [C]. ICML-2001, Williamstown, MA, June-July 2001, pp. 577-584.
12. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell. Distance Metric Learning, with Application to Clustering with Side-Information [J]. Advances in Neural Information Processing Systems 15, pp. 505-512, 2003.