|
ИНФОРМАЦИОННЫЕ И ВЫЧИСЛИТЕЛЬНЫЕ ТЕХНОЛОГИИ
Оптимизация структуры переменнозначных логических функций при добавлении новых продукционных правил
Д. П. Димитриченко Институт прикладной математики и автоматизации КБНЦ РАН
Аннотация:
В настоящей работе предложено теоретическое обоснование и практическая реализация в виде алгоритма модификации переменнозначных логических функций при добавлении новых продукционных правил в уже сформированный (в рамках исходной предметной области) логический классификатор. Предложенный алгоритм основан на применении метода конструктивного преобразования переменнозначных логических классификаторов, построенных на основе системы продукционных правил, закодированных при помощи переменнозначных предикатов. Исследованы свойства изменения структур продукционных дизъюнктов и дизъюнктов свободных знаний в процессе добавления новых продукционных правил. Выявлены условия при которых эти дизъюнкты гарантировано обращаются в логический ноль, или остаются в неизменном виде. Учет в предлагаемом алгоритме этих условий позволяет снизить количество выполняемых логических операций и обеспечить снижение вычислительных затрат для выполнения требуемых преобразований.
Ключевые слова:
логические операции, переменнозначный предикат, переменнозначная логическая функция, обучающая выборка, продукционное правило, логический классификатор, логическая нейронная сеть.
Образец цитирования:
Д. П. Димитриченко, “Оптимизация структуры переменнозначных логических функций при добавлении новых продукционных правил”, Вестник КРАУНЦ. Физ.-мат. науки, 39:2 (2022), 119–135
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vkam542 https://www.mathnet.ru/rus/vkam/v39/i2/p119
|
Статистика просмотров: |
Страница аннотации: | 56 | PDF полного текста: | 49 | Список литературы: | 19 |
|