THE «DECISION TREE» METHOD FOR STATISTICAL CONTROL OF PARAMETERS INTERRELATIONS in MULTIDIMENSIONAL INFORMATION FLOWS

DOI: 10.47026/1810-1909-2023-2-76-84

УДК 621.316.91

ББК 31.247

Alexandr T. GRIGORIEV, Nikita A. KUZNETSOV, Elena V. SLAVUTSKAYA

Key words

multidimensional information flows, machine learning, decision tree, classification, link recognition

Abstract

The purpose of the study is to show the possibilities of machine learning methods for analyzing intra–system connections of multidimensional data. In modern automated process control systems and in particular, in the electric power industry, continuous monitoring of information exchange is necessary. Data flows are random and the parameters transmitted via communication channels have different ranges of variation and dimension. In these conditions, particularly relevant is the development of statistical control methods of such data intra-system connections.

Methods. To solve the problem, the machine learning method “decision tree” is used. The possibilities of the approach are demonstrated by analyzing the data interconnections which model a stream containing 27 random parameters with different dimensions. The test was carried out on a sample of 100 to 500 values of each of the parameters.

Results. It is shown that statistical control can be carried out without considering the structure of the decision tree itself, according to such indicators as the percentage of links recognition, ranges of splitting of parameter values during classification, the significance of individual parameters (attributes).

Conclusions. Since the algorithm does not require a large sample of the analyzed parameters values, statistical control can be carried out in a sliding time window. It is shown that the approach can be used to analyze information exchange in the automated control system.

References

