Abstract
The article discusses information technology for classifying data using space reduction methods to the level of data visualization. The components of the steps of using information technology are discussed in detail. The basis is the reduction of the multidimensional feature space into a space that can be visualized. The next step is the construction of piecewise linear class separators by the user on the training set. Further, the borders are projected into the original space of multidimensional objects. Thus, the boundaries of classes are determined, which is in the proposed technology a trained classification system. The advantage is the construction of a flexible non-linear classification system using piecewise linear separators. The proposed method is based on the use of visualization data. A distinctive feature of information technology is that the construction of class delimiters is done by user. Based on visual data analysis, user determines the location of class boundaries and spaces. Thus, technology provides user with convenient tools for data analyzing and classifying.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang, Z., Peltonen, J., Kaski, S.: Scalable optimization of neighbor embedding for visualization. In: Proceedings of the International Conference on Machine Training (2013)
Dzemyda, G., Kurasova, O., Žilinskas, J.: Multidimensional Data Visualization: Methods and Applications. Springer Optimization and Its Applications. Springer, New York (2013)
Lotif, M.: Visualizing the population of meta-heuristics during the optimization process using self-organizing maps. In: IEEE Congress on Evolutionary Computation, pp. 313–319 (2014)
Litvinchev, I., Infante, L., Ozuna, L.: Approximate packing: integer programming models, valid inequalities and nesting. In: Fasano, G., Pinter, J.D. (eds.) Optimized Packings and Their Applications, vol. 105, pp. 117–135. Springer, New York (2015)
Torres-Escobar, R., Marmolejo-Saucedo, J.A., Litvinchev, I.: Binary monkey algorithm for approximate packing non-congruent circles in a rectangular container. Wirel. Netw. (2018). https://doi.org/10.1007/s11276-018-1869-y
Joulin, A., Grave, E., Bojanowski, P., Mikolov, T.: Bag of tricks for efficient text classification. In: Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics (EACL) (2017)
Manziuk, E.A., Barmak, O.V., Krak, Iu.V., Kasianiuk, V.S.: Definition of information core for documents classification. J. Autom. Inf. Sci. 50(4), 25–34 (2018)
Ribeiro, M.T., Singh, S., Guestrin, C.: Why should I trust you?: explaining the predictions of any classifier. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1135–1144. ACM (2016)
Herman, G.T., Yeung, K.T.D.: On piecewise-linear classification. IEEE Trans. Pattern Anal. Mach. Intell. 14(7), 782–786 (1992)
Huang, X., Mehrkanoon, S., Suykens, J.A.K.: Support vector machines with piecewise linear feature mapping. Neurocomputing 117, 118–127 (2013)
van der Maaten, L.J.P., Postma, E.O., van den Herik, H.J.: Dimensionality reduction: a comparative review. Technical report TiCC-TR 2009-005. Tilburg University (2009)
Hout, M.C., Papesh, M.H., Goldinger, S.D.: Multidimensional scaling. Wiley Interdiscip. Rev. Cogn. Sci. 4(1), 93–103 (2013). https://doi.org/10.1002/wcs.1203
de Leeuw, J., Mair, P.: Multidimensional scaling using majorization: SMACOF in R. J. Stat. Softw. 31(3), 1–30 (2009)
Data text classification. https://github.com/zamgi/lingvo-classify. Accessed 19 Apr 2019
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Krak, I., Barmak, O., Manziuk, E., Kulias, A. (2020). Data Classification Based on the Features Reduction and Piecewise Linear Separation. In: Vasant, P., Zelinka, I., Weber, GW. (eds) Intelligent Computing and Optimization. ICO 2019. Advances in Intelligent Systems and Computing, vol 1072. Springer, Cham. https://doi.org/10.1007/978-3-030-33585-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-33585-4_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33584-7
Online ISBN: 978-3-030-33585-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)