Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast SDP Relaxations of Graph Cut Clustering, Transduction, and Other Combinatorial Problems
The Journal of Machine Learning Research
A tutorial on spectral clustering
Statistics and Computing
Graph Laplacians and their Convergence on Random Neighborhood Graphs
The Journal of Machine Learning Research
Regularization on discrete spaces
PR'05 Proceedings of the 27th DAGM conference on Pattern Recognition
Partial differences as tools for filtering data on graphs
Pattern Recognition Letters
Eigenvector sensitive feature selection for spectral clustering
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I
Diameters, distortion, and eigenvalues
European Journal of Combinatorics
Proceedings of the 18th Brazilian symposium on Multimedia and the web
On spectral partitioning of co-authorship networks
CISIM'12 Proceedings of the 11th IFIP TC 8 international conference on Computer Information Systems and Industrial Management
Journal of Mathematical Imaging and Vision
Hi-index | 0.00 |
We present a generalized version of spectral clustering using the graph p-Laplacian, a nonlinear generalization of the standard graph Laplacian. We show that the second eigenvector of the graph p-Laplacian interpolates between a relaxation of the normalized and the Cheeger cut. Moreover, we prove that in the limit as p → 1 the cut found by thresholding the second eigenvector of the graph p-Laplacian converges to the optimal Cheeger cut. Furthermore, we provide an efficient numerical scheme to compute the second eigenvector of the graph p-Laplacian. The experiments show that the clustering found by p-spectral clustering is at least as good as normal spectral clustering, but often leads to significantly better results.