Title | ||
---|---|---|
Pruning Neighborhood Graph for Geodesic Distance Based Semi-Supervised Classification |
Abstract | ||
---|---|---|
Recently semi-supervised learning has been gain a surge of interests, but there is a few of research on semi- supervised learning using geodesic distance. The simplest semi-supervised classification algorithm is geodesic nearest neighbors (GNN). However the naive implementation of GNN algorithm is sensitive to the neighborhood scale parameter and suffers from the dilemma of neighborhood scale parameter selection. In this paper, instead of searching for the best neighborhood parameter, we propose a pruned-GNN, which utilize the non-negative reconstructing coefficients to prune the neighborhood graph in order to facilitate the selection of neighborhood scale parameter. Experimental results on several benchmark databases have shown that the proposed pruned-GNN can produce promising accuracies. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/CIS.2007.187 | CIS |
Keywords | Field | DocType |
computational intelligence,face recognition,security,clustering algorithms,image reconstruction,nearest neighbor,geodesic distance,semi supervised learning,geometry | Iterative reconstruction,Facial recognition system,Pattern recognition,Computational intelligence,Computer science,Supervised learning,Artificial intelligence,Cluster analysis,Machine learning,Geodesic,Scale parameter,Pruning | Conference |
Volume | Issue | ISBN |
null | null | 0-7695-3072-9 |
Citations | PageRank | References |
0 | 0.34 | 14 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chun-Guang Li | 1 | 310 | 17.35 |
Jun Guo | 2 | 1579 | 137.24 |
Honggang Zhang | 3 | 440 | 33.22 |