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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.knosys.2012.05.011 | Knowl.-Based Syst. |
Keywords | Field | DocType |
original data,unsupervised learning algorithm,semi-supervised affinity propagation,lower dimensional space,semi-supervised ap,semi-supervised clustering,data point,ap model,exemplar-based clustering,hierarchical semi-supervised clustering algorithm,constraint projection,new data point,affinity propagation | Data point,Data mining,Unsupervised learning algorithm,Affinity propagation,Pattern recognition,Computer science,Constrained clustering,Artificial intelligence,Cluster analysis,Machine learning | Journal |
Volume | ISSN | Citations |
36, | 0950-7051 | 4 |
PageRank | References | Authors |
0.41 | 12 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hongjun Wang | 1 | 661 | 51.68 |
Ruihua Nie | 2 | 10 | 0.88 |
Xingnian Liu | 3 | 4 | 0.41 |
Tianrui Li | 4 | 3176 | 191.76 |