Skip to main content

2018 | OriginalPaper | Buchkapitel

Research on the Nearest Neighbor Representation Classification Algorithm in Feature Space

verfasst von : Yan-Hong Hu, Yu-Hai Li, Ming Zhao

Erschienen in: Security with Intelligent Computing and Big-data Services

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Representation-based classification and recognition, such as face recognition, have dominant performance in dealing with high-dimension data. However, for low-dimension data the classification results are not satisfying. This paper proposes a classification method based on nearest neighbor representation in feature space, which extends representation-based classification to nonlinear feature space, and also remedies its drawback in low-dimension data processing. First of all, the proposed method projects the data into a high-dimension space through a kernel function. Then, the test sample is represented by the linear combination of all training samples and the corresponding coefficients of each training sample will be obtained. Finally, the test sample is assigned to the class of the training sample with a minimum distance. The results of experiments on standard two-class datasets and ORL and YALE face databases show that the algorithm has better classification performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theor. IT-13(1), 21–27 (1967)CrossRefMATH Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theor. IT-13(1), 21–27 (1967)CrossRefMATH
2.
Zurück zum Zitat Li, S.Z., Lu, J.W.: Face recognition using the nearest feature line method. IEEE Trans. Neural Netw. 10(2), 439–443 (1999)CrossRef Li, S.Z., Lu, J.W.: Face recognition using the nearest feature line method. IEEE Trans. Neural Netw. 10(2), 439–443 (1999)CrossRef
3.
Zurück zum Zitat Chien, J.T., Wu, C.C.: Discriminant waveletfaces and nearest feature classifiers for face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 24(12), 1644–1649 (2002)CrossRef Chien, J.T., Wu, C.C.: Discriminant waveletfaces and nearest feature classifiers for face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 24(12), 1644–1649 (2002)CrossRef
4.
Zurück zum Zitat Samet, H.: K-nearest neighbor finding using MaxNearestDist. IEEE Trans. Pattern Anal. Mach. Intell. 30(2), 243–252 (2008)CrossRef Samet, H.: K-nearest neighbor finding using MaxNearestDist. IEEE Trans. Pattern Anal. Mach. Intell. 30(2), 243–252 (2008)CrossRef
5.
Zurück zum Zitat Wang, J., Neskovic, P., Cooper, L.N.: Improving nearest neighbor rule with a simple adaptive distance measure. Pattern Recogn. Lett. 28(2), 207–213 (2007)CrossRef Wang, J., Neskovic, P., Cooper, L.N.: Improving nearest neighbor rule with a simple adaptive distance measure. Pattern Recogn. Lett. 28(2), 207–213 (2007)CrossRef
6.
Zurück zum Zitat Peng, Q.S., Wei, W.H.: Parallel fuzzy clustering algorithm based on kernel method. Comput. Eng. Des. 29(8), 1881–1883 (2008)MathSciNet Peng, Q.S., Wei, W.H.: Parallel fuzzy clustering algorithm based on kernel method. Comput. Eng. Des. 29(8), 1881–1883 (2008)MathSciNet
7.
Zurück zum Zitat Tao, D.C., Tang, X.O., Li, X.L., Rui, Y.: Direct kernel biased discriminant analysis: a new content-based image retrieval relevance feedback algorithm. IEEE Trans. Multimed. 8(4), 716–727 (2006)CrossRef Tao, D.C., Tang, X.O., Li, X.L., Rui, Y.: Direct kernel biased discriminant analysis: a new content-based image retrieval relevance feedback algorithm. IEEE Trans. Multimed. 8(4), 716–727 (2006)CrossRef
8.
Zurück zum Zitat Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2009)CrossRef Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2009)CrossRef
9.
Zurück zum Zitat Xu, Y., Zhu, Q., Chen, Y., Pan, J.S.: An improvement to the nearest neighbor classifier and face recognition experiments. Int. J. Innov. Comput. Inf. Control 9(2), 543–554 (2013) Xu, Y., Zhu, Q., Chen, Y., Pan, J.S.: An improvement to the nearest neighbor classifier and face recognition experiments. Int. J. Innov. Comput. Inf. Control 9(2), 543–554 (2013)
10.
Zurück zum Zitat Samaria, F.S., Harter, A.C.: Parameterisation of a stochastic model for human face identification. In: Proceedings of the 2nd IEEE International Workshop on Applications of Computer Vision, Sarasota, FL, pp. 138–142, December 1994 Samaria, F.S., Harter, A.C.: Parameterisation of a stochastic model for human face identification. In: Proceedings of the 2nd IEEE International Workshop on Applications of Computer Vision, Sarasota, FL, pp. 138–142, December 1994
11.
Zurück zum Zitat Bellhumer, P.N., Hespanha, J., Kriegman, D.: Eigenfaces vs Fisherfaces: recognition using class specific linear projection. IEEE Trans. Pattern Anal. Mach. Intell. 19(7), 711–720 (1997)CrossRef Bellhumer, P.N., Hespanha, J., Kriegman, D.: Eigenfaces vs Fisherfaces: recognition using class specific linear projection. IEEE Trans. Pattern Anal. Mach. Intell. 19(7), 711–720 (1997)CrossRef
12.
Zurück zum Zitat Xu, Y., Fan, Z.Z., Zhu, Q.: Feature space-based human face image representation and recognition. Opt. Eng. 51(1), 017205-1–017205-7 (2012)CrossRef Xu, Y., Fan, Z.Z., Zhu, Q.: Feature space-based human face image representation and recognition. Opt. Eng. 51(1), 017205-1–017205-7 (2012)CrossRef
13.
Zurück zum Zitat Naseem, T.R., Bennamoun, M.: Linear regression for face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 32(11), 2106–2112 (2010)CrossRef Naseem, T.R., Bennamoun, M.: Linear regression for face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 32(11), 2106–2112 (2010)CrossRef
14.
Zurück zum Zitat Zheng, W.S., Zhao, L., Zou, C.: Locally nearest neighbor classifiers for pattern classification. Pattern Recogn. 37(6), 1307–1309 (2004)CrossRefMATH Zheng, W.S., Zhao, L., Zou, C.: Locally nearest neighbor classifiers for pattern classification. Pattern Recogn. 37(6), 1307–1309 (2004)CrossRefMATH
16.
Zurück zum Zitat Hu, Q.H., Zhu, P.F., Yang, Y.B., Yu, D.: Large-margin nearest neighbor classifiers via sample weight learning. Neurocomputing 74(4), 656–660 (2011)CrossRef Hu, Q.H., Zhu, P.F., Yang, Y.B., Yu, D.: Large-margin nearest neighbor classifiers via sample weight learning. Neurocomputing 74(4), 656–660 (2011)CrossRef
Metadaten
Titel
Research on the Nearest Neighbor Representation Classification Algorithm in Feature Space
verfasst von
Yan-Hong Hu
Yu-Hai Li
Ming Zhao
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-76451-1_2

Premium Partner