Semidefinite spectral clustering

DOI10.1016/j.patcog.2006.05.021zbMath1102.68626OpenAlexW2105425934MaRDI QIDQ2507069

Seungjin Choi, Jaehwan Kim

Publication date: 10 October 2006

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.patcog.2006.05.021

zbMATH Keywords

convex optimizationsemidefinite programmingclusteringspectral clusteringmulti-way graph equipartitioning

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10)

Related Items (2)

Clustering of high throughput gene expression data ⋮ Spectral methods for graph clustering - a survey

Uses Software

• Bow

Cites Work

• Unnamed Item
• Unnamed Item
• Semidefinite programming relaxations for the quadratic assignment problem
• On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
• Semidefinite programming and combinatorial optimization

This page was built for publication: Semidefinite spectral clustering