paper-with-me

홈 › Papers

A Convex Formulation for Spectral Shrunk Clustering

2014-11-23 · Xiaojun Chang, Feiping Nie, Zhigang Ma, Yi Yang, Xiaofang Zhou

Spectral clustering is a fundamental technique in the field of data mining and information processing. Most existing spectral clustering algorithms integrate dimensionality reduction into the clustering process assisted by manifold learning in the original space. However, the manifold in reduced-dimensional subspace is likely to exhibit altered properties in contrast with the original space. Thus, applying manifold information obtained from the original space to the clustering process in a low-dimensional subspace is prone to inferior performance. Aiming to address this issue, we propose a novel convex algorithm that mines the manifold structure in the low-dimensional subspace. In addition, our unified learning process makes the manifold learning particularly tailored for the clustering. Compared with other related methods, the proposed algorithm results in more structured clustering result. To validate the efficacy of the proposed algorithm, we perform extensive experiments on several benchmark datasets in comparison with some state-of-the-art clustering approaches. The experimental results demonstrate that the proposed algorithm has quite promising clustering performance.

📄 PDF Abstract BibTeX arXiv:1411.6308

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringDimensionality Reduction

Methods 이 논문이 사용한 방법론

Spectral Clustering Spectral clustering has attracted increasing attention due to the promising ability in dealing with nonlinearly separable datasets [15], [16]. In spectral clustering, the…

Similar Papers 제목 키워드 기반

SCOPE: Spectral Concentration by Distributionally Robust Joint Covariance-Precision Estimation

2025-11-18 · Renjie Chen, Viet Anh Nguyen, Huifu Xu arxiv

We propose a distributionally robust formulation for simultaneously estimating the covariance matrix and the precision matrix of a random vector.The proposed model minimizes the worst-case weighted sum of the Frobenius l…

Nonconvex Sparse Spectral Clustering by Alternating Direction Method of Multipliers and Its Convergence Analysis

2017-12-08 · Canyi Lu, Jiashi Feng, Zhouchen Lin, Shuicheng Yan

Spectral Clustering (SC) is a widely used data clustering method which first learns a low-dimensional embedding $U$ of data by computing the eigenvectors of the normalized Laplacian matrix, and then performs k-means on $…

Clustering

A Manifold Proximal Linear Method for Sparse Spectral Clustering with Application to Single-Cell RNA Sequencing Data Analysis

2020-07-18 · Zhongruo Wang, Bingyuan Liu, Shixiang Chen, Shiqian Ma 외

Spectral clustering is one of the fundamental unsupervised learning methods widely used in data analysis. Sparse spectral clustering (SSC) imposes sparsity to the spectral clustering and it improves the interpretability …

Clustering

Unsupervised Trajectory Clustering via Adaptive Multi-Kernel-Based Shrinkage

2015-12-01 · ICCV 2015 12 · Hongteng Xu, Yang Zhou, Weiyao Lin, Hongyuan Zha

This paper proposes a shrinkage-based framework for unsupervised trajectory clustering. Facing to the challenges of trajectory clustering, e.g., large variations within a cluster and ambiguities across clusters, we first…

Anomaly DetectionClusteringTrajectory Clustering

Variational Fair Clustering

2019-06-19 · Imtiaz Masud Ziko, Eric Granger, Jing Yuan, Ismail Ben Ayed

We propose a general variational framework of fair clustering, which integrates an original Kullback-Leibler (KL) fairness term with a large class of clustering objectives, including prototype or graph based. Fundamental…

ClusteringFairness