arrow
Return

Low-rank kernel learning for graph-based clustering

delete2019-01-01
delete150
delete
OA
AI
Z
Zhao Kang
温良剑 cover
温良剑 (Liangjian Wen)
W
Wenyu Chen
Z
Zenglin Xu *
DOI:10.1016/j.knosys.2018.09.009delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Constructing the adjacency graph is fundamental to graph-based clustering. Graph learning in kernel space has shown impressive performance on a number of benchmark data sets. However, its performance is largely determined by the chosen kernel matrix. To address this issue, previous multiple kernel learning algorithm has been applied to learn an optimal kernel from a group of predefined kernels. This approach might be sensitive to noise and limits the representation ability of the consensus kernel. In contrast to existing methods, we propose to learn a low-rank kernel matrix which exploits the similarity nature of the kernel matrix and seeks an optimal kernel from the neighborhood of candidate kernels. By formulating graph construction and kernel learning in a unified framework, the graph and consensus kernel can be iteratively enhanced by each other. Extensive experimental results validate the efficacy of the proposed method. (C) 2018 Elsevier B.V. All rights reserved.
Keywords:
Low-rank kernel matrix
Graph construction
Multiple kernel learning
Clustering
Noise
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

No organization information available
Cited Papers

Cited Papers

Optimal detection strategy for super-resolving quantum lidar
err2016-01-13
err0
PREAI
errQ. Wang; L. Hao; Y. Zhang; C. Yang; X. Yang; L. Xu; Y. Zhao
errShare
errSave
Nonlinear Component Analysis as a Kernel Eigenvalue Problem
err1998-07-01
err0
errOAAI
errBernhard Schölkopf; Alexander Smola; Klaus-Robert Müller
errShare
errSave
Topic Model for Graph Mining
err2015-12-01
err43
errOAAI
errXuan, Junyu; Lu, Jie; Zhang, Guangquan; Luo, Xiangfeng
errShare
errSave
Robust multi-view data clustering with multi-view capped-norm K-means
err2018-10-01
err68
PREAI
errHuang, Shudong; Ren, Yazhou; Xu, Zenglin
errShare
errSave
A novel regularized concept factorization for document clustering
err2017-11-01
err23
PREAI
errYan, Wei; Zhang, Bob; Ma, Sihan; Yang, Zuyuan
errShare
errSave
A Secondary, Nonaqueous Solvent Battery
err1971-01-01
err0
PREAI
errJohn S. Dunning; William H. Tiedemann; Limin Hsueh; Douglas N. Bennion
errShare
errSave
researcher View more