14.2.8 Nearest Neighbor Classification

Chapter Contents (Back)
Classification. Pattern Recognition. Nearest Neighbor.

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. 0401An 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).
WWW Version. 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.[Guangzhou], Dubes, R.C.[Richard C.],
A comparison of tests for randomness,
PR(18), No. 2, 1985, pp. 191-198.
WWW Version. 0309This 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

Sanchez, J.S., Pla, F., Ferri, F.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). 9608Universitat Jaume I and Universitat de Valencia BibRef

Sanchez, J.S., Pla, F., Ferri, F.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. 0008Strange 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 0409 BibRef
Earlier:
Weighting Prototypes: A New Editing Approach,
ICPR00(Vol II: 25-28).
WWW Version.
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.
WWW Version. 0606 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).
WWW Version.
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).
WWW Version. 0409 BibRef

Zhang, P., Peng, J., Domeniconi, C.,
Kernel Pooled Local Subspaces for Classification,
SMC-B(35), No. 3, June 2005, pp. 489-502.
WWW Version. 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).
WWW Version. 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).
WWW Version. 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

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).
WWW Version. 0508 BibRef

Lozano, M.[Manuel], Sotoca, J.M., Sánchez, J.S., 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. 0606Dissimilarity 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.
WWW Version. 0508 BibRef
Earlier:
A Weighted Nearest Mean Classifier for Sparse Subspaces,
CVPR05(II: 1171-1176).
WWW Version. 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.
WWW Version. 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.
WWW Version. 0509In 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.
WWW Version. 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. 0602Ill-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.
WWW Version. 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.
WWW Version. 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.
WWW Version. 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.
WWW Version. 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. 0608Gray-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. 0604Cam 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. 0611Nearest 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. 0611Adaptive 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. 0702Prototype 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.
WWW Version. 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. 0704Machine 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. 0704Mean 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. 0709K-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. 0711Vector 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. 0711High-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.
WWW Version. 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.
WWW Version. 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.
WWW Version. 0806 BibRef


Babu, V.S.[V. Suresh], Viswanath, P.,
Weighted k-Nearest Leader Classifier for Large Data Sets,
PReMI07(17-24).
WWW Version. 0712 BibRef

Li, Y.[Yun], Lu, B.L.[Bao-Liang],
Feature Selection for Identifying Critical Variables of Principal Components Based on K-Nearest Neighbor Rule,
Visual07(193-204).
WWW Version. 0706 BibRef

Kumar, M.P.[M. Pawan], Torr, P.H.S., Zisserman, A.,
An Invariant Large Margin Nearest Neighbour Classifier,
ICCV07(1-8).
WWW Version. 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).
WWW Version. 0710 BibRef

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

Bajramovic, F.[Ferid], Mattern, F.[Frank], Butko, N.[Nicholas], Denzler, J.[Joachim],
A Comparison of Nearest Neighbor Search Algorithms for Generic Object Recognition,
ACIVS06(1186-1197).
WWW Version. 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.[Jamesk T.], Tang, M.[Ming],
Accelerated Convergence Using Dynamic Mean Shift,
ECCV06(II: 257-268).
WWW Version. 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 0211 BibRef

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

Mollineda, R.A., Ferri, F.J., Vidal, E.,
A Cluster-based Merging Strategy for Nearest Prototype Classifiers,
ICPR00(Vol II: 755-758).
WWW Version.
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).
WWW Version.
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).
WWW Version.
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).
WWW Version. 9808 BibRef

Huang, Y., Liu, K., Suen, C.,
A Simulated Annealing Approach to Construct Optimized Prototypes for Nearest-Neighbor Classification,
ICPR96(IV: 483-487).
WWW Version. 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).
WWW Version. 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).
WWW Version. 9410 BibRef

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

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


Last update:Jun 25, 2008 at 13:37:57