14.2.9 Nearest Neighbor Classification

Cover, T.M., and Hart, P.E.,
Nearest Neighbor Pattern Classification,
IT(13), No. 1, January 1967, pp. 21-27. BibRef 6701

Cover, T.M.,
Estimation by the Nearest-Neighbor Rule,
IT(14), No. 1, January, 1968, pp. 50-55. BibRef 6801

Hart, P.E.,
The Condensed Nearest Neighbor Rule,
IT(14), No. 5, May 1968, pp. 515-516. BibRef 6805

Gates, G.W.,
The Reduced Nearest Neighbor Rule,
IT(18), No. 5, May 1972, pp. 431-433. BibRef 7205

Friedman, J.H., Baskett, F., and Shustek, L.J.,
An Algorithm for Finding Nearest Neighbor,
TC(24), October 1975, pp. 1000-1006. BibRef 7510

Dudani, S.A.,
The Distance-Weighted k-Nearest-Neighbor Rule,
SMC(6), No. 4, April 1976, pp. 325-327. BibRef 7604

Yunck, T.P.,
A Technique to Identify Nearest Neighbors,
SMC(6), No. 10, October 1976, pp. 678-683. BibRef 7610

Devijver, P.A.[Pierre A.],
A note on ties in voting with the k-NN rule,
PR(10), No. 4, 1978, pp. 297-298.
WWW Version. 0309
BibRef

Dasarathy, B., White, L.J.[Lee J.],
A characterization of nearest-neighbor rule decision surfaces and a new approach to generate them,
PR(10), No. 1, 1978, pp. 41-46.
WWW Version. 0309
BibRef

Mack, Y.P., and Rosenblatt, M.,
Multivariate k-Nearest Neighbor Density Estimates,
J. Multivariate Analysis(9), 1979, pp. 1-15. BibRef 7900

Srihari, S.N.[Sargur N.], Snabb, T.[Thomas], White, L.J.[Lee J.],
An algorithm for determining identity of nearest-neighbor and potential function decision rules,
PR(12), No. 5, 1980, pp. 293-299.
WWW Version. 0309
BibRef

Koplowitz, J.[Jack], Brown, T.A.[Thomas A.],
On the relation of performance to editing in nearest neighbor rules,
PR(13), No. 3, 1981, pp. 251-255.
WWW Version. 0309
BibRef

Short, R., and Fukanaga, K.,
The Optimal Distance Measure for Nearest Neighbor Classification,
IT(27), 1981, pp. 622-627. BibRef 8100
Earlier:
A New Nearest Neighbor Distance Measure,
ICPR80(81-86). BibRef

Fukunaga, K., and Hostetler, L.D.,
The Estimation of the Gradient of a Density Function, with Applications in Pattern Recognition,
IT(21), No. 1, January 1975, pp. 32-40. A Hill-Climbing algorithm for the Estimate the mode of a density function. Mean-Shift. BibRef 7501

Fukunaga, K., and Hostetler, L.D.,
K-Nearest-Neighbor Bayes Risk Estimation,
IT(21), No. 5, May 1975, pp. 258-293. Bayes. BibRef 7505

Fukunaga, K., and Flick, T.E.,
An Optimal Global Nearest Neighbor Metric,
PAMI(6), No. 3, May, 1984, pp. 314-318. See also Classification Error for a Very Large Number of Classes. BibRef 8405

Fukunaga, K., and Flick, T.E.,
The 2-NN Rule for More Accurate NN Risk Estimation,
PAMI(7), No. 1, January 1985, pp. 107-112. BibRef 8501

Fukunaga, K., and Flick, T.E.,
A Test of the Gaussian-ness of a Data Set Using Clustering,
PAMI(8), No. 2, March 1986, pp. 240-247. BibRef 8603

Fukunaga, K., and Hummels, D.M.,
Bias of Nearest Neighbor Error Estimates,
PAMI(9), No. 1, January 1987, pp. 103-112. BibRef 8701

Fukunaga, K., and Hummels, D.M.,
Bayes Error Estimation Using Parzen and K-NN Procedures,
PAMI(9), No. 5, September 1987, pp. 634-643. BibRef 8709

Fukunaga, K., and Hummels, D.M.,
Leave-One-Out Procedures for Nonparametric Error Estimates,
PAMI(11), No. 4, April 1989, pp. 421-423.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 8904

Goin, J.E.,
Classification Bias of the K-Nearest Neighbor Algorithm,
PAMI(6), No. 3, May, 1984, pp. 379-381. BibRef 8405

Katajainen, J.[Jyrki], Nevalainen, O.S.[Olli S.],
Computing relative neighbourhood graphs in the plane,
PR(19), No. 3, 1986, pp. 221-228.
WWW Version. 0309
BibRef

Loizou, G., and Maybank, S.J.,
The Nearest Neighbor and the Bayes Error Rates,
PAMI(9), No. 2, March 1987, pp. 254-262. BibRef 8703

Mazzola, S.,
A K-nearest neighbor-based method for the restoration of damaged images,
PR(23), No. 1-2, 1990, pp. 179-184.
WWW Version. 0401
BibRef

Myles, J.P., Hand, D.J.,
The Multi-Class Metric Problem in Nearest Neighbour Discrimination Rules,
PR(23), No. 11, 1990, pp. 1291-1297.
WWW Version. BibRef 9000

