C&SA | Contents

Volume 55 >>> № 1 JANUARY — FEBRUARY 2019

UDC 519.685.3

Iu.V. Krak¹, G.I. Kudin², A.I. Kulyas³

¹ Taras Shevchenko National University of Kyiv, Kyiv, Ukraine, and V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kyiv, Ukraine

krak@univ.kiev.ua

² Taras Shevchenko National University of Kyiv, Kyiv, Ukraine

kudin@unicyb.kiev.ua

³ V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kyiv, Ukraine

kulyas@nas.gov.ua

MULTIVARIATE SCALING BASED ON PSEUDO-INVERSE OPERATIONS

Abstract. The method of multidimensional information scaling based on the results of the theory of perturbation of pseudo-inverse and projective matrices and solutions of systems of linear algebraic equations is proposed in the paper. The algorithm of piecewise hyperplane clasterization with the verification of a given criterion for efficiency of such a clasterization is developed. An example of using the method of scaling characteristic futures to recognize letters of the Ukrainian sign language alphabet is given.

Keywords: scaling, classification, clasterization, pseudo-inverse matrices.

FULL TEXT

REFERENCES

Devison M.L. Multidimensional scaling. Moscow: Finansy i statistika, 1988. 254 с.

Vorontsov K.V. Lectures on algorithms of clusterization and multidimensional scaling (in Russian). URL: http://www.ccas.ru /voron/ download/ Clustering.pdf (date of request 23.03.2018).

Zhambyu M. Hierarchical cluster analysis and compliance. Moscow: Finansy i statistika, 1988. 342 с.

Kirichenko N.F., Krivonos Yu.G., Lepekha N.P. Optimization of the synthesis of hyperplane clusters and neurofunctional transforms in signal classification system. Cybernetics and Systems Analysis. 2008. Vol. 44, Iss. 6. P. 832–839.

Kirichenko N.F., Krivonos Yu.G., Lepekha N.P. Synthesis of systems of neurofunctional transformations in classification problems. Cybernetics and Systems Analysis. 2007. Vol. 43, Iss. 3. P. 353–361.

Kirichenko N.F., Donchenko V.S. Pseudoinverse in clustering problems. Cybernetics and Systems Analysis. 2007. Vol. 43, Iss. 4. P. 527–541.

Kirichenko N.F., Kudin G.I. Analysis and synthesis of signal classification systems by perturbing pseudoinverse and projection operations. Cybernetics and Systems Analysis. 2009. Vol. 45, Iss. 4. P. 613–622.

Krak Iu.V., Kryvonos Iu.G., Barmak O.V., Ternov A.S. An approach to the determination of efficient features and synthesis of an optimal band-separating classifier of dactyl elements of sign language. Cybernetics and Systems Analysis. 2016. Vol. 52, Iss. 2. P. 173–180.

Sergienko I.V., Khimich A.N., Yakovlev M.F. Methods for obtaining reliable solutions to systems of linear algebraic equations. Cybernetics and Systems Analysis. 2011. Vol. 47, Iss. 1. P. 62–73.

Khimich A.N., Nikolaevskaya E.A. Reliability analysis of computer solutions of systems of linear algebraic equations with approximate initial data. Cybernetics and Systems Analysis. 2008. Vol. 44, Iss 6. P. 863–874.

Nikolaevskaya E.A., Khimich A.N. Error estimation for a weighted minimum-norm least squares solution with positive definite weights. Computational Mathematics and Mathematical Physics. 2009. Vol. 49, Iss. 3. P. 409–417.

Penrose R. A generalized inverse for matrices. Proc. of the Cambridge Philosophical Society. 1955. Vol. 51. P. 406–413.

Forsyte G., Malcolm М., Moler C. Computer methods for mathematical computations (Russian translation). Moscow: Mir, 1980. 280 с.

Ben-Israel A., Greville T.N.E. Generalized inverse: Theory and Applications. (2-nd Ed.). New York: Springer-Verlag, 2003. 420 p.

Kirichenko N.F. Analytical representation of perturbations of pseudoinverse matrices. Cybernetics and Systems Analysis. 1997. Vol. 33, Iss. 2. P. 230–238.

Kryvonos Iu.H., Kyrychenko M.F., Krak Yu.V., Donchenko V.S., Kulyas A.I. Analiz i syntez sytuatsiy v systemakh pryynyattya rishen?. Kyyiv: Nauk. dumka, 2009. 365 с.

Kirichenko N.F., Krak Yu.V., Polishchuk A.A. Pseudoinverse and projection matrices in problems of synthesis of functional transformers. Cybernetics and Systems Analysis. 2004. Vol. 40, Iss. 3. P. 407–419.

Kryvonos Iu.G., Krak Iu.V., Barmak O.V., Shkilniuk D.V. Construction and identification of elements of sign communication. Cybernetics and Systems Analysis. 2013. Vol. 49, Iss. 2. P. 163–172.

Kryvonos Iu.G., Krak Yu.V., Barchukova Yu.V., Trotsenko B.A. Human hand motion parametr ization for dactilemes modeling. Journal of Automation and Information Sciences. 2011. Vol. 43, Iss. 12. P. 1–11.