arrow
返回

PMSSC: Parallelizable multi-subset based self-expressive model for subspace clustering

delete2023-09-01
delete0
delete
OA
AI
K
Katsuya Hotta
T
Takuya Akashi
S
Shogo Tokai
C
Chao Zhang *
DOI:10.1007/s41095-022-0293-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Subspace clustering methods which embrace a self-expressive model that represents each data point as a linear combination of other data points in the dataset provide powerful unsupervised learning techniques. However, when dealing with large datasets, representation of each data point by referring to all data points via a dictionary suffers from high computational complexity. To alleviate this issue, we introduce a parallelizable multi-subset based self-expressive model (PMS) which represents each data point by combining multiple subsets, with each consisting of only a small proportion of the samples. The adoption of PMS in subspace clustering (PMSSC) leads to computational advantages because the optimization problems decomposed over each subset are small, and can be solved efficiently in parallel. Furthermore, PMSSC is able to combine multiple self-expressive coefficient vectors obtained from subsets, which contributes to an improvement in self-expressiveness. Extensive experiments on synthetic and real-world datasets show the efficiency and effectiveness of our approach in comparison to other methods.
Keyword:
subspace clustering
self-expressive model
big data
subsetting

期刊

Computational Visual Media 封面图
Computational Visual Media
IF:
18.3
论文数:
319
被引数:
2.6K

机构

U
University of Fukui
学者数:
3.6K
论文数: 2.6K
被引数: 1.4K
I
Iwate University
学者数:
1.7K
论文数: 1.5K
被引数: 2
引用论文

引用论文

err分享
err收藏
Efficient sparse subspace clustering by nearest neighbour filtering
err2021-08-01
err7
errOAAI
errGuo, Yi; Tierney, Stephen; Gao, Junbin
err分享
err收藏
Sparse subspace clustering via nonconvex approximation
err2019-01-16
err11
PREAI
errDong, Wenhua; Wu, Xiao-Jun; Kittler, Josef; Yin, He-Feng
err分享
err收藏
Synthesis, Characterization, and Polymerization of Glycidyl Methacrylate Derivatized Dextran
err2002-05-01
err0
PREAI
errW. N. E. van Dijk-Wolthuis; O. Franssen; H. Talsma; M. J. van Steenbergen; J. J. Kettenes-van den Bosch; W. E. Hennink
err分享
err收藏
Improving the design of tall buildings after 9/11
err2005-09-01
err0
PREAI
errFlorence Yean Yng Ling; Lay Hong Soh
err分享
err收藏
Intelligent HVAC systems in hospitals
err2013-04-01
err0
PREAI
errJori Reijula; Rauno Holopainen; Erkki Kähkönen; Kari Reijula; Iris D. Tommelein
err分享
err收藏
学者 查看更多内容