Generalized Locally Nearest Neighbor Classifiers for Object Classification

  • Wenming Zheng
  • Cairong Zou
  • Li Zhao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3614)


In this paper, we extend the locally nearest neighbor classifiers to tackle the nonlinear classification problems via the kernel trick. The better performance is confirmed by the handwritten zip code digits classification experiments on the US Postal Service (USPS) database.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Schölkopf, B., Smola, A.J., Müller, K.-R.: Nonlinear Component Analysis as a Kernel Eigenvalue Problem. In: Neural Computation, vol. 10, pp. 1299–1319. MIT Press, Cambridge (1998)Google Scholar
  2. 2.
    Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323–2326 (2000)CrossRefGoogle Scholar
  3. 3.
    Cover, T.M., Hart, P.E.: Nearest Neighbor Pattern Classification. IEEE Transaction On Information Theory 13, 21–27 (1967)zbMATHCrossRefGoogle Scholar
  4. 4.
    Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, Heidelberg (1995)zbMATHGoogle Scholar
  5. 5.
    Zheng, W., Zhao, L., Zou, C.: Locally nearest neighbor classifiers for pattern classification. Pattern Recognition 37, 1307–1309 (2004)zbMATHCrossRefGoogle Scholar
  6. 6.
    Schölkopf, B., Burges, C., Vapnik, V.: Extracting support data for a given task. In: Fayyad, U.M., Uthurusamy, R. (eds.) Proceedings, First Intl. Conference on Knowledge Discovery and Data Mining, AAAI Press, Menlo Park Google Scholar
  7. 7.
    Le Cun, Y., Boser, B., Denker, J.S., Henderson, D., Howard, R.E., Hubbard, W., Jackel, L.J.: Backpropagation applied to handwritten zip code recognition. In: Neural Computation, vol. 1, pp. 541–551. MIT Press, Cambridge (1989)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Wenming Zheng
    • 1
  • Cairong Zou
    • 2
  • Li Zhao
    • 2
  1. 1.Research Center for Science of LearningSoutheast UniversityNanjingChina
  2. 2.Engineering Research Center of Information Processing and ApplicationSoutheast UniversityNanjingChina

Personalised recommendations