Patrick, E.A.[Edward A.],
The outcome advisor®,
PR(23), No. 12, 1990, pp. 1427-1439.
WWW Version. 0401
An outgrowth of statistical pattern recognition and the Patrick-Fisher Generalized K-nearest Neighbor Decision Rule. BibRef

Weiss, S.M.,
Small Sample Error Rate Estimation for K-NN Classifiers,
PAMI(13), No. 3, March 1991, pp. 285-289.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9103

Buturovic, L.J.,
Improving k-nearest neighbor density and error estimates,
PR(26), No. 4, April 1993, pp. 611-616.
WWW Version. 0401
BibRef

Buturovic, L.J., Markovic, M.Z.,
Improving k-nearest neighbor Bayes error estimates,
ICPR92(II:470-473).
IEEE DOI Link 9208
BibRef

Smith, S.P.,
Threshold Validity for Mutual Neighborhood Clustering,
PAMI(15), No. 1, January 1993, pp. 89-92.
IEEE Abstract. IEEE Top Reference.
WWW Version. Analysis of some of the problems in clustering. BibRef 9301

Hattori, K.[Kazuo], Torii, Y.[Yasunobu],
Effective algorithms for the nearest neighbor method in the clustering problem,
PR(26), No. 5, May 1993, pp. 741-746.
WWW Version. 0401
BibRef

Hastie, T., Tibshirani, R.,
Discriminant Adaptive Nearest-Neighbor Classification,
PAMI(18), No. 6, June 1996, pp. 607-616.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9607
BibRef

Zakarauskas, P., Ozard, J.M.,
Complexity Analysis for Partitioning Nearest-Neighbor Searching Algorithms,
PAMI(18), No. 6, June 1996, pp. 663-668.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9607
BibRef

Lu, G.W., Yu, F.T.S.,
Pattern-Classification Using a Joint Transform Correlator Based Nearest-Neighbor Classifier,
OptEng(35), No. 8, August 1996, pp. 2162-2170. 9609
BibRef

Hamamoto, Y., Uchimura, S., Tomita, S.,
A Bootstrap Technique for Nearest-Neighbor Classifier Design,
PAMI(19), No. 1, January 1997, pp. 73-79.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9702
BibRef

Dasarathy, B.V.,
Nearest Unlike Neighbor (NUN): An Aid to Decision Confidence Estimation,
OptEng(34), No. 9, September 1995, pp. 2785-2792. BibRef 9509
Earlier:
Fuzzy Understanding of Neighborhoods with Nearest Unlike Neighbor Sets,
SPIE(2493), Application of Fuzzy Logic Technology II, April 1995, pp. 34-43. BibRef

Dasarathy, B.V.,
Minimal Consistent Subset (MCS) Identification for Optimal Nearest Neighbor Decision Systems Design,
SMC(24), No. 3, March 1994, pp. 511-517. BibRef 9403

Dasarathy, B.V., and Sheela, B.V.,
A Composite Classifier System Design: Concepts and Methodology,
PIEEE(67), No. 5, May 1979, pp. 708-713. BibRef 7905
Earlier:
Design of Composite Classifier Systems in Imperfectly Supervised Environments,
PRIP79(71-78). BibRef

Dasarathy, B.V.,
There Goes the Neighborhood: An ALIEN Identification Approach to Recognition in Partially Exposed Environments,
ICPR80(91-93). BibRef 8000

Stoica, I.,
A Time-Optimal Multiple-Query Nearest-Neighbor Algorithm on Meshes with Multiple Broadcasting,
PRAI(9), 1995, pp. 663-677. BibRef 9500

Vidal Ruiz, E.,
An Algorithm for Finding Nearest Neighbors in (Approximately) Constant Time,
PRL(4), 1986, pp. 145-157. BibRef 8600

Zeng, G., Dubes, R.C.,
A Test for Spatial Randomness Based on K-NN Distances,
PRL(3), 1985, pp. 85-91. BibRef 8500

Zeng, G.Z.[Guang-Zhou], Dubes, R.C.[Richard C.],
A comparison of tests for randomness,
PR(18), No. 2, 1985, pp. 191-198.
WWW Version. 0309
This paper compares five distance-based statistics (Hopkins, Cox-Lewis, Eberhardt and two T-square statistics) which reflect the degree to which a set of d-dimensional points is random. BibRef

Miller, G.L., Teng, S.H., Thurston, W., Vavasis, S.A.,
Separators for Sphere-Packings and Nearest-Neighbor Graphs,
JACM(44), No. 1, January 1997, pp. 1-29. 9704
BibRef

Vanderheiden, R., Groen, F.C.A.,
The Box-Cox Metric for Nearest-Neighbor Classification Improvement,
PR(30), No. 2, February 1997, pp. 273-279.
WWW Version. 9704
BibRef
And: Correction: PR(30), No. 7, July 1997, pp. 1251-1251. BibRef

Decaestecker, C.,
Finding Prototypes for Nearest-Neighbor Classification by Means of Gradient Descent and Deterministic Annealing,
PR(30), No. 2, February 1997, pp. 281-288.
WWW Version. 9704
BibRef

