RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник КРАУНЦ. Физико-математические науки // Архив

Вестник КРАУНЦ. Физ.-мат. науки, 2022, том 39, номер 2, страницы 119–135 (Mi vkam542)

ИНФОРМАЦИОННЫЕ И ВЫЧИСЛИТЕЛЬНЫЕ ТЕХНОЛОГИИ

Оптимизация структуры переменнозначных логических функций при добавлении новых продукционных правил

Д. П. Димитриченко

Институт прикладной математики и автоматизации КБНЦ РАН

Аннотация: В настоящей работе предложено теоретическое обоснование и практическая реализация в виде алгоритма модификации переменнозначных логических функций при добавлении новых продукционных правил в уже сформированный (в рамках исходной предметной области) логический классификатор. Предложенный алгоритм основан на применении метода конструктивного преобразования переменнозначных логических классификаторов, построенных на основе системы продукционных правил, закодированных при помощи переменнозначных предикатов. Исследованы свойства изменения структур продукционных дизъюнктов и дизъюнктов свободных знаний в процессе добавления новых продукционных правил. Выявлены условия при которых эти дизъюнкты гарантировано обращаются в логический ноль, или остаются в неизменном виде. Учет в предлагаемом алгоритме этих условий позволяет снизить количество выполняемых логических операций и обеспечить снижение вычислительных затрат для выполнения требуемых преобразований.

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

MSC: 68T27

DOI: 10.26117/2079-6641-2022-39-2-119-135



Реферативные базы данных:


© МИАН, 2024