Name
Abstract | ||
|---|---|---|
This paper presents a novel approximate nearest neighbor classification scheme, Local Fisher Discriminant Component Hashing (LFDCH). Nearest neighbor (NN) classification is a popular technique in the field of pattern recognition but has poor classification speed particularly in high-dimensional space. To achieve fast NN classification, Principal Component Hashing (PCH) has been proposed, which searches the NN patterns in low-dimensional eigenspace using a hash algorithm. It is, however, difficult to achieve accuracy and computational efficiency simultaneously because the eigenspace is not necessarily the optimal subspace for classification. Our scheme, LFDCH, introduces Local Fisher Discriminant Analysis (LFDA) for constructing a discriminative subspace for achieving both accuracy and computational efficiency in NN classification. Through experiments, we confirmed that LFDCH achieved faster and more accurate classification than classification methods using PCH or ordinary NN. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1007/978-3-540-89689-0_38 | SSPR/SPR |
Keywords | Field | DocType |
poor classification speed,local fisher discriminant component,local fisher discriminant analysis,nn pattern,classification method,fast nearest neighbor classification,computational efficiency,nn classification,classification scheme,ordinary nn,accurate classification,nearest neighbor,pattern recognition,principal component | Locality-sensitive hashing,k-nearest neighbors algorithm,Dimensionality reduction,Pattern recognition,Best bin first,Computer science,Nearest neighbor graph,Artificial intelligence,Linear discriminant analysis,Large margin nearest neighbor,Nearest neighbor search | Conference |
Volume | ISSN | Citations |
5342 | 0302-9743 | 1 |
PageRank | References | Authors |
0.41 | 11 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tomoyuki Shibata | 1 | 58 | 4.77 |
| Osamu Yamaguchi | 2 | 671 | 44.09 |