arrow
返回

Directional Clustering Through Matrix Factorization

delete2016-10-01
delete9
delete
OA
AI
T
Thomas Blumensath *
DOI:10.1109/TNNLS.2015.2505060delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper deals with a clustering problem where feature vectors are clustered depending on the angle between feature vectors, that is, feature vectors are grouped together if they point roughly in the same direction. This directional distance measure arises in several applications, including document classification and human brain imaging. Using ideas from the field of constrained low-rank matrix factorization and sparse approximation, a novel approach is presented that differs from classical clustering methods, such as seminonnegative matrix factorization, K-EVD, or k-means clustering, yet combines some aspects of all these. As in nonnegative matrix factorization and K-EVD, the matrix decomposition is iteratively refined to optimize a data fidelity term; however, no positivity constraint is enforced directly nor do we need to explicitly compute eigenvectors. As in k-means and K-EVD, each optimization step is followed by a hard cluster assignment. This leads to an efficient algorithm that is shown here to outperform common competitors in terms of clustering performance and/or computation speed. In addition to a detailed theoretical analysis of some of the algorithm's main properties, the approach is empirically evaluated on a range of toy problems, several standard text clustering data sets, and a high-dimensional problem in brain imaging, where functional magnetic resonance imaging data are used to partition the human cerebral cortex into distinct functional regions.
Keyword:
Clustering
iterative hard thresholding
K-EVD
k-means
K-SVD
seminonnegative matrix factorization (semi-NMF)

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

U
university of southampton
学者数:
3.3W
论文数: 3.2W
被引数: 52
引用论文

引用论文

A whole brain fMRI atlas generated via spatially constrained spectral clustering
err2011-07-18
err1.3K
errOAAI
errCraddock, R. Cameron; James, G. Andrew; Holtzheimer, Paul E., III; Hu, Xiaoping P.; Mayberg, Helen S.
err分享
err收藏
Functional Network Organization of the Human Brain
errNEURON
IF15
err2011-11-01
err3.3K
errOAAI
errPower, Jonathan D.; Cohen, Alexander L.; Nelson, Steven M.; Wig, Gagan S.; Barnes, Kelly Anne; Church, Jessica A.; Vogel, Alecia C.; Laumann, Timothy O.; Miezin, Fran M.; Schlaggar, Bradley L.; Petersen, Steven E.
err分享
err收藏
A Secondary, Nonaqueous Solvent Battery
err1971-01-01
err0
PREAI
errJohn S. Dunning; William H. Tiedemann; Limin Hsueh; Douglas N. Bennion
err分享
err收藏
Evaluation of S‐100b as a Specific Marker for Neuronal Damage Due to Minor Head Trauma
err2001-01-01
err0
PREAI
errPeter Biberthaler; Thomas Mussack; Ernst Wiedemann; Karl‐Georg Kanz; Martin Koelsch; Cornelia Gippner‐Steppert; Marianne Jochum
err分享
err收藏
学者 查看更多内容