Pruning Neighborhood Graph for Geodesic Distance Based Semi-Supervised Classification.
Chun-Guang LiJun GuoHonggang ZhangPublished in: CIS (2007)
Keyphrases
- semi supervised classification
- neighborhood graph
- graph construction
- geodesic distance
- euclidean distance
- semi supervised
- semi supervised learning
- manifold learning
- data points
- unlabeled data
- labeled data
- knn
- pairwise constraints
- distance measure
- data distribution
- euclidean space
- feature extraction
- nearest neighbor
- shortest path
- k nearest neighbor
- distance metric
- distance transform
- prior knowledge
- pairwise
- machine learning
- geometric structure
- voronoi diagram
- model selection
- label propagation
- similarity measure
- image classification