Title
Orthogonal Nearest Neighbor Feature Space Embedding
Abstract
In this paper, a novel manifold learning algorithm termed orthogonal nearest neighbor feature space embedding (ONNFSE) is proposed to eliminate three drawbacks of the nearest feature space embedding (NFSE) approach. The first one is an extrapolation error, a feature line passes through two far neighbor points is selected for scatter matrix calculating when the distance of a specified point to this line is small. The calculated scatter matrix could not efficiently preserve the local topological structure among samples. The incorrect selection will reduce the recognition rates. The interpolation error is similar the extrapolation one. To remedy these two problems, the nearest neighbor feature space is built in the proposed ONNFSE. The last problem should be solved is the non-orthogonal eigenvectors found by the NFSE algorithm. The modified ONNFSE algorithm generates orthogonal bases which possess the more discriminating power. Experimental results are conducted to demonstrate the effectiveness of our proposed algorithm.
Year
DOI
Venue
2012
10.1109/IIH-MSP.2012.46
IIH-MSP
Keywords
Field
DocType
orthogonal base generation,proposed onnfse,feature line,pattern recognition,calculated scatter matrix,nfse algorithm,interpolation,learning (artificial intelligence),onnfse algorithm,matrix algebra,interpolation error,scatter matrix,recognition rate reduction,extrapolation,nearest feature space embedding,manifold learning algorithm,proposed algorithm,nearest neighbor feature space,orthogonal nearest neighbor feature,far neighbor points,scatter matrix calculation,eigenvalues and eigenfunctions,orthogonal nearest neighbor feature space embedding,nonorthogonal eigenvectors,modified onnfse algorithm,far neighbor point,extrapolation error,orthogonal basis,nearest feature space,space embedding,classification algorithms,prototypes,learning artificial intelligence,face recognition
k-nearest neighbors algorithm,Feature vector,Fixed-radius near neighbors,Pattern recognition,Best bin first,Computer science,Nearest neighbor graph,Artificial intelligence,Large margin nearest neighbor,Nonlinear dimensionality reduction,Nearest neighbor search
Conference
ISBN
Citations 
PageRank 
978-1-4673-1741-2
0
0.34
References 
Authors
6
5
Name
Order
Citations
PageRank
Ying-Nong Chen1587.89
Gang-Feng Ho251.16
Kuo-chin Fan31369117.82
Chi-Hung Chuang4479.06
Chih-Chang Yu5328.93