paper-with-me

홈 › Papers

Toward Efficient and Incremental Spectral Clustering via Parametric Spectral Clustering

2023-11-14 · Jo-Chun Chen, Hung-Hsuan Chen

Spectral clustering is a popular method for effectively clustering nonlinearly separable data. However, computational limitations, memory requirements, and the inability to perform incremental learning challenge its widespread application. To overcome these limitations, this paper introduces a novel approach called parametric spectral clustering (PSC). By extending the capabilities of spectral clustering, PSC addresses the challenges associated with big data and real-time scenarios and enables efficient incremental clustering with new data points. Experimental evaluations conducted on various open datasets demonstrate the superiority of PSC in terms of computational efficiency while achieving clustering quality mostly comparable to standard spectral clustering. The proposed approach has significant potential for incremental and real-time data analysis applications, facilitating timely and accurate clustering in dynamic and evolving datasets. The findings of this research contribute to the advancement of clustering techniques and open new avenues for efficient and effective data analysis. We publish the experimental code at https://github.com/109502518/PSC_BigData.

📄 PDF Abstract BibTeX arXiv:2311.07833

Code (1)

109502518/psc_bigdata 공식 구현 pytorch

Tasks

ClusteringComputational EfficiencyIncremental Learning

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 제목 키워드 기반

Incremental Graph Construction Enables Robust Spectral Clustering of Texts

2026-03-03 · Marko Pranjić, Boshko Koloski, Nada Lavrač, Senja Pollak 외 arxiv

Neighborhood graphs are a critical but often fragile step in spectral clustering of text embeddings. On realistic text datasets, standard $k$-NN graphs can contain many disconnected components at practical sparsity level…

Eigenvalue-based Incremental Spectral Clustering

2023-08-18 · Mieczysław A. Kłopotek, Bartłmiej Starosta, Sławomir T. Wierzchoń

Our previous experiments demonstrated that subsets collections of (short) documents (with several hundred entries) share a common normalized in some way eigenvalue spectrum of combinatorial Laplacian. Based on this insig…

Clustering

Incremental Method for Spectral Clustering of Increasing Orders

2015-12-23 · Pin-Yu Chen, Baichuan Zhang, Mohammad Al Hasan, Alfred O. Hero

The smallest eigenvalues and the associated eigenvectors (i.e., eigenpairs) of a graph Laplacian matrix have been widely used for spectral clustering and community detection. However, in real-life applications the number…

ClusteringCommunity Detection

Efficient Eigen-updating for Spectral Graph Clustering

2013-01-07 · Charanpal Dhanjal, Romaric Gaudel, Stéphan Clémençon

Partitioning a graph into groups of vertices such that those within each group are more densely connected than vertices assigned to different groups, known as graph clustering, is often used to gain insight into the orga…

ClusteringGraph ClusteringSpectral Graph Clustering

The geometry of kernelized spectral clustering

2014-04-29 · Geoffrey Schiebinger, Martin J. Wainwright, Bin Yu

Clustering of data sets is a standard problem in many areas of science and engineering. The method of spectral clustering is based on embedding the data set using a kernel function, and using the top eigenvectors of the …

Clustering