arrow
返回

Structured Sparse Subspace Clustering: A Joint Affinity Learning and Subspace Clustering Framework

delete2017-06-01
delete200
delete
OA
AI
C
Chun-Guang Li *
Y
You, Chong
R
Renè Vidal
DOI:10.1109/TIP.2017.2691557delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Subspace clustering refers to the problem of segmenting data drawn from a union of subspaces. State-of-theart approaches for solving this problem follow a two-stage approach. In the first step, an affinity matrix is learned from the data using sparse or low-rank minimization techniques. In the second step, the segmentation is found by applying spectral clustering to this affinity. While this approach has led to the state-of-the-art results in many applications, it is suboptimal, because it does not exploit the fact that the affinity and the segmentation depend on each other. In this paper, we propose a joint optimization framework - Structured Sparse Subspace Clustering ((SC)-C-3) - for learning both the affinity and the segmentation. The proposed (SC)-C-3 framework is based on expressing each data point as a structured sparse linear combination of all other data points, where the structure is induced by a norm that depends on the unknown segmentation. Moreover, we extend the proposed (SC)-C-3 framework into Constrained (SC)-C-3 ((CSC)-C-3) in which available partial side-information is incorporated into the stage of learning the affinity. We show that both the structured sparse representation and the segmentation can be found via a combination of an alternating direction method of multipliers with spectral clustering. Experiments on a synthetic data set, the Extended Yale B face data set, the Hopkins 155 motion segmentation database, and three cancer data sets demonstrate the effectiveness of our approach.
Keyword:
Structured sparse subspace clustering
structured subspace clustering
constrained subspace clustering
subspace structured norm
cancer clustering
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

B
beijing university of posts & telecommunications
学者数:
1.4W
论文数: 1.2W
被引数: 9
J
Johns Hopkins University
学者数:
10.2W
论文数: 8.8W
被引数: 13.0W
引用论文

引用论文

An analysis of four different methods of producing focal cerebral ischemia with endothelin-1 in the rat
err2006-10-01
err0
PREAI
errV WINDLE; A SZYMANSKA; S GRANTERBUTTON; C WHITE; R BUIST; J PEELING; D CORBETT
err分享
err收藏
Origin of the Current Transport Anisotropy in Epitaxial Graphene Grown on Vicinal 4H-SiC (0001) Surfaces
err2014-10-31
err0
PREAI
errFilippo Giannazzo; Ioannis Deretzis; Antonino La Magna; Giuseppe Nicotra; Corrado Spinella; Gabriele Fisichella; Patrick Fiorenza; Rositza Yakimova; Fabrizio Roccaforte
err分享
err收藏
Clinical diagnosis and treatment of suspected neuropathic pain in three dogs
err2009-01-21
err0
PREAI
errRG Cashmore; TR Harcourt‐Brown; PM Freeman; ND Jeffery; N Granger
err分享
err收藏
err分享
err收藏
The origin of the major cystic fibrosis mutation (ΔF508) in European populations
err1994-06-01
err0
PREAI
errN. Morral; J. Bertranpetit; X. Estivill; V. Nunes; T. Casals; J. Giménez; A. Reis; R. Varon-Mateeva; M. Macek; L. Kalaydjieva; D. Angelicheva; R. Dancheva; G. Romeo; M.P. Russo; S. Garnerone; G. Restagno; M. Ferrari; C. Magnani; M. Claustres; M. Desgeorges; M. Schwartz; M. Schwarz; B. Dallapiccola; G. Novelli; C. Ferec; M. de Arce; M. Nemeti; J. Kere; M. Anvret; N. Dahl; L. Kadasi
err分享
err收藏
Two-pore channels for integrative Ca2+signaling
err2014-10-28
err0
errOAAI
errMichael X. Zhu; Mark D. Evans; Jianjie Ma; John Parrington; Antony Galione
err分享
err收藏
学者 查看更多内容