1. Slavutskaya E.V., Slavutskii L.A., Abrukov V.S. et al. Vertikal’nyy sistemnyy analiz dannykh psikhodiagnostiki uchashchikhsya s ispol’zovaniyem metoda «derevo resheniy» [Vertical system analysis of students’ psycho diagnostic data using the ‘Decision Tree’ method]. Science for Education Today, 2020, vol. 10, no. 3, pp. 87–107. DOI: http://dx.doi.org/10.15293/2658-6762.2003.05.
2. Duke V., Samoylenko A. Data Mining: uchebnyi kurs [Data Mining: training course]. St. Petersburg, Peter Publ., 2001, 386 p.
3. Levitin A.V. Ogranicheniya moshchi algoritmov: Derev’ya prinyatiya resheniya. Algoritmy. Vvedeniye v razrabotku i analiz) [Algorithm Power Constraints: Decision Trees,” Algorithms. Introduction to Design and Analysis (Chapter 10)]. Moscow, Williams Publ., 2006, pp. 409–417.
4. Slavutskaya E., Slavutskiy L. O vybore struktury iskusstvennykh neyrosetey i algoritmov analiza psikhodiagnosticheskikh dannykh [On choosing the artificial neural networks structure and the algorithms for psycho diagnostic data analyzing]. Kazan pedagogical journal, 2020, no. 5(142), рp. 202–210. DOI:34772/KPJ.2020.142.5.026.
5. Shitikov V.K., Mastitsky S.E. Klassifikatsiya, regressiya i drugiye algoritmy Data Mining s ispol’zovaniyem R. [Classification, regression and other data mining algorithms using R. Available at: https://ranalytics.github.io/data-mining.
6. Adriaens, F., Lijffijt J., De Bie T. Subjectively interesting connecting trees and forests. Data Min Knowl Disc, 2019, vol. 33, pp. 1088–1124. DOI: https://doi.org/10.1007/s10618-019-00627-1.
7. Andreev O.N., Slavutskiy A.L., Slavutskii L.A. Neural network in a sliding window for power grids signals structural analysis. IOP Conference Series: Earth and Environmental Science, 2022, vol.  DOI: 10.1088/1755-1315/990/1/012054.
8. Breiman L., Friedman J.H., Olshen R.A., Stone C.J. Classification and regression trees. Monterey C A: Wadsworth & Brooks/Cole Advanced Books & Software, 1984, 366 p.
9. Genrikhov I.E., Djukova E.V., Zhuravlev V.I. On full regression decision trees. Pattern Recognit. Image Anal., 2017, vol. 27, pp. 1–7. DOI: https://doi.org/10.1134/S1054661817010047.
10. Grossberg S. A Path Toward Explainable AI and Autonomous Adaptive Intelligence: Deep Learning, Adaptive Resonance, and Models of Perception, Emotion, and Action. Neurorobot, 2020, vol. 14. DOI: https://doi.org/10.3389/fnbot.2020.00036.
11. Holena M., Pulc P., Kopp M. Classification Methods for Internet Applications. Springer. 2020. DOI: 10.1007/978-3-030-36962-0.
12. Ivanov S.O., Nikandrov M., Lariukhin A. Neuro Algorithm Accuracy Evaluation for The Anomalies Detecting in Overcurrent Protection Operation. In: International Ural Conference on Electrical Power Engineering (UralCon), 2021, pp. 116–120. DOI: 10.1109/UralCon52005.2021.9559614.
13. Kantardzic M. Data mining: concepts, models, methods, and algorithms. John Wiley &Sons, 2011, 550 p.
14. Kulikov A.L., Loskutov A.A., Mitrovic M. Improvement of the technical excellence of multiparameter relay protection by combining the signals of the measuring fault detectors using artificial intelligence methods. International Scientific and Technical Conference Smart Energy Systems (SES-2019), 2019, vol. 124. DOI: 1051/e3sconf/201912401039.
15. Laruhin A., Nikandrov M., Slavutskii L. Anomalous modes recognizing secondary equipment in electric power industry: adaptive neuro algorithms. In: Proceedings – 2019 International Ural Conference on Electrical Power Engineering (UralCon 2019), 2019, pp. 399–403.
16. Moloi K., Akumu A.O. Power distribution fault diagnostic method based on machine learning technique. In: 2019 IEEE PES/IAS PowerAfrica, Abuja, Nigeria, 2019, pp. 238–242. DOI: 10.1109/PowerAfrica.2019.8928633.
17. Quintero-Zuluaga J.F. et al. Decision Tree-Based Automated Test-Bed for Performance Validation of Line Protection Relays Using a Hardware-in-the-Loop Architecture. In: 2020 IEEE Colombian Conference on Applications of Computational Intelligence (IEEE ColCACI 2020), Cali, Colombia, 2020, pp. 1–6. DOI: 10.1109/ColCACI50549.2020.9247877.
18. Rumelhart D.E., Hinton G.E., Williams R.J. Learning Internal Representations by Error Propagation. Parallel Distributed Processing. Cambridge, MA-MIT Press, 1986, vol. 1, pp. 318–362.
19. Samantaray S.R., Kamwa I., Joos G. Ensemble decision trees for phasor measurement unit-based wide-area security assessment in the operations time frame. IET Generation, Transmission & Distribution, 2010, vol. 4(12), 1334–1348. DOI: 10.1049/iet-gtd.2010.0201.
20. Sheng Y., Rovnyak S.M. Decision tree-based methodology for high impedance fault detection. In: IEEE Transactions on Power Delivery, 2004, vol. 19, no. 2, pp. 533–536. DOI: 10.1109/TPWRD.2003.820418.
21. Slavutskiy A, Slavutskii L., Slavutskaya E. Neural Network for Real-Time Signal Processing: the Nonlinear Distortions Filtering. International Ural Conference on Electrical Power Engineering (UralCon), 2021, pp. 84–88. DOI: 10.1109/UralCon52005.2021.9559619.

Information about the authors

Alexander T. Grigoriev – Programmer Technician, The Ilyenko Elara Research and Production Complex (ELARA JSC), Russia, Cheboksary (sashagrigorev@vk.com).

Nikita A. Kuznetsov – 4^th year Student, Faculty of Radio Electronics and Automation Chuvash State University, Russia, Cheboksary (alca@mail.ru).

Elena V. Slavutskaya – Doctor of Psychological Sciences, Professor, Department of Psychology and Social Pedagogy, I.Ya. Yakovlev Chuvash State Pedagogical University, Russia, Cheboksary (slavutskayaev@gmail.com; ORCID: https://orcid.org/0000-0002-3759-6288).

For citations

Grigoriev A.A., Kuznetsov N.A., Slavutskaya E.V. THE «DECISION TREE» METHOD FOR STATISTICAL CONTROL OF PARAMETERS INTERRELATIONS IN MULTIDIMENSIONAL INFORMATION FLOWS. Vestnik Chuvashskogo universiteta, 2023, no. 2, pp. 76–84. DOI: 10.47026/1810-1909-2023-2-76-84 (in Russian).

Download the full article