Constrained partition model and K-means algorithm

Ruan Jian Xue Bao/Journal of Software

Volumn 16, Issue 5, 2005, Pages 799-809

  He, Zhen Feng ^a,b   Xiong, Fan Lun ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b INSTITUTE OF INTELLIGENT MACHINES   (China)

Author keywords

Background knowledge; Clustering analysis; Constrained clustering; Machine learning; Semi supervised learning

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; DATA HANDLING; LEARNING SYSTEMS; PERFORMANCE;

BACKGROUND KNOWLEDGE; CLUSTERING ANALYSIS; CONSTRAINED CLUSTERING; K-MEANS ALGORITHMS; MACHINE LEARNING; SEMI-SUPERVISED LEARNING;

CLASSIFICATION (OF INFORMATION);

EID: 21144442378     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos160799     Document Type: Article

References (10)

1. Jain A, Murty M, Flynn P. Data clustering: A review. ACM Computing Surveys, 1999, 31(3): 264-323.
2. Wagstaff K. Intelligent clustering with instance-level constraints [Ph.D. Thesis]. Cornell University, 2002.
3. Wagstaff K, Cardie C. Clustering with instance-level constraints. In: Langley P, ed. Proc. of the 17th Int'l Conf. on Machine Learning (ICML 2000). San Francisco: Morgan Kaufmann Publishers, 2000. 1103-1110.
4. Basu S, Banerjee A, Mooney R. Comparing and unifying search-based and similarity-based approaches to semi-supervised clustering. In: Fawcett T, Mishra N, eds. Proc. of the 20th Int'l Conf. on Machine Learning (ICML 2003) Workshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining. New Orleans: AAAI Press, 2003. 42-49.
5. Wagstaff K, Cardie C, Rogers S, Schroedl S. Constrained K-means clustering with background knowledge. In: Brodley C, Danyluk AP, eds. Proc. of the 18th Int'l Conf. on Machine Learning (ICML 2001). San Francisco: Morgan Kaufmann Publishers, 2001. 577-584.
6. Blake C, Merz J. UCI repository of machine learning databases. http://www.ics.uci.edu/-mlearn/MLRepository.html
7. Klein D, Kamvar S, Manning C. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In: Sammut C, Hoffmann A, eds. Proc. of the 19th Int'l Conf. on Machine Learning (ICML 2002). San Francisco: Morgan Kaufmann Publishers, 2002. 307-314.
8. Bottou L, Bengio Y. Convergence properties of the K-means algorithm. In: Tesauro G, Touretzky DS, Leen TK, eds. Advances in Neural Information Processing Systems 7. Cambridge: MIT Press, 1995. 585-592.
9. Halkidi M, Batistakis Y, Vazirgiannis M. Cluster validity methods: Part I. SIGMOD Record, 2002, 31(2): 40-45.
10. Basu S, Banerjee A, Mooney R. Semi-Supervised clustering by seeding. In: Sammut C, Hoffmann A, eds. Proc. of the 19th Int'l Conf. on Machine Learning (ICML 2002). San Francisco: Morgan Kaufmann Publishers, 2002. 19-26.