Please use this identifier to cite or link to this item: http://repository.kpi.kharkov.ua/handle/KhPI-Press/56683
Title: Метод алгоритмічних дерев класифікації на основі обмежень
Other Titles: Method of algorithmic classification trees based on constraints
Authors: Повхан, І. Ф.
Keywords: алгоритмічне дерево класифікації; алгоритм класифікації; обмежений метод; критерій розгалуження; розпізнавання реальних даних; класифікація
Issue Date: 2021
Publisher: Національний технічний університет "Харківський політехнічний інститут"
Citation: Повхан І. Ф. Метод алгоритмічних дерев класифікації на основі обмежень / І. Ф. Повхан // Вісник Національного технічного університету "ХПІ". Сер.: Інформатика та моделювання = Bulletin of the National Technical University "KhPI" Ser.: Information and Modeling : зб. наук. пр. – Харків: НТУ "ХПІ". – 2021. – № 1 (5). – С. 17-38.
Abstract: Розглянуто спільне завдання побудови алгоритмічних дерев розпізнавання (класифікації) на основі обмеженого методу в теорії штучного інтелекту. Об'єктом дослідження є концепція алгоритмічного дерева класифікації на базі обмеженого методу. Предметом дослідження є актуальні методи, алгоритми і схеми (обмежені методи) побудови алгоритмічних дерев класифікації. Пропонується обмежений метод побудови алгоритмічних дерев класифікації, який для заданої навчальної вибірки довільного розміру будує деревоподібну структуру (модель дерева алгоритмів), яка складається з набору автономних алгоритмів класифікації і розпізнавання, оцінених на кожному кроці побудови дерева по вихідній вибірці. Пропонується обмежений метод побудови алгоритмічного дерева класифікації, основна ідея якого полягає в покрокової апроксимації початкової вибірки довільного обсягу і структури набором незалежних алгоритмів класифікації і розпізнавання.
The general problem of constructing algorithmic recognition (classification) trees based on a limited method in the theory of artificial intelligence is considered. The object of this research is the concept of an algorithmic classification tree based on a bounded method. The subject of the research is actual methods, algorithms and schemes (limited method) for constructing algorithmic classification trees. A limited method for constructing algorithmic classification trees is proposed, which for a given initial training sample of any size builds a tree structure (algorithm tree model), which consists of a set of autonomous classification algorithms and recognition evaluated at each stage of constructing algorithm trees based on this initial sample. That is, a limited method for constructing an algorithmic classification tree is proposed, the main idea of which is a step-by-step approximation of the initial sample of an arbitrary volume and structure by a set of independent classification and recognition algorithms. This method, when forming the current vertex of the algorithmic tree, ensures that the most efficient (high-quality) autonomous classification algorithms are selected from the initial set and only those paths in the tree structure where the greatest number of classification errors occur are completed. The limited method of constructing an algorithmic classification tree makes it possible to build different types of tree-like recognition models with predefined accuracy for a wide class of problems in the theory of artificial intelligence. The limited method of the algorithmic classification tree developed and presented in this paper received a software implementation and was investigated and compared with the methods of logical classification trees, methods of the algorithmic classification tree (first and second types) when solving the problem of recognizing real geological data.
DOI: doi.org/10.20998/2411-0558.2021.01.02
URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/56683
Appears in Collections:Вісник № 01. Інформатика та моделювання

Files in This Item:
File Description SizeFormat 
visnyk_KhPI_2021_1_PIM_Povkhan_Metod.pdf623,28 kBAdobe PDFView/Open
Show full item record  Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.