Statistical Mechanics of Semi-Supervised Clustering in Sparse Graphs
Aram GalstyanGreg Ver SteegArmen E. AllahverdyanPublished in: CoRR (2011)
Keyphrases
- lower bound
- statistical mechanics
- semi supervised clustering
- semi supervised
- upper bound
- information theory
- background knowledge
- unsupervised clustering
- metric learning
- semi supervised learning
- pairwise constraints
- objective function
- semi supervised classification
- free energy
- nonnegative matrix factorization
- sparse representation
- k means
- clustering algorithm
- high dimensional
- pairwise
- graph clustering
- information theoretic
- labeled data
- supervised classification
- data representation
- machine learning
- semantic information
- similarity search