Abstract
In this paper, the problem of the quality of the product is investigated in the conditions when the reassignment can be organized in the process of realization of a technological route. The information on the completed technological routes forms a training sample for the pattern recognition problem and the choice of the technological route for the continuation of the production process is carried out taking into account the expected quality indicators of the final product. To reduce the dimensionality of the problem, a given set of executed technological routes is divided into discrete classes, in each of which an algorithm for constructing a decision tree can be implemented. The paper gives a formal description of the developed algorithm for the node of the decision tree and a polynomial heuristic dichotomy algorithm in a multi-class pattern recognition problem is proposed for it. Computational experiments are carried out to confirm the effectiveness of the proposed algorithm by comparing the obtained solution with the exact solution.
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
Eremin, I.I.: Improper Models of Optimal Planning. Library of Mathematical Economics, Nauka, Moscow (1988)
Eremin, I.I., Mazurov, V.D., Astafév, N.N.: Improper Problems of Linear and Convex Programming. Library of Mathematical Economics, Nauka, Moscow (1983)
Khachai, M.Yu., Mazurov, Vl.D., Rybin, A.I.: Committee constructions for solving problems of selection, diagnostics, and prediction. Proc. Steklov Inst. Math. 1, 67–101 (2002)
Gainanov, D.N., Berenov, D.A.: Big data technologies in metallurgical production quality control systems. In: Proceedings of the Conference on Big Data and Advanced Analitycs, pp. 65–70. Minsk State University Press, Minsk, Belarus’ (2017)
Gainanov, D.N.: Combinatorial Geometry and Graphs in the Analysis of Infeasible Systems and Pattern Recognition. Nauka, Moscow (2014)
Gainanov, D.N.: Graphs for Pattern Recognition. Infeasible Systems of Linear Inequalities. DeGruyter (2016)
Gainanov, D.N.: Combinatorial properties of infeasible systems of linear inequalities and convex polyhedra. Math. Not. 3(38), 463–474 (1985)
Mazurov, Vl.D.: Committees Method in Problems of Optimization and Classification. Nauka, Moscow (1990)
Mazurov, Vl.D., Khachai, M.Yu.: Committees of systems of linear inequalities. Autom. Rem. Contr. 2, 43–54 (2004)
Khachai, M.Yu.: On the estimate of the number of members of the minimal committee of a system of linear inequalities. J. Comput. Math. Math. Phys. 11(37), 1399–1404 (1997)
Gainanov, D.N.: Alternative covers and independence systems in pattern recognition. Pattern Recognit. Image Anal. 2(2), 147–160 (1992)
Liu, X., Pei, J., Liu, L., Cheng, H., Zhou, M., Pardalos, P.M.: Optimization and Management in Manufacturing Engineering. SOIA, vol. 126. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-64568-1
Gainanov, D.N., Matveev, A.O.: Lattice diagonals and geometric pattern recognition problems. Pattern Recognit. Image Anal. 3(1), 277–282 (1991)
Boley, D.: Principal direction divisive partitioning. Data Min. Knowl. Disc. 2(4), 325–344 (1998)
Quinlan, J.R.: Learning with continuous classes. In: Proceedings of the 5th Australian Joint Conference on Artificial Intelligence, pp. 343–348 (1992)
Quinlan, J.R.: C4.5 – Programs for Machine Learning. Morgan Kaufman Publisher Inc., San Mateo (1993)
Quinlan, J.R.: Improved use of continuous attributes in C4.5. J. Artif. Intell. Res. 4, 77–90 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Gainanov, D.N., Berenov, D.A., Rasskazova, V.A. (2021). Algorithm for Predicting the Quality of the Product Based on Technological Pyramids in Graphs. In: Simos, D.E., Pardalos, P.M., Kotsireas, I.S. (eds) Learning and Intelligent Optimization. LION 2021. Lecture Notes in Computer Science(), vol 12931. Springer, Cham. https://doi.org/10.1007/978-3-030-92121-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-92121-7_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-92120-0
Online ISBN: 978-3-030-92121-7
eBook Packages: Computer ScienceComputer Science (R0)