Paget, R., Longstaff, I.D.,
Extracting the Cliques from a Neighborhood System,
VISP(144), No. 3, June 1997, pp. 168-170. 9708
BibRef

Salvador-Sanchez, J.[Jose], Pla, F.[Filiberto], Ferri, F.J.[Francesc J.],
Prototype Selection for the Nearest-Neighbor Rule Through Proximity Graphs,
PRL(18), No. 6, June 1997, pp. 507-513. 9710
BibRef
Earlier:
Using Geometric Information in Prototype Selection for the Nearest Neighbour Rule,
BMVC96(Poster Session 1). 9608
Universitat Jaume I and Universitat de Valencia BibRef

Salvador-Sanchez, J.[Jose], Pla, F.[Filiberto], Ferri, F.J.[Francesc J.],
Improving the k-NCN classification rule through heuristic modifications,
PRL(19), No. 13, November 1998, pp. 1165-1170. BibRef 9811

Jozwik, A., Serpico, S., Roli, F.,
A Parallel Network of Modified 1-NN and K-NN Classifiers: Application to Remote Sensing Image Classification,
PRL(19), No. 1, January 1998, pp. 57-62. 9807
BibRef

Chen, Z.M., van Ness, J.W.,
Characterizations of Nearest and Farthest Neighbor Algorithms by Clustering Admissibility Conditions,
PR(31), No. 10, October 1998, pp. 1573-1578.
WWW Version. 9808
BibRef

Chen, Z.M.[Zhen-Min], van Ness, J.W.[John W.],
Space-contracting, space-dilating, and positive admissible clustering algorithms,
PR(27), No. 6, June 1994, pp. 853-857.
WWW Version. 0401
BibRef

Lipowezky, U.[Uri],
Selection of the optimal prototype subset for 1-NN classification,
PRL(19), No. 10, 31 August 1998, pp. 907-918. BibRef 9808

Hattori, K.[Kazuo], Takahashi, M.[Masahito],
A new nearest-neighbor rule in the pattern classification problem,
PR(32), No. 3, March 1999, pp. 425-432.
WWW Version. BibRef 9903

Ricci, F.[Francesco], Avesani, P.[Paolo],
Data Compression and Local Metrics for Nearest Neighbor Classification,
PAMI(21), No. 4, April 1999, pp. 380-384.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9904

Bermejo, S.[Sergio], Cabestany, J.[Joan],
Adaptive soft k-nearest-neighbor classifiers,
PR(32), No. 12, December 1999, pp. 2077-2079.
WWW Version. BibRef 9912

Bermejo, S.[Sergio], Cabestany, J.[Joan],
Adaptive soft k-nearest-neighbour classifiers,
PR(33), No. 12, December 2000, pp. 1999-2005.
WWW Version. 0008
Strange double reference?? BibRef

Hattori, K.[Kazuo], Takahashi, M.[Masahito],
A new edited k-nearest neighbor rule in the pattern classification problem,
PR(33), No. 3, March 2000, pp. 521-528.
WWW Version. 0001
BibRef

Kuncheva, L.I.[Ludmila I.], Jain, L.C.[Lakhmi C.],
Nearest neighbor classifier: Simultaneous editing and feature selection,
PRL(20), No. 11-13, November 1999, pp. 1149-1156. 0001
BibRef

Ferrari, A., Borgatti, M., Guerrieri, R.,
A complete system for NN classification based on a VLSI array processor,
PR(33), No. 12, December 2000, pp. 2083-2093.
WWW Version. 0008
BibRef
Earlier:
A VLSI Array Processor Accelerator for K-NN Classification,
ICPR96(IV: 723-727).
IEEE DOI Link 9608
(Univ. di Bologna, I) BibRef

Li, S.Z.[Stan Z.], Chan, K.L.[Kap Luk], Wang, C.L.[Chang-Liang],
Performance Evaluation of the Nearest Feature Line Method in Image Classification and Retrieval,
PAMI(22), No. 11, November 2000, pp. 1335-1339.
IEEE Abstract. IEEE Top Reference.
WWW Version. 0012
Retrieval. BibRef

Zhou, Z., Li, S.Z., Chan, K.L.,
A Theoretical Justification of Nearest Feature Line Method,
ICPR00(Vol II: 759-762).
IEEE DOI Link 0009
BibRef

Paredes, R.[Roberto], Vidal, E.[Enrique],
A class-dependent weighted dissimilarity measure for nearest neighbor classification problems,
PRL(21), No. 12, November 2000, pp. 1027-1036. 0011
BibRef

Paredes, R.[Roberto], Vidal, E.[Enrique],
Learning prototypes and distances: A prototype reduction technique based on nearest neighbor error minimization,
PR(39), No. 2, February 2006, pp. 180-188.
WWW Version. 0512
BibRef
Earlier: ICPR04(III: 442-445).
IEEE DOI Link 0409
BibRef
Earlier:
Weighting Prototypes: A New Editing Approach,
ICPR00(Vol II: 25-28).
IEEE DOI Link
HTML Version. 0009
BibRef

Paredes, R.[Roberto], Vidal, E.[Enrique],
Learning Weighted Metrics to Minimize Nearest-Neighbor Classification Error,
PAMI(28), No. 7, July 2006, pp. 1100-1110.
IEEE DOI Link 0606
BibRef

