期刊
PATTERN RECOGNITION
卷 45, 期 12, 页码 4358-4369出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2012.05.007
关键词
Semi-supervised clustering (SSC); Side information; Spectral embedding; Pairwise constraint; Semantic gap
资金
- National Natural Science Foundation of China [61003198, 60970067]
- Fund for Foreign Scholars in University Research and Teaching Programs (the 111 Project) [B07048]
- Program for Cheung Kong Scholars and Innovative Research Team in University [IRT1170]
In recent years, semi-supervised clustering (SSC) has aroused considerable interests from the machine learning and data mining communities. In this paper we propose a novel SSC approach with enhanced spectral embedding (ESE), which not only considers the geometric structure information contained in data sets, but also can make use of the given side information such as pairwise constraints. Specially, we first construct a symmetry-favored k-NN graph, which is highly robust to noise and outliers, and can reflect the underlying manifold structures of data sets. Then we learn the enhanced spectral embedding towards an ideal data representation as consistent with the given pairwise constraints as possible. Finally, by using the regularization of spectral embedding we formulate learning the new data representation as a semidefinite-quadratic-linear programming (SQLP) problem, which can be efficiently solved. Experimental results on a variety of synthetic and real-world data sets show that our ESE approach outperforms the state-of-the-art SSC algorithms in terms of speed and quality on both vector-based and graph-based clustering. (C) 2012 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据