Метод Шортлиффа (1014538)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

МЕТОД ШОРТЛИФФА

База знаний экспертной системы - консультанта представляет собой се­мантическую сеть функциональных фреймов-продукций и содержит знания экспертов, специалистов предметной области. Экспертный процессор использует алге­бру размытой логики и меры доверия Шоpтлиффа.

Фреймы-продукции и алгоритмы их обработки

Знания экспертов относительно выбора алгоритма решения задачи из чи­сла однотипных формализуются в виде системы следующих фреймов-продукций:

1 2 3 4 5 6

< ПI, =>, p1 ИЛИ p2 ИЛИ ... ИЛИ pn, е, К, И/Л >

< ПI, =>, p1 И p2 И ... И pn, е, К, И/Л >

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

На втором месте - вид отношения, в данном случае - "если ..., то ..." На третьем месте - список входных аргументов (список критериев, которыми характеризуется I-тый алгоритм). Значения критериев будет задавать конечный пользователь по своему усмотрению.

На четвертом месте - выходной аргумент (результирующее значение кри­териев).

На пятом месте - условие достоверности знаний эксперта (коэффициент ослабления К из отрезка [0, 1]; 1 означает полную уверенность в своих зна­ниях).

На шестом месте стоит условие истинности фрейма (истина/ложь).

Каждый алгоритм и его программная реализация, имеющиеся в базе зна­ний, описываются такими фреймами-продукциями. Работа с этими знаниями про­исходит на основе информации, получаемой от конечного пользователя - его отношение (важности) к тому или иному критерию. Это отношение выражается в задании значений мер значимости критериев pi из диапазона [0, 1].

Задавая значения мер значимости критериев, конечный пользователь выделяет их важность с его точки зрения для решения прикладной задачи.

В случае если ответ должен принадлежать размытой области определе­ния, эти значения могут означать:

0 - абсолютная неважность данного критерия (или очень плохое качество);

0.5 - безразличие к данному критерию (среднее качество);

1 - абсолютная важность данного критерия при выборе метода расчета (очень хорошее качество).

Промежуточные значения могут означать, скажем, плохое, не очень плохое качество; не очень хорошее, хорошее качество.

Например, быстродействие алгоритма может быть: очень низким; низким; не низким; средним; не высоким; высоким; очень высоким.

На вопросы относительно некоторых критериев (например, наличие инте­рактивности) следует отвечать 1 - да; 0 - нет.

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

е = p1 & p2 & p3 & ... & pn = min(p1, p2, p3, ..., pn) И - фрейм

е = p1 \/ p2 \/ ... \/ pn = max(p1, p2, p3, ..., pn) ИЛИ - фрейм

Если учесть достоверность экспертной информации (коэффициент ослаб­ления, этот коэффициент в базе правил обозначен как Коэффициент Уверенности правила), то

МВ(I : e) = К * е,

где МВ(I : е) - мера выбора алгоритма I при существующем значении выхода е.

Согласно схеме Шортлиффа вводится коэффициент уверенности, который характеризует степень пригодности алгоритма по результатам полученной к этому моменту информации:

КУ(I : е) = МВ(I : е) - МНВ(I : е),

где МНВ(I : е) - мера невыбора алгоритма I при существующем значении е.

В простейшем случае МНВ(I : е) = 1 - МВ(I : е).

В более общих случаях меры выбора и меры невыбора могут перекрывать­ся. Это соответствует случаю, когда пользователь характеризует каждый кри­терий по значению важности и значению неважности.

Область значений меры выбора и меры невыбора - [0, 1].

Коэффициент уверенности выбора I-го алгоритма принимает значения из отрезка [-1, 1].

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

МВ(I : е1, е2) = МВ(I : е1) + МВ(I : е2) * (1 - МВ(I : е1))

Аналогично уточняются значения меры невыбора I-го алгоритма.

Смысл формулы уточнения состоит в том, что эффект второго свидетель­ства на гипотезу I при заданном первом сказывается в смещении в сторону полной определенности на расстояние, зависящее от второго свидетельства. При этом порядок поступления свидетельств несущественен. По мере накопле­ния свидетельств мера выбора (мера невыбора) движется к определенности.

В этом случае коэффициент уверенности выбора I-го алгоритма вычисля­ется с использованием уточненных меры выбора и меры невыбора.

В данной программе имеющиеся правила обрабатываются в два этапа. Сначала все, которые имеют конъюнкцию посылок, относящиеся к данному методу. Затем остальные, которые имеют дизъюнкцию посы­лок, относящиеся к данному методу.

Таким образом, каждый однотипный алгоритм, имеющийся в базе знаний, описывается фреймами-продукциями, которые составляет эксперт.

Конечный пользователь отвечает на вопросы, которые задает экспертная система-консультант, и описывает свое отношение к каждому из критериев, задавая значение его меры значимости.

В результате обработки полученной информации для каждого алгоритма вычисляется мера выбора, мера невыбора и коэффициент уверенности в выборе.

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

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов книги