ライブラリ登録: Guest
Begell Digital Portal Begellデジタルライブラリー 電子書籍 ジャーナル 参考文献と会報 リサーチ集
Journal of Automation and Information Sciences
SJR: 0.275 SNIP: 0.59 CiteScore™: 0.8

ISSN 印刷: 1064-2315
ISSN オンライン: 2163-9337

巻:
巻 52, 2020 巻 51, 2019 巻 50, 2018 巻 49, 2017 巻 48, 2016 巻 47, 2015 巻 46, 2014 巻 45, 2013 巻 44, 2012 巻 43, 2011 巻 42, 2010 巻 41, 2009 巻 40, 2008 巻 39, 2007 巻 38, 2006 巻 37, 2005 巻 36, 2004 巻 35, 2003 巻 34, 2002 巻 33, 2001 巻 32, 2000 巻 31, 1999 巻 30, 1998 巻 29, 1997 巻 28, 1996

Journal of Automation and Information Sciences

DOI: 10.1615/JAutomatInfScien.v51.i5.50
pages 54-64

Information Technology of Separating Hyperplanes Synthesis for Linear Classifiers

Alexander V. Barmak
Khmelnitskiy National University, Khmelnitskiy
Yuriy V. Krak
Kiev National Taras Shevchenko University, V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev
Eduard A. Manziuk
Khmelnitskiy National University, Khmelnitskiy
Veda S. Kasianiuk
Kiev National Taras Shevchenko University, Kiev

要約

Information technology allowing one to implement the tasks of classification, clustering, studying the topology of the data of the information component is proposed. The multidimensional feature space is reduced to the visual presentation space to determine the information content of the data. Optimized reduction of the space dimension to two-dimensional one applying multidimensional scaling methods is used. Visual definition of grouping data allows separating areas to form. The next stage is visual limitation of categories of classes using graphic separators. To enable flexibility of nonlinear areas limitation a combination of linear ones is used, thereby forming a piecewise linear set with necessary degree of sampling. Using piecewise linear constraints allows us to implement projecting into original multidimensional feature space. Visual construction of restrictive separators makes it possible to consider tolerance fields of changing of features parameters, separation measure of classes, nonlinearity of data grouping. This is followed by reverse expansion of space with the projection of the separators into n -dimensional space with the separating hyperspace synthesis. Thus the limitative areas of hyperspace for the necessary categories of classes are formed. At the same time the visualization of classification process in a hyperspace is provided. The information technology base is the multidimensional space projection into visual (two-dimensional) space construction piecewise linear limiters of studied areas, subsequent limiters projecting into multidimensional space. Thus the information technology enables us to synthesize separating hyperplanes limiting categories of classes in multidimensional space. The technology application successive stages are described.

参考

  1. Ivakhnenko A.G., Self-organizing recognition and automatic control systems [in Russian], Tekhnika, Kiev, 1969.

  2. Vapnik V.N., Statistical learning theory, Wiley, New York, 1998.

  3. Kirichenko M.F., KrakYu.V., Polishchuk A.A., Pseudo inverse and projective matrices in problems of synthesis of functional transformers, Kibernetika i sistemnyj analiz, 2004,40, No. 3, 116-129.

  4. Cox T.F., Cox M.A.A., Multidimensional scaling, 2nd ed., Chapman and Hall. CRC, 2001.

  5. Krak Iu.V., Kudin G.I., Kulias A.I., Multidimensional scaling by means of pseudoinverse operations, Cybernetics and Systems Analysis, 2019, 55, No. 1, 22-29.

  6. Barmak O., Krak Y., Manziuk E., Characteristics for choice of models in the ensembles, Proceedings of the 11th International Conference of Programming UkrPROG 2018, Kyiv, Ukraine, May 22-24, 2018, 2139, 171-179.

  7. Manziuk E.A., Barmak O.V., Krak Iu.V., Kasianiuk V.S., Definition of information core for documents classification, Journal of Automation and Information Sciences, 2018, 50, No. 4, 25-34.

  8. MairP., BorgL, RuschT., Goodness-of-fit assessment in multidimensional scaling and unfolding, Multivariate Behavioral Research, 2016, 51, No. 6, 772-789.

  9. Stojkoska B.R., A taxonomy of localization techniques based on multidimensional scaling, 39th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), Opatija, 2016, 649-654.

  10. Leeuw J. de, Mair P., Multidimensional scaling using majorization: SMACOF in R, Journal of Statistical Software, 2009, 31, No. 3, 1-30.

  11. Guttman L., A general nonmetric technique for finding the smallest coordinate space for a configuration of points, Psychometrics, 1968, 33, No. 4, 469-506.

  12. Krak I.V., Kryvonos I.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, 52, No. 2, 173-180.

  13. Kryvonos I.G., Krak I.V., Barmak O.V., Shkilniuk D.V., Construction and identification of elements of sign communication, Cybernetics and Systems Analysis, 2013, 49, No. 2, 163-172.

  14. Kruskal J.B., Wish M., Multidimensional scaling, sage university paper series on quantitative application in the social sciences, 07-011, Sage Publications. Multidimensional Scaling, Beverly Hills, London, 1978.

  15. Quinlan J.R., C4.5: Programs for machine learning, Morgan Kaufmann Publishers Inc., San Mateo, 1993.


Articles with similar content:

The Genetic Algorithms are a Modern Means of Searching Quasioptimal Solutions
Journal of Automation and Information Sciences, Vol.35, 2003, issue 9
Tadeush Witkowski, Arkadiush Antchak
Medical Images Indexing and Retrieval in a Distributed Computing Environment
Journal of Automation and Information Sciences, Vol.42, 2010, issue 5
Konstantin S. Kurochka, Igor V. Safonau
INFORMATION PROTECTION. ELECTROMAGNETIC COMPATIBILITY
Use of Inaccurate Programming Methods for Determining Rational Options of Construction of a Complex Information Analytical System

Telecommunications and Radio Engineering, Vol.68, 2009, issue 20
E. A. Lineva, A. N. Manukovskii, A. A. Trifonov
Compromise Decisions. System Approach
Journal of Automation and Information Sciences, Vol.52, 2020, issue 4
Albert N. Voronin
Optimal Control Processes Modeling under Uncertainty in Economic Systems with Hierarchy
Journal of Automation and Information Sciences, Vol.39, 2007, issue 2
Inna I. Sugonyak, Alexander G. Nakonechnyi