Weighted Theta Functions and Embeddings with Applications to Max-Cut, Clustering and Summarization.
Fredrik D. JohanssonAnkani ChattorajChiranjib BhattacharyyaDevdatt P. DubhashiPublished in: NIPS (2015)
Keyphrases
- max cut
- spectral graph
- graph partitioning
- clustering algorithm
- graph model
- k means
- clustering method
- image segmentation
- vector space
- unsupervised learning
- high dimensional data
- theoretic framework
- low dimensional
- np hard
- planar graphs
- similarity matrix
- data clustering
- document clustering
- cluster analysis
- dimensionality reduction
- similarity function
- worst case
- data points
- min max
- distance metric
- distance measure
- multiscale