A Subspace Semidefinite Programming for Spectral Graph Partitioning.
Suely OliveiraDavid E. StewartTakako SomaPublished in: International Conference on Computational Science (1) (2002)
Keyphrases
- semidefinite programming
- spectral graph partitioning
- linear programming
- image segmentation
- graph partitioning
- spectral graph
- low dimensional
- random walk
- principal component analysis
- high dimensional data
- pairwise
- maximum margin
- feature space
- dimensionality reduction
- kernel matrix
- high dimensional
- principal components
- primal dual
- multiscale
- markov random field
- machine learning
- clustering algorithm