Learning assignment order of instances for the constrained K-means clustering algorithm

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 39, Issue 2, 2009, Pages 568-574

  Hong, Yi ^a,b   Kwong, Sam ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Constrained K means clustering algorithm (Cop Kmeans); Ensemble learning; Instance level constraints

Indexed keywords

CONSTRAINED K-MEANS CLUSTERING ALGORITHM (COP-KMEANS); DATA SETS; ENSEMBLE LEARNING; GENERALIZATION PROPERTIES; INSTANCE-LEVEL CONSTRAINTS; LEARNING METHODS; REAL DATA SETS;

CLUSTER ANALYSIS; EDUCATION; LEARNING ALGORITHMS; LEARNING SYSTEMS; WATER SUPPLY SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 64049090195     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2008.2006641     Document Type: Article

References (24)

1. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Comput. Surv., vol. 31. no. 3. DD. 264-323. Sep. 1999.
2. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification. New York: Wiley, 2001.
3. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl, "Constrained K-means clustering with background knowledge in Proc. Int. Conf. Mach Learn., 2001, pp. 577-584.
4. S. Basu, A. Banerjee, and R. J. Mooney, "Active semi-supervision for pairwise constrained clustering," in Proc. SIAM Int. Conf Data Mining, 2004.
5. W. Pedrycz and J. Waletzky, "Fuzzy clustering with partial supervision," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 27, no. 5, pp. 787-795, Oct. 1997.
6. S. Basu, A. Banerjee, and R. J. Mooney, "A probabilistic framework for semi-supervised clustering," in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2005, pp. 59-68.
7. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell, "Distance metric learning with application to clustering with side information," in Proc. Int. Conf. Mach. Learn., 2003, pp. 505-512.
8. H. Chang and D. Y. Yeung, "Locally linear metric adaptation with application to semi-supervised clustering and image retrieval," Pattern Recognit., vol. 39, no. 7, pp. 1253-1264, Jul. 2006.
9. K. L. Wagstaff, "Intelligent clustering with instance-level constraints," Ph.D. dissertation, Cornell Univ., Ithaca, NY, 2002.
10. I. Davidson and S. S. Ravi, "Clustering with constraints: Feasibility issues and the K-means algorithm," in Proc. SIAM Int. Conf. Data Mining, 2005.
11. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall, "Learning a Mahalanobis metric from equivalence constraints," J. Mach. Learn. Res., vol. 6, pp. 937-965, Dec. 2005.
12. M. Law, A. Topchy, and A. K. Jain, "Clustering with soft and group constraints," in Proc. SIAM Int. Conf. Data Mining, 2005, pp. 662-670.
13. Z. Lu and T. Leen, "Semi-supervised learning with penalized probabilistic clustering," in Advances in Neural Information Processing System. Cambridge, MA: MIT Press, 2005, pp. 849-856.
14. D. Klein, S. Kamvar, and C. Manning, "From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering," in Proc. Int. Conf. Mach. Learn., 2002, pp. 307-313.
15. D. Cohn, R. Caruana, and A. McCallum, "Semi-supervised clustering with user feedback," Cornell Univ., Ithaca, NY, Tech. Rep. TR2003-1892, 2003.
16. S. Basu, "Semi-supervised clustering: Probabilistic models, algorithms and experiments," Ph.D. dissertation, Dept. Comput. Sci., Univ. Texas Austin, Austin, TX, 2005.
17. Y. Freund, H. S. Seung, E. Shamir, and N. Tishby, "Selective sampling using the query by committee algorithm," Mach. Learn., vol. 28, no. 2/3, pp. 133-168, Aug./Sep. 1997.
18. A. Angelove, Y. Abu-Mostafa, and P. Perona, "Pruning training sets for learning of object categories," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2005, pp. 494-501.
19. T. K. Ho, "The random subspace method for constructing decision forests," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 8, pp. 832-844, Aug. 1998.
20. W. M. Rand, "Objective criteria for the evaluation of clustering methods," J. Amer. Stat. Assoc., vol. 66, no. 336, pp. 846-850, Dec. 1971.
21. Y. Hong, S. Kwong, Y. Chang, and Q. Ren, "Unsupervised feature selection using clustering ensembles and population based incremental learning algorithm," Pattern Recognit., vol. 41, no. 9, pp. 2747-2756, Sep. 2008.
22. Y. Hong, S. Kwong, Y. Chang, and Q. Ren, "Consensus unsupervised feature ranking from multiple views," Pattern Recognit. Lett., vol. 29, no. 5, pp. 595-602, Apr. 2008.
23. Y. Hong and S. Kwong, "To combine steady-state genetic algorithm and ensemble learning for data clustering," Pattern Recognit. Lett., vol. 29, no. 9, pp. 1416-1423, Jul. 2008.
24. C. Blake and C. Merz, UCI Repository of Machine Learning Databases [Online]. Available: http://www.ics.uci.edu/mlearn/MLRepository.html