Improved spectral clustering based on Nyström method

2017 ◽  
Vol 76 (19) ◽  
pp. 20149-20165 ◽  
Author(s):  
Qiang Zhan ◽  
Yu Mao
Keyword(s):  
Spectral Clustering ◽  
Nyström Method ◽  
Nystrom Method

scholarly journals Constrained Spectral Clustering Using Nyström Method

2018 ◽  
Vol 129 ◽  
pp. 9-15 ◽  
Author(s):  
Liangchi Li ◽  
Shenling Wang ◽  
Shuaijing Xu ◽  
Yuqi Yang
Keyword(s):  
Spectral Clustering ◽  
Nyström Method ◽  
Nystrom Method

Density-Weighted Nyström Method for Computing Large Kernel Eigensystems

2009 ◽  
Vol 21 (1) ◽  
pp. 121-146 ◽  
Author(s):  
Kai Zhang ◽  
James T. Kwok
Keyword(s):  
Principal Component Analysis ◽  
Integral Equation ◽  
Spectral Clustering ◽  
Principal Component ◽  
Kernel Principal Component Analysis ◽  
Nyström Method ◽  
Weighted Version ◽  
Nystrom Method ◽  
Equal Importance ◽  
Large Kernel

The Nyström method is a well-known sampling-based technique for approximating the eigensystem of large kernel matrices. However, the chosen samples in the Nyström method are all assumed to be of equal importance, which deviates from the integral equation that defines the kernel eigenfunctions. Motivated by this observation, we extend the Nyström method to a more general, density-weighted version. We show that by introducing the probability density function as a natural weighting scheme, the approximation of the eigensystem can be greatly improved. An efficient algorithm is proposed to enforce such weighting in practice, which has the same complexity as the original Nyström method and hence is notably cheaper than several other alternatives. Experiments on kernel principal component analysis, spectral clustering, and image segmentation demonstrate the encouraging performance of our algorithm.

scholarly journals Fast Spectral Clustering via the Nyström Method

2013 ◽  
pp. 367-381 ◽  
Author(s):  
Anna Choromanska ◽  
Tony Jebara ◽  
Hyungtae Kim ◽  
Mahesh Mohan ◽  
Claire Monteleoni
Keyword(s):  
Spectral Clustering ◽  
Nyström Method ◽  
Nystrom Method

Predictive Nyström method for kernel methods

2017 ◽  
Vol 234 ◽  
pp. 116-125 ◽  
Author(s):  
Jiangang Wu ◽  
Lizhong Ding ◽  
Shizhong Liao
Keyword(s):  
Kernel Methods ◽  
Nyström Method ◽  
Nystrom Method

scholarly journals Matrix compression using the Nyström method

2016 ◽  
Vol 20 (5) ◽  
pp. 997-1019 ◽  
Author(s):  
Arik Nemtsov ◽  
Amir Averbuch ◽  
Alon Schclar
Keyword(s):  
Nyström Method ◽  
Nystrom Method ◽  
Matrix Compression
Sign in / Sign up

Export Citation Format

Share Document