Villegas, M.[Mauricio], Paredes, R.[Roberto],
Score Fusion by Maximizing the Area under the ROC Curve,
IbPRIA09(473-480).
Springer DOI Link 0906
BibRef

Villegas, M.[Mauricio], Paredes, R.[Roberto],
Simultaneous learning of a discriminative projection and prototypes for Nearest-Neighbor classification,
CVPR08(1-8).
IEEE DOI Link 0806
BibRef

Liu, C.L.[Cheng-Lin], Nakagawa, M.[Masaki],
Evaluation of prototype learning algorithms for nearest-neighbor classifier in application to handwritten character recognition,
PR(34), No. 3, March 2001, pp. 601-615.
WWW Version. 0101
Evaluation. Handwritten Characters. BibRef

Pal, N.R., Ghosh, S.,
Some classification algorithms integrating Dempster-Shafer theory of evidence with the rank nearest neighbor rules,
SMC-A(31), No. 1, January 2001, pp. 59-66.
IEEE Top Reference. 0104
BibRef

Singh, S.[Sameer], Haddon, J.[John], Markou, M.[Markos],
Nearest-neighbour classifiers in natural scene analysis,
PR(34), No. 8, August 2001, pp. 1601-1612.
WWW Version. 0105
BibRef

Nock, R.[Richard], Sebban, M.[Marc],
An improved bound on the finite-sample risk of the nearest neighbor rule,
PRL(22), No. 3-4, March 2001, pp. 407-412.
HTML Version. 0105
BibRef

Huang, Y.S., Chiang, C.C., Shieh, J.W., Grimson, W.E.L.,
Prototype optimization for nearest-neighbor classification,
PR(35), No. 6, June 2002, pp. 1237-1245.
WWW Version. 0203
BibRef
Earlier:
Constructing Optimized Prototypes for Nearest Neighbor Classifiers,
ICPR00(Vol II: 17-20).
IEEE DOI Link
HTML Version. 0009
BibRef

Wu, Y.Q.[Ying-Quan], Ianakiev, K.[Krassimir], Govindaraju, V.[Venu],
Improved k-nearest neighbor classification,
PR(35), No. 10, October 2002, pp. 2311-2318.
WWW Version. 0206
BibRef

Ho, S.Y.[Shinn-Ying], Liu, C.C.[Chia-Cheng], Liu, S.[Soundy],
Design of an optimal nearest neighbor classifier using an intelligent genetic algorithm,
PRL(23), No. 13, November 2002, pp. 1495-1503.
HTML Version. 0206
BibRef

Huang, X.[Xiaolu], Zhu, Q.M.[Qiu-Ming],
A pseudo-nearest-neighbor approach for missing data recovery on Gaussian random data sets,
PRL(23), No. 13, November 2002, pp. 1613-1622.
HTML Version. 0206
BibRef

Domeniconi, C.[Carlotta], Peng, J.[Jing], Gunopulos, D.[Dimitrios],
Locally Adaptive Metric Nearest-Neighbor Classification,
PAMI(24), No. 9, September 2002, pp. 1281-1285.
IEEE Abstract. IEEE Top Reference. 0209
BibRef
Earlier:
Adaptive Metric Nearest Neighbor Classification,
CVPR00(I: 517-522).
IEEE Abstract. IEEE Top Reference.
WWW Version. 0005
BibRef

Domeniconi, C., Yan, B.[Bojun],
Nearest neighbor ensemble,
ICPR04(I: 228-231).
IEEE DOI Link 0409
BibRef

Zhang, P., Peng, J., Domeniconi, C.,
Kernel Pooled Local Subspaces for Classification,
SMC-B(35), No. 3, June 2005, pp. 489-502.
IEEE DOI Link 0508
BibRef

Peng, J.[Jing], Heisterkamp, D.R., Dai, H.K.,
Adaptive quasiconformal kernel nearest neighbor classification,
PAMI(26), No. 5, May 2004, pp. 656-661.
IEEE Abstract. IEEE Top Reference. 0404
BibRef
Earlier:
Adaptive kernel metric nearest neighbor classification,
ICPR02(III: 33-36).
IEEE DOI Link 0211
BibRef

Martínez Hinarejos, C.D., Juan, A., Casacuberta, F.,
Median strings for k-nearest neighbour classification,
PRL(24), No. 1-3, January 2003, pp. 173-181.
HTML Version. 0211
BibRef

Moreno-Seco, F.[Francisco], Micó, L.[Luisa], Oncina, J.[Jose],
A modification of the LAESA algorithm for approximated k-NN classification,
PRL(24), No. 1-3, January 2003, pp. 47-53.
HTML Version. 0211
BibRef
Earlier:
A new classification rule based on nearest neighbour search,
ICPR04(IV: 408-411).
IEEE DOI Link 0409
BibRef

d'Haes, W.[Wim], van Dyck, D.[Dirk], Rodet, X.[Xavier],
PCA-based branch and bound search algorithms for computing K nearest neighbors,
PRL(24), No. 9-10, June 2003, pp. 1437-1451.
WWW Version. 0304
BibRef

