Sciweavers

PR
2006

Relaxational metric adaptation and its application to semi-supervised clustering and content-based image retrieval

13 years 11 months ago
Relaxational metric adaptation and its application to semi-supervised clustering and content-based image retrieval
The performance of many supervised and unsupervised learning algorithms is very sensitive to the choice of an appropriate distance metric. Previous work in metric learning and adaptation has mostly been focused on classification tasks by making use of class label information. In standard clustering tasks, however, class label information is not available. In order to adapt the metric to improve the clustering results, some background knowledge or side information is needed. One useful type of side information is in the form of pairwise similarity or dissimilarity information. Recently, some novel methods (e.g., the parametric method proposed by Xing et al.) for learning global metrics based on pairwise side information have been shown to demonstrate promising results. In this paper, we propose a nonparametric method, called relaxational metric adaptation (RMA), for the same metric adaptation problem. While RMA is local in the sense that it allows locally adaptive metrics, it is also g...
Hong Chang, Dit-Yan Yeung, William K. Cheung
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2006
Where PR
Authors Hong Chang, Dit-Yan Yeung, William K. Cheung
Comments (0)