Semidefinite Programmingfor Graph Partitioning with Preferencesin Data Distribution.
Suely OliveiraDavid E. StewartTakako SomaPublished in: VECPAR (2002)
Keyphrases
- data distribution
- graph partitioning
- semidefinite
- semidefinite programming
- graph model
- image segmentation
- clustering algorithm
- weighted graph
- sufficient conditions
- data streams
- data clustering
- higher dimensional
- convex relaxation
- interior point methods
- spectral clustering
- index structure
- data points
- high dimensional data
- convex sets
- linear programming
- nearest neighbor
- machine learning
- globally optimal
- multi dimensional
- k means
- pairwise