О некоторых свойствах базы нечетких продукционных правил
Основные свойства базы нечетких продукционных правил и критерии их проверки. Понятие частичной непротиворечивости, полноты базы нечетких продукционных правил. База правил как частично избыточная, ее правила, идентичные по посылкам или заключениям.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | статья |
| Язык | русский |
| Дата добавления | 06.05.2018 |
| Размер файла | 734,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
5
Размещено на http://www.allbest.ru/
Воронежский государственный университет
О некоторых свойствах базы нечетких продукционных правил
Сергиенко М.А., кандидат технических наук
Аннотации
В статье представлены свойства базы нечетких продукционных правил и критерии их проверки.
Ключевые слова: продукция, база нечетких продукционных правил.
The article considers the properties of fuzzy rules base and the criteria for their verification.
Keywords: production, fuzzy rule base.
Основное содержание исследования
Рассмотрим базу нечетких "если-то" правил вида
где - входные переменные, которые могут быть как четкими, так и нечеткими; - область определения входной переменной (посылки), - область определения соответствующей переменной, - область определения выходной переменной (заключения); - нечеткие множества, определенные на с функциями принадлежности соответственно [1].
Пусть - нечеткое множество, определенное на X, с функцией принадлежности , тогда примет вид
.
Рассмотрим некоторые свойства базы нечетких продукционных правил и критерии их выполнения.
Частичная непротиворечивость
Два правила, имеющие одинаковые условия, и являются несовместными по заключениям со степенью б, если
,
где T, I - Т-норма и оператор импликации соответственно [1].
База правил называется частично непротиворечивой (совместной), если она не содержит несовместные по заключениям правила.
Правило совместно с базой , если из непротиворечивости следует, что база также непротиворечива.
Полнота
Понятие полноты базы нечетких продукционных правил можно рассматривать как в узком, так и широком смыслах.
База правил полна в узком смысле, если не существует такого правила R, которое совместно с этой базой.
Определение полноты базы правил в широком смысле предлагается трактовать через понятия численной и лингвистической полноты.
Нечеткая модель является полной, если с каждым входным состоянием , принадлежащим области X, она может связать некоторое выходное состояние [2].
Нечеткая модель является неполной, если с некоторым входным состоянием нельзя связать ни одного выходного состояния .
Нечеткое разбиение области значений переменной является полным, если выполнено следующее соотношение
,
где p - число нечетких множеств , которые могут быть значениями .
Полная нечеткая модель представляет собой более точную модель реальной системы, чем неполные.
Пусть в нечеткой модели с каждым входом ассоциирована лингвистическая шкала , пространство входных лингвистических значений задается , которое определяет все возможные лингвистические состояния входного вектора , а выход задан лингвистической шкалой .
База правил называется лингвистически полной, если каждому входному лингвистическому состоянию она ставит в соответствие хотя бы одно выходное лингвистическое состояние .
Численно полной называется база правил, для которой каждое четкое входное состояние приводит к активизации хотя бы одного правила (т.е. его заключения).
Поскольку активизация "хотя бы одного правила" позволяет вычислить значение на выходе модели, это определение, по своей сути, соответствует определению полной нечеткой модели.
Заметим, что лингвистически неполная база правил может быть численно полной, если подобраны функции принадлежности с достаточно широкими носителями. Если нечеткое разбиение областей значений входных параметров является неполным, то даже лингвистически полная база правил может не являться полной численно.
база нечетное продукционное правило
Частичная избыточность
Два правила являются специфичными по условиям/заключениям со степенью б, если
В частности, если база правил содержит правила такие, что , то правило более специфично по условию, чем .
Два правила идентичны по условиям/заключениям со степенью б, если
где T - Т-норма, I - оператор импликации.
База правил называется частично избыточной, если в ней содержатся правила, идентичные по посылкам или заключениям.
Разделимость
База правил называется разделимой, если
где - ядро нечеткого множества
- носитель нечеткого множества .
Из данного определения следует, что удаление какого-либо правила из базы приводит к появлению таких значений входных переменных, к которым не применимы оставшиеся правила.
Литература
1. Леденева Т.М. Обработка нечеткой информации: учебное пособие. - Воронеж: Воронежский государственный университет, 2006. - 233 с.
2. Пегат А. Нечеткое моделирование и управление. - М.: БИНОМ, 2009. - 798 с.
Размещено на Allbest.ru
...Подобные документы
Особенности проектирования нечетких систем, создание функций принадлежности и продукционных правил. Методы устранения нечеткости. Порядок создания библиотек компонентов, электрической принципиальной схемы в DipTrace, проверка топологии печатной платы.
курсовая работа [1,9 M], добавлен 11.12.2012Задание термов лингвистических переменных. Выбор четких входных переменных. Степени истинности правил. Построение нечеткой базы знаний для задачи об эффективности работы предприятия, проверка ее на полноту. Нечеткий вывод для конкретных значений.
контрольная работа [170,2 K], добавлен 19.11.2014Характеристика методов нечеткого моделирования и изучение системы кластеризации в пакетах прикладных программ. Разработка и реализация алгоритма для оптимизации базы правил нечеткого классификатора с помощью генетического алгоритма аппроксимации функции.
дипломная работа [1,9 M], добавлен 21.06.2014Определение и примеры формальной системы. Понятия языка и метаязыка. Интерпретация формальной теории. Понятие изоморфизма в терминах теории формальных систем. Примеры продукционных правил, теория чисел. Исчисление предикатов первого и второго порядка.
лекция [201,4 K], добавлен 19.12.2013Проектирование экспертной системы выбора нейронной сети. Сущность семантических сетей и фреймов. MatLab и системы Фаззи-регулирования. Реализация программы с использованием пакета fuzzy logic toolbox системы MatLab 7. Составление продукционных правил.
курсовая работа [904,4 K], добавлен 17.03.2016Разработка методов дихотомической оценки нечетких моделей знаний операторов информационной системы о государственных и муниципальных платежах. Механизмы и принципы управления базами нечетких моделей знаний операторов, методика и этапы их идентификации.
диссертация [2,0 M], добавлен 30.01.2014Параметры автомобиля, используемые в экспертной системе. Задание нечетких и лингвистических переменных, виды термов. Список правил для функционирования системы, результаты анализа ее работы. Применение алгоритма Мамдани в системах нечеткой логики.
курсовая работа [1,5 M], добавлен 10.02.2013Представление знаний в когнитологии, информатике и искусственном интеллекте. Связи и структуры, язык и нотация. Формальные и неформальные модели представления знаний: в виде правил, с использованием фреймов, семантических сетей и нечетких высказываний.
контрольная работа [29,9 K], добавлен 18.05.2009Сутність та значення алгоритму пошуку асоціативних правил, задачі та сфера використання. Приклад розрахунку показників транзакцій в супермаркеті. Особливості видозміни асоціативних правил. Ознайомлення з аналітичною платформою Deductor, її робота.
лабораторная работа [1,3 M], добавлен 19.03.2011Анализ предметной области. Проектирование базы данных и ее реализация. Проектирование правил целостности базы данных. Анализ реляционной модели. Примеры экранных форм интерфейса. Программный код, содержащий функции взаимодействия с базой данных.
курсовая работа [849,8 K], добавлен 19.05.2013Проектирование информационной системы. Построение диаграммы потоков данных. Описание порядка построения DFD-диаграммы. Создание базы данных с помощью SQL сервера. Описание основных бизнес-правил и их физической реализации. Заполнение таблиц данными.
курсовая работа [1,5 M], добавлен 13.12.2011Создание базы данных для районов Санкт-Петербурга, с помощью которой можно оперативно найти нужную информацию всем районам города. Построение ER-диаграммы, определение ключевых полей для связи и правил этих связей. Разработка пользовательского интерфейса.
курсовая работа [325,8 K], добавлен 12.07.2012Разработка базы данных для учета использования книг сотрудниками библиотеки, которые обслуживают студентов в университете. Описание бизнес-логики. Соотношение между сущностями. Формулировка бизнес правил. Работа с базой данных через MS Excel 2007.
курсовая работа [928,2 K], добавлен 15.01.2013Разработка концептуальной модели данных. Диаграмма потоков данных. Моделирование правил и поведения системы. Разработка структуры базы данных для автоматизации некоторых рутинных процессов налоговой инспекции, в частности заполнение налоговых деклараций.
контрольная работа [453,2 K], добавлен 24.04.2014Разработка и создание базы данных для аварийной службы. Анализ предметной области с описанием требований, правил, объектов и их атрибутов. Описание групп пользователей, средств управления разделением доступа и функциональных возможностей каждого класса.
курсовая работа [2,2 M], добавлен 27.11.2010Функции автоматизированной системы "Отдел аспирантуры". Проектирование реляционной модели и разработка SQL-кода базы данных. Анализ информационного обеспечения функций. Проектирования глобальной ER-модели. Спецификации локальных ограничений и правил.
курсовая работа [428,4 K], добавлен 01.04.2011Разработка инфологической и даталогической моделей. Особенности реализации базы данных оказания платных образовательных услуг в СУБД Visual Foxpro и Interbase. Описание и обоснование набора введенных индексов, правил поддержки ссылочной целостности.
курсовая работа [291,3 K], добавлен 21.05.2013База данных для автоматизации работы информационно-технической службы учебного заведения в области учета оборудования. Даталогическое проектирование. Ключевые поля и индексы. Ограничения бизнес правил. Пользовательский интерфейс. Запросы к базе данных.
курсовая работа [2,2 M], добавлен 12.02.2013Концептуальное проектирование базы данных. Разработка и построение подробной ER-диаграммы на основании бизнес-правил. Составление реляционных отношений. Схемы отношений, составленные на языке определения данных. Проектирование и обоснование выбора СУБД.
курсовая работа [3,6 M], добавлен 10.04.2013Что такое базы данных, визуализация информации базы. Структура и свойства простейшей базы данных. Характеристика определений, типов данных, безопасность, специфика формирования баз данных. Подходы к проектированию технического задания. Работа с таблицами.
презентация [4,3 M], добавлен 12.11.2010
