Local similarity learning for pairwise constraint propagation
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605447624 | ||
| 003 | CHVBK | ||
| 005 | 20210128100133.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150601xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s11042-013-1796-y |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s11042-013-1796-y | ||
| 245 | 0 | 0 | |a Local similarity learning for pairwise constraint propagation |h [Elektronische Daten] |c [Zhenyong Fu, Zhiwu Lu, Horace Ip, Hongtao Lu, Yunyun Wang] |
| 520 | 3 | |a Pairwise constraint propagation studies the problem of propagating the scarce pairwise constraints across the entire dataset. Effective propagation algorithms have previously been designed based on the graph-based semi-supervised learning framework. Therefore, these previous constraint propagation methods rely critically on a good similarity measure over the data points. Improper or noisy similarity measurements may dramatically degrade the performance of the constraint propagation algorithms. In this paper, we make attempt to exploit the available pairwise constraints to learn a new set of similarities, which are consistent with the supervisory information in the pairwise constraints, before propagating these initial constraints. Our method is a local learning algorithm. More specifically, we compute the similarities at each data point through simultaneously minimizing the local reconstruction error and local constraint error. The proposed method has been tested in the constrained clustering tasks on eight real-life datasets and then shown to achieve significant improvements with respect to the state of the arts. | |
| 540 | |a The Author(s), 2014 | ||
| 690 | 7 | |a Constrained clustering |2 nationallicence | |
| 690 | 7 | |a Pairwise constraint propagation |2 nationallicence | |
| 690 | 7 | |a Similarity learning |2 nationallicence | |
| 690 | 7 | |a Semi-supervised learning |2 nationallicence | |
| 700 | 1 | |a Fu |D Zhenyong |u College of Computer, Nanjing University of Posts and Telecommunications, 210003, Nanjing, Jiangsu, China |4 aut | |
| 700 | 1 | |a Lu |D Zhiwu |u Department of Computer Science, School of Information, Renmin University of China, Beijing, China |4 aut | |
| 700 | 1 | |a Ip |D Horace |u Department of Computer Science, City University of Hong Kong, Hong Kong, Hong Kong |4 aut | |
| 700 | 1 | |a Lu |D Hongtao |u Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China |4 aut | |
| 700 | 1 | |a Wang |D Yunyun |u College of Computer, Nanjing University of Posts and Telecommunications, 210003, Nanjing, Jiangsu, China |4 aut | |
| 773 | 0 | |t Multimedia Tools and Applications |d Springer US; http://www.springer-ny.com |g 74/11(2015-06-01), 3739-3758 |x 1380-7501 |q 74:11<3739 |1 2015 |2 74 |o 11042 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s11042-013-1796-y |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s11042-013-1796-y |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Fu |D Zhenyong |u College of Computer, Nanjing University of Posts and Telecommunications, 210003, Nanjing, Jiangsu, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Lu |D Zhiwu |u Department of Computer Science, School of Information, Renmin University of China, Beijing, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Ip |D Horace |u Department of Computer Science, City University of Hong Kong, Hong Kong, Hong Kong |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Lu |D Hongtao |u Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Wang |D Yunyun |u College of Computer, Nanjing University of Posts and Telecommunications, 210003, Nanjing, Jiangsu, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Multimedia Tools and Applications |d Springer US; http://www.springer-ny.com |g 74/11(2015-06-01), 3739-3758 |x 1380-7501 |q 74:11<3739 |1 2015 |2 74 |o 11042 | ||