Sharp kernel clustering algorithms and their associated Grothendieck inequalities.
Subhash KhotAssaf NaorPublished in: Random Struct. Algorithms (2013)
Keyphrases
- clustering algorithm
- kernel function
- k means
- fuzzy c means
- feature space
- data clustering
- density based clustering
- clustering method
- linear inequalities
- high quality
- fuzzy clustering
- kernel matrix
- incremental clustering
- constrained clustering
- kernel machines
- hierarchical clustering
- document clustering
- graph partitioning
- sufficient conditions
- cluster analysis
- arbitrary shape
- kernel methods
- reproducing kernel hilbert space
- kernel regression
- normalized cut
- overlapping clustering
- face recognition
- clustering analysis
- multiple kernel learning
- mixed integer
- support vector
- learning algorithm