Hand, D.J.[David J.], Vinciotti, V.[Veronica],
Choosing k for two-class nearest neighbour classifiers with unbalanced classes,
PRL(24), No. 9-10, June 2003, pp. 1555-1562.
WWW Version. 0304
BibRef

Kudo, M.[Mineichi], Masuyama, N.[Naoto], Toyama, J.[Jun], Shimbo, M.[Masaru],
Simple termination conditions for k-nearest neighbor method,
PRL(24), No. 9-10, June 2003, pp. 1203-1213.
WWW Version. 0304
BibRef

Bressan, M.[Marco], Vitrià, J.[Jordi],
Nonparametric discriminant analysis and nearest neighbor classification,
PRL(24), No. 15, November 2003, pp. 2743-2749.
WWW Version. 0308
BibRef

Masip, D.[David], Vitrià, J.[Jordi],
Boosted discriminant projections for nearest neighbor classification,
PR(39), No. 2, February 2006, pp. 164-170.
WWW Version. 0512
BibRef

Pujol, O.[Oriol], Masip, D.[David],
Geometry-Based Ensembles: Toward a Structural Characterization of the Classification Boundary,
PAMI(31), No. 6, June 2009, pp. 1140-1146.
IEEE DOI Link 0904
Discriminative learning based on piece-wise linear approximation for non-linear boundaries between clusters. BibRef

Yen, C.W.[Chen-Wen], Young, C.N.[Chieh-Neng], Nagurka, M.L.[Mark L.],
A vector quantization method for nearest neighbor classifier design,
PRL(25), No. 6, 19 April 2004, pp. 725-731.
WWW Version. 0405
BibRef

Yang, C.Y.[Chan-Yun], Chou, J.J.[Jui-Jen],
A comparative evaluation approach for the classification of rotifers with modified non-parametric kNN,
IVC(23), No. 4, 1 April 2005, pp. 427-439.
WWW Version. 0501
BibRef

Prudent, Y., Ennaji, A.,
A K Nearest Classifier design,
ELCVIA(5), No. 2, 2005, pp. 58-71.
WWW Version. 0506
BibRef
And:
A topology based multi-classifier system,
ICDAR05(II: 670-674).
IEEE DOI Link 0508
BibRef

Lozano, M.[Manuel], Martínez Sotoca, J.[José], Salvador Sánchez, J., Pla, F., Pekalska, E., Duin, R.P.W.,
Experimental study on prototype optimisation algorithms for prototype-based classification in vector spaces,
PR(39), No. 10, October 2006, pp. 1827-1838.
WWW Version. 0606
Dissimilarity representation; Prototype selection; Adaptive condensing; EM algorithm; Normal density based classifier; Nearest neighbour rule BibRef

Veenman, C.J.[Cor J.], Tax, D.M.J.[David M. J.],
LESS: A Model-Based Classifier for Sparse Subspaces,
PAMI(27), No. 9, September 2005, pp. 1496-1500.
IEEE DOI Link 0508
BibRef
Earlier:
A Weighted Nearest Mean Classifier for Sparse Subspaces,
CVPR05(II: 1171-1176).
IEEE DOI Link 0507
BibRef

Veenman, C.J.[Cor J.], Reinders, M.J.T.[Marcel J.T.],
The Nearest Subclass Classifier: A Compromise between the Nearest Mean and Nearest Neighbor Classifier,
PAMI(27), No. 9, September 2005, pp. 1417-1429.
IEEE DOI Link 0508
BibRef

Ghosh, A.K., Chaudhuri, P., Murthy, C.A.,
On Visualization and Aggregation of Nearest Neighbor Classifiers,
PAMI(27), No. 10, October 2005, pp. 1592-1602.
IEEE DOI Link 0509
In K-NN classifier, find the optimal K. BibRef

Ghosh, A.K., Chaudhuri, P., Murthy, C.A.,
Multiscale Classification Using Nearest Neighbor Density Estimates,
SMC-B(36), No. 5, October 2006, pp. 1139-1148.
IEEE DOI Link 0609
BibRef

Wang, J.G.[Ji-Gang], Neskovic, P.[Predrag], Cooper, L.N.[Leon N.],
Neighborhood size selection in the k-nearest-neighbor rule using statistical confidence,
PR(39), No. 3, March 2006, pp. 417-423.
WWW Version. 0601
BibRef

Chi, M.M.[Ming-Min], Bruzzone, L.[Lorenzo],
An ensemble-driven k-NN approach to ill-posed classification problems,
PRL(27), No. 4, March 2006, pp. 301-307.
WWW Version. 0602
Ill-posed classification problems; Semisupervised classification; Semilabeled samples; Ensemble methods; Automatic classification; Remote sensing BibRef

Bruzzone, L.[Lorenzo], Chi, M., Marconcini, M.,
A Novel Transductive SVM for Semisupervised Classification of Remote-Sensing Images,
GeoRS(44), No. 11, November 2006, pp. 3363-3373.
IEEE DOI Link 0611
BibRef

Chi, M., Bruzzone, L.,
Semisupervised Classification of Hyperspectral Images by SVMs Optimized in the Primal,
GeoRS(45), No. 6, June 2007, pp. 1870-1880.
IEEE DOI Link 0706
BibRef

