Моделирование алгоритма машинного обучения «Случайный лес» математическим аппаратом теории сетей Петри

Аннотация

Петросов Д.А.

Дата поступления статьи: 14.09.2024

В статье рассматривается возможность моделирования алгоритма машинного обучения «случайный лес» с применением математического аппарата теории сетей Петри. Предложенный подход базируется на использовании трех видов расширений сетей Петри: классического, цветных сетей, а также вложенных сетей. Для этого в работе рассматривается общая структура деревьев решений и правила построения моделей на основе двудольного направленного графа с последующим переходом на алгоритм машинного обучения «случайный лес». В статье приведены примеры моделирования данного алгоритма сетями Петри с формированием дерева достижимых маркировок, которое соответствует работе как деревьев решений, так и «случайному лесу».

Ключевые слова: сеть Петри, дерево решений, случайный лес, машинное обучение, теория сетей Петри, двудольный направленный граф, интеллектуальные системы, эволюционные алгоритмы, системы поддержки принятия решений, математическое моделирование, теория графов

1.2.2 - Математическое моделирование, численные методы и комплексы программ

.