Title | ||
---|---|---|
Partition based pattern synthesis technique with efficient algorithms for nearest neighbor classification |
Abstract | ||
---|---|---|
Nearest neighbor (NN) classifier is a popular non-parametric classifier. It is conceptually a simple classifier and shows good performance. Due to the curse of dimensionality effect, the size of training set needed by it to achieve a given classification accuracy becomes prohibitively large when the dimensionality of the data is high. Generating artificial patterns can reduce this effect. In this paper, we propose a novel pattern synthesis method called partition based pattern synthesis which can generate an artificial training set of exponential order when compared with that of the given original training set. We also propose suitable faster NN based methods to work with the synthetic training patterns. Theoretically, the relationship between our methods and conventional NN methods is established. The computational requirements of our methods are also theoretically established. Experimental results show that NN based classifiers with synthetic training set can outperform conventional NN classifiers and some other related classifiers. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.patrec.2006.04.015 | Pattern Recognition Letters |
Keywords | Field | DocType |
conventional nn method,nearest neighbor classifier,artificial training,artificial patterns,simple classifier,pattern synthesis,curse of dimensionality,nearest neighbor classification,generating artificial pattern,original training set,efficient algorithm,popular non-parametric classifier,related classifier,conventional nn classifier,synthetic training set,pattern synthesis technique,synthetic training pattern,nearest neighbor | k-nearest neighbors algorithm,Exponential function,Pattern recognition,Computer science,Algorithm,Curse of dimensionality,Pattern synthesis,Artificial intelligence,Classifier (linguistics),Large margin nearest neighbor,Partition (number theory),Nearest neighbor search | Journal |
Volume | Issue | ISSN |
27 | 14 | Pattern Recognition Letters |
Citations | PageRank | References |
10 | 0.74 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
P. Viswanath | 1 | 148 | 11.77 |
M. Narasimha Murty | 2 | 824 | 86.07 |
Shalabh Bhatnagar | 3 | 802 | 87.78 |