Multiway spectral clustering: a margin-based perspective

DOI10.1214/08-STS266zbMath1329.62294arXiv1102.3768MaRDI QIDQ908150

Zhihua Zhang, Michael I. Jordan

Publication date: 3 February 2016

Published in: Statistical Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.3768

zbMATH Keywords

graph partitioningreproducing kernel Hilbert spacespectral clusteringspectral relaxationGaussian intrinsic autoregressionlarge-margin classification

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Related Items (4)

Non-negative and sparse spectral clustering ⋮ Multiway Spectral Graph Partitioning: Cut Functions, Cheeger Inequalities, and a Simple Algorithm ⋮ The matrix ridge approximation: algorithms and applications ⋮ Cluster forests

Uses Software

• spatial
• Graclus

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multi-dimensional multivariate Gaussian Markov random fields with application to image processing
• Consistency of spectral clustering
• Generalization error for multi-class margin classification
• On clusterings
• Matrix Analysis
• The Geometry of Algorithms with Orthogonality Constraints
• Procrustes Problems
• Graph Embeddings and Laplacian Eigenvalues
• Machine Learning: ECML 2004
• Lower Bounds for the Partitioning of Graphs
• Convexity, Classification, and Risk Bounds
• Graclus

This page was built for publication: Multiway spectral clustering: a margin-based perspective