Enhancing subspace clustering based on dynamic prediction

doi:10.1007/s11704-018-7128-7

2019-06-18

PRE

DOI：10.1007/s11704-018-7128-7

原文链接

原文求助

摘要

En 中文

In high dimensional data, many dimensions are irrelevant to each other and clusters are usually hidden under noise. As an important extension of the traditional clustering, subspace clustering can be utilized to simultaneously cluster the high dimensional data into several subspaces and associate the low-dimensional subspaces with the corresponding points. In subspace clustering, it is a crucial step to construct an affinity matrix with block-diagonal form, in which the blocks correspond to different clusters. The distance-based methods and the representation-based methods are two major types of approaches for building an informative affinity matrix. In general, it is the difference between the density inside and outside the blocks that determines the efficiency and accuracy of the clustering. In this work, we introduce a well-known approach in statistic physics method, namely link prediction, to enhance subspace clustering by reinforcing the affinity matrix.More importantly,we introduce the idea to combine complex network theory with machine learning. By revealing the hidden links inside each block, we maximize the density of each block along the diagonal, while restrain the remaining non-blocks in the affinity matrix as sparse as possible. Our method has been shown to have a remarkably improved clustering accuracy comparing with the existing methods on well-known datasets.

Keyword:

subspace clustering

link prediction

block-diagonal matrix

low-rank representation

sparse representation

AI总结

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

期刊

Frontiers of Computer Science

IF:

4.6

论文数:

1.6K

被引数:

2.8K

机构

暂无机构信息

引用论文

Assessment Scales in Old Age Psychiatry

American Journal of Geriatric Psychiatry

IF0

1999-01-01

PREAI

Alistair Burns; Lawlor Sarah Craig

Use of quantitative two-dimensional color tissue Doppler imaging for assessment of left ventricular radial and longitudinal myocardial velocities in dogs

American Journal of Veterinary Research

IF0

2005-06-01

OAAI

Valerie Chetboul; Carolina Carlos Sampedrano; Didier Concordet; Renaud Tissier; Thierry Lamour; Jacques Ginesta; Vassiliki Gouni; Audrey P. Nicolle; Jean-Louis Pouchelon; Hervé P. Lefebvre

Supplemental Material: Active Uplift of Southern Tibet Revealed

IF0

2021-05-26