Inamdar, S., Bovolo, F., Bruzzone, L.[Lorenzo], Chaudhuri, S.,
Multidimensional Probability Density Function Matching for Preprocessing of Multitemporal Remote Sensing Images,
GeoRS(46), No. 4, April 2008, pp. 1243-1252.
IEEE DOI Link 0803
BibRef

Muezzinoglu, M.K.[Mehmet K.], Zurada, J.M.[Jacek M.],
RBF-based neurodynamic nearest neighbor classification in real pattern space,
PR(39), No. 5, May 2006, pp. 747-760.
WWW Version. Neurodynamics; Associative memory; Radial basis functions 0604
BibRef

Wang, H.[Hui],
Nearest Neighbors by Neighborhood Counting,
PAMI(28), No. 6, June 2006, pp. 942-953.
IEEE DOI Link 0605
BibRef

Huang, C.C.[Chi-Chun],
A novel gray-based reduced NN classification method,
PR(39), No. 11, November 2006, pp. 1979-1986.
WWW Version. 0608
Gray-based reduced NN classification method; Instance pruning; Gray relational structure; Instance-based learning; Pattern classification BibRef

Zhou, C.Y.[Chang Yin], Chen, Y.Q.[Yan Qiu],
Improving nearest neighbor classification with cam weighted distance,
PR(39), No. 4, April 2006, pp. 635-645.
WWW Version. 0604
Cam distribution BibRef

Gao, Q.B.[Qing-Bin], Wang, Z.Z.[Zheng-Zhi],
Center-based nearest neighbor classifier,
PR(40), No. 1, January 2007, pp. 346-349.
WWW Version. 0611
Nearest feature line; Centered-based nearest neighbor; Computational biology BibRef

Wang, J.G.[Ji-Gang], Neskovic, P.[Predrag], Cooper, L.N.[Leon N.],
Improving nearest neighbor rule with a simple adaptive distance measure,
PRL(28), No. 2, 15 January 2007, pp. 207-213.
WWW Version. 0611
Adaptive distance measure; Adaptive metric; Generalization error BibRef

Fayed, H.A.[Hatem A.], Hashem, S.R.[Sherif R.], Atiya, A.F.[Amir F.],
Self-generating prototypes for pattern classification,
PR(40), No. 5, May 2007, pp. 1498-1509.
WWW Version. 0702
Prototype classifiers; Nearest neighbor; Learning vector quantization; Self-generating neural trees; Gaussian mixture models BibRef

Lin, D.[Dan], Zhang, R.[Rui], Zhou, A.[Aoying],
Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks,
GeoInfo(10), No. 4, December 2006, pp. 423-445.
Springer DOI Link 0703
BibRef

Zhang, M.L.[Min-Ling], Zhou, Z.H.[Zhi-Hua],
ML-KNN: A lazy learning approach to multi-label learning,
PR(40), No. 7, July 2007, pp. 2038-2048.
WWW Version. 0704
Machine learning; Multi-label learning; Lazy learning; K-nearest neighbor; Functional genomics; Natural scene classification; Text categorization BibRef

Li, X.R.[Xiang-Ru], Hu, Z.Y.[Zhan-Yi], Wu, F.C.[Fu-Chao],
A note on the convergence of the mean shift,
PR(40), No. 6, June 2007, pp. 1756-1762.
WWW Version. 0704
Mean shift; Convergence; Local structure; Computer vision See also Estimation of the Gradient of a Density Function, with Applications in Pattern Recognition, The. BibRef

Manocha, S., Girolami, M.A.,
An empirical analysis of the probabilistic K-nearest neighbour classifier,
PRL(28), No. 13, 1 October 2007, pp. 1818-1824.
WWW Version. 0709
K-nearest neighbour; Non-parametric classification; Bayesian classification; Monte Carlo estimation BibRef

Lughofer, E.[Edwin],
Extensions of vector quantization for incremental clustering,
PR(41), No. 3, March 2008, pp. 995-1011.
WWW Version. 0711
Vector quantization; Clustering; Incremental learning; New winning cluster selection strategy; Removing cluster satellites; Split-and-merge strategy; Image classification framework; Fault detection; Evolving fuzzy models BibRef

Cui, J.T.[Jiang-Tao], Zhou, S.S.[Shui-Sheng], Sun, J.D.[Jun-Ding],
Efficient high-dimensional indexing by sorting principal component,
PRL(28), No. 16, December 2007, pp. 2412-2418.
WWW Version. 0711
High-dimensional indexing; Vector approximation; k-Nearest neighbor search; Principal component sorting; B+-tree BibRef

Samet, H.[Hanan],
K-Nearest Neighbor Finding Using MaxNearestDist,
PAMI(30), No. 2, February 2008, pp. 243-252.
IEEE DOI Link 0712
BibRef
Earlier:
Depth-first K-nearest neighbor finding using the MaxNearestDist estimator,
CIAP03(486-491).
IEEE Abstract. IEEE Top Reference. 0310
BibRef

Blanzieri, E., Melgani, F.,
Nearest Neighbor Classification of Remote Sensing Images With the Maximal Margin Principle,
GeoRS(46), No. 6, June 2008, pp. 1804-1811.
IEEE DOI Link 0711
BibRef

