Ключевые слова: булева функция, логические операции, база знаний, дифференцирование, минимизация, логические аксиомы
ОПТИМИЗАЦИЯ БАЗ ЗНАНИЙ МЕТОДАМИ БУЛЕВОГО ДИФФЕРЕНЦИРОВАНИЯ
УДК 519.7
DOI:
Объектом исследования данной работы является предметная область, представляющая собой прецедентную зависимость между объектами и их характеристиками используемую при решении задач распознавания образов. Интеллектуальный анализ данных является одним из необходимых этапов решения плохо формализованных задач, поэтому во многих случаях от метода построения баз знаний, их анализа и минимизации зависит точность решения поставленной задачи. Разработка общих формальных методов для выявления логических закономерностей в любой заданной предметной области представляется весьма актуальной проблемой, так как предоставляет возможность формирования оптимальных баз знаний, что существенно упрощает решение и улучшает его качество. В данной работе для анализа и минимизации баз знаний используется аппарат дифференцирования булевых функций, который являются направлениями современной дискретной математики и находят свое применение в задачах динамического анализа и синтеза дискретных цифровых структур. Основными результатами проведенного исследования являются построенная логическая функция, анализирующая зависимость между объектами и характеризующими их признаками, представляющая возможность выявить все закономерности данной предметной области; а также метод минимизации баз знаний, полученных на основе логического анализа данных, выявляющий минимальный набор решающих правил, достаточным для решения поставленной задачи.
1. Лютикова Л. А., Шматова Е. В. Анализ и синтез алгоритмов распознавания образов с использованием переменно-значной логики // "Информационные технологии". Том 22. №4. 2016. С. 292—297.
2. Бохманн Д., Станкович Р.С., Тошич Ж., Шмерко В.П., Янушкевич С.Н. Логическое дифференциальное исчисление: достижения, тенденции и приложения \\ Автоматика и телемеханика, 2000, № 6, С. 156–170; Autom. Remote Control, 61:6 (2000), Р. 1033–1047.
3. Дюкова Е.В., Журавлев Ю.И., Прокофьев П.А. Методы повышения эффективности логических корректоров // Машинное обучение и анализ данных. 2015. Т. 1. № 11. С. 1555-1583.
4. Лютикова Л. А. Исследование систем булевых функций логическими интегро - дифференциальными методами // Материали за 6 Международна научна практична конференция «Найновите постижения на европейской наука-2011». София. Т. 37. С. 31-38.
5. Чернов А. В. Развитие аппарата логического дифференциального исчисления в применении к задачам проектирования и диагностики телекоммуникационных систем // Научно-технические ведомости СпБГПУ. 2008. № 2. С. 118-126.
6. Спирина М.С. Логическое дифференциальное и интегральное исчисление \\ Информационные системы и технологии: управление и безопасность. 2016. №4. С. 187-201.
Ключевые слова: булева функция, логические операции, база знаний, дифференцирование, минимизация, логические аксиомы
Для цитирования: Лютикова Л.А. ОПТИМИЗАЦИЯ БАЗ ЗНАНИЙ МЕТОДАМИ БУЛЕВОГО ДИФФЕРЕНЦИРОВАНИЯ. Моделирование, оптимизация и информационные технологии. 2017;5(4). URL: https://moit.vivt.ru/wp-content/uploads/2017/10/Lutikova_4_1_17.pdf DOI:
Опубликована 31.12.2017