Please use this identifier to cite or link to this item:
Title: Learning Bregman distance functions for semi-supervised clustering
Authors: Wu, Lei.
Hoi, Steven C. H.
Jin, Rong.
Zhu, Jianke.
Yu, Nenghai.
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2012
Source: Wu, L., Hoi, S. C. H., Jin, R., Zhu, J. & Yu, N. (2012). Learning Bregman Distance Functions for Semi-Supervised Clustering. IEEE Transactions on Knowledge and Data Engineering, 24(3), 478-491.
Series/Report no.: IEEE transactions on knowledge and data engineering
Abstract: Learning distance functions with side information plays a key role in many data mining applications. Conventional distance metric learning approaches often assume that the target distance function is represented in some form of Mahalanobis distance. These approaches usually work well when data are in low dimensionality, but often become computationally expensive or even infeasible when handling high-dimensional data. In this paper, we propose a novel scheme of learning nonlinear distance functions with side information. It aims to learn a Bregman distance function using a nonparametric approach that is similar to Support Vector Machines. We emphasize that the proposed scheme is more general than the conventional approach for distance metric learning, and is able to handle high-dimensional data efficiently. We verify the efficacy of the proposed distance learning method with extensive experiments on semi-supervised clustering. The comparison with state-of-the-art approaches for learning distance functions with side information reveals clear advantages of the proposed technique.
ISSN: 1041-4347
DOI: 10.1109/TKDE.2010.215
Rights: © 2012 IEEE
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Citations 10

Updated on Nov 22, 2022

Web of ScienceTM
Citations 10

Updated on Nov 24, 2022

Page view(s) 50

Updated on Nov 29, 2022

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.