Samaniego, L., Bardossy, A., Schulz, K.,
Supervised Classification of Remotely Sensed Imagery Using a Modified k-NN Technique,
GeoRS(46), No. 7, July 2008, pp. 2112-2125.
IEEE DOI Link 0806
BibRef

Kang, P.[Pilsung], Cho, S.Z.[Sung-Zoon],
Locally linear reconstruction for instance-based learning,
PR(41), No. 11, November 2008, pp. 3507-3518.
WWW Version. 0808
Instance-based learning; Memory-based reasoning; k-nearest neighbor; Weight allocation; Local reconstruction BibRef

Papa, J.P.[João Paulo], Falcão, A.X.[Alexandre Xavier], Suzuki, C.T.N.,
Supervised pattern classification based on optimum-path forest,
IJIST(19), No. 2, June 2009, pp. 120-131.
WWW Version. 0905
BibRef
Earlier: A1, A2, Only:
A New Variant of the Optimum-Path Forest Classifier,
ISVC08(I: 935-944).
Springer DOI Link 0812
BibRef

Papa, J.P.[João P.], Falcão, A.X.[Alexandre X.],
On the Training Patterns Pruning for Optimum-Path Forest,
CIAP09(259-268).
Springer DOI Link 0909
BibRef

Rocha, L.M.[Leonardo Marques], Cappabianco, F.A.M.[Fábio A. M.], Falcão, A.X.[Alexandre Xavier],
Data clustering as an optimum-path forest problem with applications in image analysis,
IJIST(19), No. 2, June 2009, pp. 50-68.
WWW Version. 0905
BibRef

Papa, J.P.[João Paulo], Falcão, A.X.[Alexandre Xavier],
A Learning Algorithm for the Optimum-Path Forest Classifier,
GbRPR09(195-204).
Springer DOI Link 0905
BibRef

Babu, V.S.[V. Suresh], Viswanath, P.,
Rough-fuzzy weighted k-nearest leader classifier for large data sets,
PR(42), No. 9, September 2009, pp. 1719-1731.
Elsevier DOI Link
WWW Version. 0905
BibRef
Earlier:
Weighted k-Nearest Leader Classifier for Large Data Sets,
PReMI07(17-24).
Springer DOI Link 0712
k-NNC; Rough-fuzzy sets; Leaders-subleaders; Bayes classifier and RF-wk-NLC BibRef

Li, Y.[Yun], Lu, B.L.[Bao-Liang],
Feature selection based on loss-margin of nearest neighbor classification,
PR(42), No. 9, September 2009, pp. 1914-1921.
Elsevier DOI Link
WWW Version. 0905
BibRef
Earlier:
Feature Selection for Identifying Critical Variables of Principal Components Based on K-Nearest Neighbor Rule,
Visual07(193-204).
Springer DOI Link 0706
Feature selection; Loss function; Margin; Energy-based model BibRef

Cervantes, A., Galvan, I.M., Isasi, P.,
AMPSO: A New Particle Swarm Method for Nearest Neighborhood Classification,
SMC-B(39), No. 5, October 2009, pp. 1082-1091.
IEEE DOI Link 0906
BibRef

Kondo, K.[Kazuki], Hotta, S.[Seiji],
Color Image Classification Using Block Matching and Learning,
IEICE(E92-D), No. 7, July 2009, pp. 1484-1487.
WWW Version. 0907
partition into blocks, classification based on block evaluation. BibRef

Mary-Huard, T.[Tristan], Robin, S.[Stephane],
Tailored Aggregation for Classification,
PAMI(31), No. 11, November 2009, pp. 2098-2105.
IEEE DOI Link 0910
Improve kNN classification. BibRef

Shibata, T.[Tomoyuki], Yamaguchi, O.[Osamu],
Local Fisher Discriminant Component Hashing for Fast Nearest Neighbor Classification,
SSPR08(339-349).
Springer DOI Link 0812
BibRef

Rodriguez, Y.[Yanet], de Baets, B.[Bernard], Garcia, M.M.[Maria M.], Morell, C.[Carlos], Grau, R.[Ricardo],
A Correlation-Based Distance Function for Nearest Neighbor Classification,
CIARP08(284-291).
Springer DOI Link 0809
BibRef

Boiman, O.[Oren], Shechtman, E.[Eli], Irani, M.[Michal],
In defense of Nearest-Neighbor based image classification,
CVPR08(1-8).
IEEE DOI Link 0806
BibRef

Garcia, V.[Vincent], Nielsen, F.[Frank],
Searching High-Dimensional Neighbours: CPU-Based Tailored Data-Structures Versus GPU-Based Brute-Force Method,
MIRAGE09(425-436).
Springer DOI Link 0905
BibRef

Garcia, V.[Vincent], Debreuve, E.[Eric], Barlaud, M.[Michel],
Fast k nearest neighbor search using GPU,
CVGPU08(1-6).
IEEE DOI Link 0806
BibRef

Kumar, M.P.[M. Pawan], Torr, P.H.S., Zisserman, A.,
An Invariant Large Margin Nearest Neighbour Classifier,
ICCV07(1-8).
IEEE DOI Link 0710
BibRef

Omercevic, D.[Dusan], Drbohlav, O.[Ondrej], Leonardis, A.[Ales],
High-Dimensional Feature Matching: Employing the Concept of Meaningful Nearest Neighbors,
ICCV07(1-8).
IEEE DOI Link 0710
BibRef

