Skip to main content
Erschienen in: Pattern Recognition and Image Analysis 2/2020

01.04.2020 | SPECIAL ISSUE

Multivariate Scaling of the Characteristic Features Based on Pseudo-Inverse Operations for Recognition Problems Solving

verfasst von: Iu. V. Krak, V. S. Kasianiuk, H. I. Kudin, O. V. Barmak, E. A. Manziuk

Erschienen in: Pattern Recognition and Image Analysis | Ausgabe 2/2020

Einloggen

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

search-config
loading …

Abstract

Some approach to multidimensional information scaling of the characteristics features based on results of theory of perturbation of pseudo-inverse and projective matrices and solutions of systems of linear algebraic equations is proposed. The method and algorithm of a piecewise hyperplane clusters creating with the verification of a given criterion for effectiveness of the proposed method of clustering is developed. The problem of stability of main indicators of the classifier in presence disturbances in source information is investigated. The proposed method for determining influence of source data errors on main indicators of the classifier provides presentation of undisturbed information matrix in form of splitting matrices of special kind. Advantages of the proposed approach are demonstrated, an example of using the method of scaling characteristic features for recognizing fingerspelling alphabet of sign language is given.

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 "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!

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!

Literatur
1.
Zurück zum Zitat M. Jambu, Hierarchical Cluster Analysis and Matching (Finansy i Statistika, Moscow, 1988) [in Russian].MATH M. Jambu, Hierarchical Cluster Analysis and Matching (Finansy i Statistika, Moscow, 1988) [in Russian].MATH
2.
Zurück zum Zitat V. N. Vapnik, Statistical Learning Theory (Wiley, New York, 1998).MATH V. N. Vapnik, Statistical Learning Theory (Wiley, New York, 1998).MATH
3.
Zurück zum Zitat Yu. I. Zhuravlev, Yu. P. Laptin, and A. P. Vinogradov, “A comparison of some approaches to classification problems, and possibilities to construct optimal solutions efficiently,” Pattern Recogn. Image Anal. 24 (2), 189–195 (2014).CrossRef Yu. I. Zhuravlev, Yu. P. Laptin, and A. P. Vinogradov, “A comparison of some approaches to classification problems, and possibilities to construct optimal solutions efficiently,” Pattern Recogn. Image Anal. 24 (2), 189–195 (2014).CrossRef
4.
Zurück zum Zitat C.-W. Hsu and C.-J. Lin, “A comparison of methods for multiclass support vector machines,” IEEE Trans. Neural Networks 13 (2), 415–425 (2002).CrossRef C.-W. Hsu and C.-J. Lin, “A comparison of methods for multiclass support vector machines,” IEEE Trans. Neural Networks 13 (2), 415–425 (2002).CrossRef
5.
Zurück zum Zitat M. L. Davison, Multidimensional Scaling (Wiley, Chichester, 1983; Finansy i Statistika, Moscow, 1988). M. L. Davison, Multidimensional Scaling (Wiley, Chichester, 1983; Finansy i Statistika, Moscow, 1988).
6.
Zurück zum Zitat T. F. Cox and M. A. A. Cox, Multidimensional Scaling, 2nd ed. (Chapman and Hall/CRC, 2001).MATH T. F. Cox and M. A. A. Cox, Multidimensional Scaling, 2nd ed. (Chapman and Hall/CRC, 2001).MATH
7.
Zurück zum Zitat K. V. Vorontsov, “Lectures on algorithms of clustering and multidimensional scaling,” URL: http:// www.ccas.ru/voron/download/Clustering.pdf (Accessed January 5, 2020). K. V. Vorontsov, “Lectures on algorithms of clustering and multidimensional scaling,” URL: http:// www.ccas.ru/voron/download/Clustering.pdf (Accessed January 5, 2020).
8.
Zurück zum Zitat P. Mair, I. Borg, and T. Rusch, “Goodness-of-fit assessment in multidimensional scaling and unfolding,” Multivar. Behav. Res. 51 (6), 772–789 (2016) P. Mair, I. Borg, and T. Rusch, “Goodness-of-fit assessment in multidimensional scaling and unfolding,” Multivar. Behav. Res. 51 (6), 772–789 (2016)
9.
Zurück zum Zitat Iu. V. Krak, G. I. Kudin, and A. I. Kulyas, “Multidimensional scaling by means of pseudo inverse operations,” Cybern. Syst. Anal. 55 (1), 22–29 (2019).CrossRef Iu. V. Krak, G. I. Kudin, and A. I. Kulyas, “Multidimensional scaling by means of pseudo inverse operations,” Cybern. Syst. Anal. 55 (1), 22–29 (2019).CrossRef
10.
Zurück zum Zitat N. F. Kirichenko, “Analytical representation of perturbations of pseudoinverse matrices,” Cybern. Syst. Anal. 33 (2), 230–238 (1997).CrossRef N. F. Kirichenko, “Analytical representation of perturbations of pseudoinverse matrices,” Cybern. Syst. Anal. 33 (2), 230–238 (1997).CrossRef
11.
Zurück zum Zitat N. F. Kirichenko, Yu. V. Krak, and A. A. Polishchuk, “Pseudo inverse and projection matrices in problems of synthesis of functional transformers,” Cybern. Syst. Anal. 40 (3), 407–419 (2004).CrossRef N. F. Kirichenko, Yu. V. Krak, and A. A. Polishchuk, “Pseudo inverse and projection matrices in problems of synthesis of functional transformers,” Cybern. Syst. Anal. 40 (3), 407–419 (2004).CrossRef
12.
Zurück zum Zitat I. V. Sergienko, A. N. Khimich, and M. F. Yakovlev, “Methods for obtaining reliable solutions to systems of linear algebraic equations,” Cybern. Syst. Anal. 47 (1), 62–73 (2011).MathSciNetCrossRef I. V. Sergienko, A. N. Khimich, and M. F. Yakovlev, “Methods for obtaining reliable solutions to systems of linear algebraic equations,” Cybern. Syst. Anal. 47 (1), 62–73 (2011).MathSciNetCrossRef
13.
Zurück zum Zitat R. Penrose, “A generalized inverse for matrices,” Math. Proc. Cambridge Philos. Soc. 51 (3), 406–413 (1955).CrossRef R. Penrose, “A generalized inverse for matrices,” Math. Proc. Cambridge Philos. Soc. 51 (3), 406–413 (1955).CrossRef
14.
Zurück zum Zitat R. E. Cline, “Representation for the generalized inverse of a partitioned matrix,” J. Soc. Ind. Appl. Math. 12 (3), 588–600 (1964).MathSciNetCrossRef R. E. Cline, “Representation for the generalized inverse of a partitioned matrix,” J. Soc. Ind. Appl. Math. 12 (3), 588–600 (1964).MathSciNetCrossRef
15.
Zurück zum Zitat A. Ben-Israel and T. N. E. Greville, Generalized Inverses: Theory and Applications, 2nd ed., CMS Books in Mathematics (Springer, New York, 2003). A. Ben-Israel and T. N. E. Greville, Generalized Inverses: Theory and Applications, 2nd ed., CMS Books in Mathematics (Springer, New York, 2003).
16.
Zurück zum Zitat Iu. V. Krak, Iu. G. Kryvonos, O. V. Barmak, and A. S. Ternov, “An approach to the determination of efficient features and synthesis of an optimal band-separating classifier of dactyl elements of sign language,” Cybern. Syst. Anal. 52 (2), 173–180 (2016).CrossRef Iu. V. Krak, Iu. G. Kryvonos, O. V. Barmak, and A. S. Ternov, “An approach to the determination of efficient features and synthesis of an optimal band-separating classifier of dactyl elements of sign language,” Cybern. Syst. Anal. 52 (2), 173–180 (2016).CrossRef
17.
Zurück zum Zitat Yu. V. Krak, A. A. Golik, and V. S. Kasianiuk, “Recognition of dactylemes of Ukrainian sign language based on the geometric characteristics of hand contours defects,” J. Autom. Inf. Sci. 48 (4), 90–98 (2016).CrossRef Yu. V. Krak, A. A. Golik, and V. S. Kasianiuk, “Recognition of dactylemes of Ukrainian sign language based on the geometric characteristics of hand contours defects,” J. Autom. Inf. Sci. 48 (4), 90–98 (2016).CrossRef
Metadaten
Titel
Multivariate Scaling of the Characteristic Features Based on Pseudo-Inverse Operations for Recognition Problems Solving
verfasst von
Iu. V. Krak
V. S. Kasianiuk
H. I. Kudin
O. V. Barmak
E. A. Manziuk
Publikationsdatum
01.04.2020
Verlag
Pleiades Publishing
Erschienen in
Pattern Recognition and Image Analysis / Ausgabe 2/2020
Print ISSN: 1054-6618
Elektronische ISSN: 1555-6212
DOI
https://doi.org/10.1134/S1054661820020078

Weitere Artikel der Ausgabe 2/2020

Pattern Recognition and Image Analysis 2/2020 Zur Ausgabe