Semi-supervised clustering based on affinity propagation algorithm

Ruan Jian Xue Bao/Journal of Software

Volumn 19, Issue 11, 2008, Pages 2803-2813

  Xiao, Yu ^a   Yu, Jian ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Affinity propagation; Pairwise constraints; Prior knowledge; Semi supervised clustering; Similarity matrix

Indexed keywords

LARGE DATASET; MATRIX ALGEBRA;

AFFINITY PROPAGATION; PAIRWISE CONSTRAINTS; PRIOR KNOWLEDGE; SEMI-SUPERVISED CLUSTERING; SIMILARITY MATRIX;

CLUSTERING ALGORITHMS;

EID: 56549104168     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/sp.j.1001.2008.02803     Document Type: Article

References (19)

1. Demiriz A, Benneit K P, Embrechts M J. Semi-Supervised clustering using genetic algorithm. In: Dagli CH, ed. Proc. of the Intelligent Engineering Systems Through Artificial Neural Networks (ANNIE'99). New York: ASME Press, 1999. 809-814.
2. Bilenko M, Basu S, Mooney R J. Integrating constraints and metric learning in semi-supervised clustering. In: Russ G, Dale S, eds. Proc. of the 21st Int'l Conf. on Machine Learning (ICML 2004). Banff: ACM Press, 2004. 81-88.
3. Basu S, Bilenko M, Mooney R J. A probabilistic framework for semi-supervised clustering. In: Won K, Ron K, Johannes G, William D, eds. Proc. of the 10th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (KDD 2004). Seattle: ACM Press, 2004. 59-68.
4. Wagstaff K, Cardie C. Clustering with instance-level constraints. In: Pat L, ed. Proc. of the 17th Int'l Conf. on Machine Learning (ICML 2000). Stanford: Morgan Kaufmann Publishers, 2000. 1103-1110.
5. Wagstaff K, Cardie C, Rogers S, Schroedl S. Constrained K-means clustering with background knowledge. In: Carla E B, Andrea P D, eds. Proc. of the 18th Int'l Conf. on Machine Learning (ICML 2001). Williamstown: Morgan Kaufmann Publishers, 2001. 577-584.
6. Basu S, Banerjee A, Mooney R J. Semi-Supervised clustering by seeding. In: Claude S, Achim G H, eds. Proc. of 19th Int'l Conf. on Machine Learning (ICML 2002). Sydney: Morgan Kaufmann Publishers, 2002. 27-34.
7. Kamvar S D, Klein D, Manning C D. Spectral learning. In: Georg G, Toby W, eds. Proc. of the 18th Int'l Joint Conf. on Artificial Intelligence (IJCAI 2003). Morgan Kaufmann Publishers, 2003. 561-566.
8. Xu Q J, DesJardins M, Wagstaf K. Constrained spectral clustering under a local proximity structure assumption. In: Ingrid R, Zdravko M, eds. Proc. of the 18th Int'l Florida Artificial Intelligence Research Society Conf. (FLAIRS 2005). AAAI Press, 2005. 866-867.
9. Klein D, Kamvar S D, Manning C D. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In: Claude S, Achim G H, eds. Proc. of the 19th Int'l Conf. on Machine Learning (ICML 2002). Sydney: Morgan Kaufmann Publishers, 2002. 307-314.
10. Wang L, Bo L F, Jiao L C. Density-Sensitive semi-supervised spectral clustering. Journal of Software, 2007, 18(10):2412-2422 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/2412.htm
11. Xing E P, Ng A Y, Jordan M I, Russell S. Distance metric learning with application to clustering with side-information. In: Thrun S, Becker S, Obermayer K, eds. Advances in Neural Information Processing Systems (NIPS 2003). Cambridge: MIT Press, 2003. 505-512.
12. Schultz M, Joachims T. Learning a distance metric from relative comparisons. In: Thrun S, Becker S, Obermayer K, eds. Advances in Neural Information Processing Systems (NIPS 2003). Cambridge: MIT Press, 2003. 40-47.
13. Bar-Hillel A, Hertz T, Shental N, Weinshall D. Learning distance functions using equivalence relations. In: Tom F, Nina M, eds. Proc. of the 20th Int'l Conf. on Machine Learning (ICML 2003). Washington: AAAI Press, 2003. 11-18.
14. Tang W, Xiong H, Zhong S, Wu J. Enhancing semi-supervised clustering: A feature projection perspective. In: Pavel B, Rich C, Xindong W, eds. Proc. of the 13th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (KDD 2007). San Jose: ACM, 2007. 707-716.
15. Erick C F, Zeidat N, Zhao Z H. Supervised clustering-Algorithms and benefits. In: Proc. of the 16th IEEE Int'l Conf. on Tools with Artificial Intelligence (ICTAI 2004). Boca Raton: IEEE Press, 2004. 774-776.
16. Dettling M, Buhlmann P. Supervised clustering of genes. Genome Biology, 2002, 3(12):research0069.1-0069.15.
17. Frey B J, Dueck D. Clustering by passing messages between data points. Science, 2007, 315(5814):972-976.
18. Mézard M. Where are the exemplars-science, 2007, 315(5814):949-951.
19. Shi J B, Malik J. Normalized cuts and image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.