Satonaka, T., Uchimura, K.,
Elliptic Metric K-NN Method with Asymptotic MDL Measure,
ICIP06(2065-2068). 0610

IEEE DOI Link BibRef

Bajramovic, F.[Ferid], Mattern, F.[Frank], Butko, N.J.[Nicholas J.], Denzler, J.[Joachim],
A Comparison of Nearest Neighbor Search Algorithms for Generic Object Recognition,
ACIVS06(1186-1197).
Springer DOI Link 0609
BibRef

Kier, C.[Christian], Aach, T.[Til],
Predicting the benefit of sample size extension in multiclass k-NN classification,
ICPR06(III: 332-335).
WWW Version. 0609
BibRef

Delannay, N.[Nicolas], Archambeau, C.[Cedric], Verleysen, M.[Michel],
Automatic Adjustment of Discriminant Adaptive Nearest Neighbor,
ICPR06(II: 552-535).
WWW Version. 0609
BibRef

Zhang, K.[Kai], Kwok, J.T.[James T.], Tang, M.[Ming],
Accelerated Convergence Using Dynamic Mean Shift,
ECCV06(II: 257-268).
Springer DOI Link 0608
BibRef

Zhang, H.[Hao], Berg, A.C.[Alexander C.], Maire, M.[Michael], Malik, J.[Jitendra],
SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition,
CVPR06(II: 2126-2136).
IEEE DOI Link 0606
BibRef

Cérou, F.[Frédéric], Guyader, A.[Arnaud],
Nearest neighbor classification in infinite dimension,
INRIARR-5536, 2005.
HTML Version. BibRef 0500

Guru, D.S., Nagendraswamy, H.S.,
Clustering of Interval-Valued Symbolic Patterns Based on Mutual Similarity Value and the Concept of k-Mutual Nearest Neighborhood,
ACCV06(II:234-243).
Springer DOI Link 0601
BibRef

Zhou, Y.L.[Yong-Lei], Zhang, C.S.[Chang-Shui], Wang, J.C.[Jing-Chun],
Tunable Nearest Neighbor Classifier,
DAGM04(204-211).
WWW Version. 0505
BibRef

Hotta, S., Kiyasu, S., Miyahara, S.,
Pattern recognition using average patterns of categorical k-nearest neighbors,
ICPR04(IV: 412-415).
IEEE DOI Link 0409
BibRef

Zhou, Z.L.[Zong-Lin], Kwoh, C.K.[Chee Keong],
The pattern classification based on the nearest feature midpoints,
ICPR04(III: 446-449).
IEEE DOI Link 0409
BibRef

Arlandis, J., Perez Cortes, J.C., Cano, J.,
Rejection strategies and confidence measures for a k-nn classifier in an ocr task,
ICPR02(I: 576-579).
IEEE DOI Link 0211
BibRef

Kangas, J.,
Comparison Between Two Prototype Representation Schemes for a Nearest Neighbor Classifier,
ICPR00(Vol II: 773-776).
IEEE DOI Link
HTML Version. 0009
BibRef

Chen, Y.S.[Yong-Sheng], Hung, Y.P.[Yi-Ping], Fuh, C.S.[Chiou-Shann],
Winner-update Algorithm for Nearest Neighbor Search,
ICPR00(Vol II: 704-707).
IEEE DOI Link
HTML Version. 0009
BibRef

Ng, B.W., Bouzerdoum, A.,
Supervised Texture Segmentation Using DWT and a Modified K-nn Classifier,
ICPR00(Vol II: 545-548).
IEEE DOI Link
HTML Version. 0009
BibRef

Zhou, P., Austin, J., Kennedy, J.,
A Binary Correlation Matrix Memory k-nn Classifier with Hardware Implementation,
BMVC98(xx-yy). BibRef 9800

Kaller, D.[Damon], Bhattacharya, B.[Binay],
Reference Set Thinning for the k-Nearest Neighbor Decision Rule,
ICPR98(Vol I: 238-242).
IEEE DOI Link 9808
BibRef

Huang, Y., Liu, K., Suen, C.,
A Simulated Annealing Approach to Construct Optimized Prototypes for Nearest-Neighbor Classification,
ICPR96(IV: 483-487).
IEEE DOI Link 9608
(Computer & Communication Lab., ROC) BibRef

Zouhal, L.M.[Lalla Merieme], Denœux, T.[Thierry],
An adaptive k-NN rule based on Dempster-Shafer theory,
CAIP95(310-317).
Springer DOI Link 9509
BibRef

Snapp, R.R.[Robert R.], Venkatesh, S.S.,
Asymptotic predictions of the finite-sample risk of the k-nearest-neighbor classifier,
ICPR94(B:1-6).
IEEE DOI Link 9410
BibRef

Avi-Itzhak, H., Diep, T.,
Lossless acceleration for correlation-based nearest-neighbor pattern recognition,
ICPR94(B:240-244).
IEEE DOI Link 9410
BibRef

Chapter on Pattern Recognition, Clustering, Statistics, Grammars, Learning, Neural Nets, Genetic Algorithms continues in
Fast Nearest Neighbor Techniques .