Constraint projections for semi-supervised affinity propagation

• Impact Factor:8.139
• DOI number:10.1016/j.knosys.2012.05.011
• Affiliation of Author(s):西南交通大学
• Journal:Knowledge Based System
• Place of Publication:NETHERLANDS
• Key Words:Affinity propagationSemi-supervised affinity propagationConstraint projections
• Abstract:Affinity propagation (AP) is introduced as an unsupervised learning algorithm for exemplar-based clustering. A few methods are stated to extend the AP model to account for semi-supervised clustering. In this paper, constraint (cannot-link and must-link) projections are illustrated for semi-supervised AP (CPSSAP), a hierarchical semi-supervised clustering algorithm. It is flexible for the relaxation of some constraints during the learning stage. First, the data points of instance-level constraints and other data points are together projected in a lower dimensional space guided by the constraints. Then, AP is performed on the new data points in the lower dimensional space. Finally, a few datasets are chosen for experimentation from the UCI machine learning repository. The results show that CPSSAP performs better than some existing algorithms. Furthermore, visualizations of the original data and data after the projections show that the data points overlap less after the constraint projections of the datasets.
• Co-author:Xingnian Liu,Tianrui Li
• First Author:Hongjun Wang
• Indexed by:Academic papers
• Correspondence Author:Ruihua Nie
• Document Code:20124415613756
• Discipline:Engineering
• First-Level Discipline:Computer Science and Technology
• Volume:Vol.36,
• Issue:Issue 8
• Page Number:pp 315-321
• ISSN No.:0950-7051
• Translation or Not:no
• Date of Publication:2012-06-07