Главная > Нечеткие множества в моделях управления и искусственного интеллекта
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

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

§ 10.3. Косвенные методы для одного эксперта

Т. Л. Саати [28] предлагает следующий способ вычисления функции принадлежности. В практике часто имеют место случаи, когда не существует элементарных измеримых свойств, признаков, через которые определяются интересующие нас понятия, например, красота, интеллектуальность. Трудно в таких случаях проранжировать степень проявления свойства у рассматриваемых элементов. Так как степени принадлежности рассматриваются на данном реальном множестве, а не в абсолютном смысле, то интенсивность принадлежности можно определить исходя попарных сравнений рассматриваемых элементов. Если значения степени принадлежности были бы известны, например, — то попарные сравнения можно представить матрицей отнощений . Если отношения точны, то получается соотношение где — собственное значение матрицы А, по которому можно восстановить вектор с учетом условия нормализации

Так как отношения сравнения в реальном случае неточны из-за того, что они получены эмпирическим способом, то мы должны вычислить оценки для . Для улучшения согласованности оценок предполагается, что откуда для диагональных элементов и для элементов, симметричных относительно диагонали Грубо говоря, если элемент оценивается в а раз сильнее, чем другой, то второй только в раз сильнее, чем первый. Если имеется полная согласованность в рассуждениях эксперта (согласованность по транзитивности), то ранг матрицы А есть 1, и чтобы решить поставленную задачу, достаточно знать элементы только по одну сторону диагонали А.

В этом случае где — наиболшее собственное значение А, а другие собственные значения нулевые, так как . В общем случае эмпирическая шкала должна удовлетворять задаче на поиск собственного значения где наибольшее собственное значение. Из теории матриц известно, что собственные значения матрицы являются непрерывными функциями коэффициентов. Следовательно, задача сводится к поиску вектора , который удовлетворяет уравнению . Чем ближе к

числу тем более верным является результат. Отклонение от используется как мера полезности (правильности) результата. В процедуре решения задачи формируется матрица сравнения рассматриваемого множества элементов. Элементы такой матрицы — это значения, показывающие во сколько раз один элемент лучше другого. Так как известно, что задача Лео имеет единственное решение, то значения координат собственного вектора, соответствующего максимальному собственному значению, деленные на их сумму, будут искомыми степенями принадлежности. При формировании оценок попарных сравнений, обычно, эксперта просят отразить ощущения или опыт следующим образом: а) установить какой из двух предлагаемых элементов, по его мнению, более важен; б) оценить восприятие интенсивности различия в виде ранга важности по определенной ранговой шкале.

Таблица 10.1 (см. скан)

В табл. 10.1 приводятся качественные оценки и соответствующие им численные значения, используемые в [28].

Предполагается, что элемент с нулевой оценкой не рассматривается при попарном сравнении. При анализе сложных свойств» которые представляются как иерархическая система, Саати предлагает в [30] использовать описанный подход при сравнении составляющих свойств на удовлетворение (соответствие) сложному свойству.

Для иерархического случая доказана следующая теорема [29].

Теорема 10.1 (Саати). Пусть — полная иерархия с наибольшим элементом (уровень 0) и уровнями. Пусть — матрица приоритетов уровня Если — вектор приоритетов уровня по отношению к некоторому элементу в -уровне, тогда вектор приоритетов уровня по отношению к есть: Таким образом, вектор приоритетов низшего уровня по отношению к элементу есть

В [24] предлагается метод наименьших квадратов для получения значений функции принадлежности по матрице бинарных отношений т. е. искомые значения получаются при решении оптимизационной задачи: Иллюстрируется близость оценок относительной степени принадлежности, полученных методами наименьших квадратов и поиска собственного вектора.

Скала [32] предлагает общий метод варьирования прототипов для получения численного значения функции принадлежности. Подход используется в [23] для распознавания образов. Пусть имеется прототип (или идеальный объект), описание которого можно деформировать изменением параметров Если дан некоторый объект (элемент), то, варьируя параметры, можно добиться наибольшего соответствия прототипа и объекта. Вводится мера сходства между объектом и прототипом — прототип

Для улучшения измерения сходства объекта с разными прототипами вводится штрафная функция Например, один и тот же символ может быть близким как к прототипу А так и к прототипу :

Так как прототип полностью соответствует самому себе, то (прототип) Численные значения функции принадлежности вычисляются по формуле:

где максимум берется по всем возможным объектам.

В [4] предлагается процедура построения функции принадлежности, в которой используются парные сравнения объектов и

допускается матрица парных сравнений с неполной информацией (некоторые ее элементы отсутствуют). Рассматривается понятие «класс которое описывается функцией принадлежности на множестве объектов . В имеется только два объекта о которых можно сказать, что идеальный представитель тех объектов, которые принадлежат и что идеальный представитель тех объектов, которые не принадлежат понятию Эксперту предлагается проранжировать степень различия объектов в каждой паре объектов в смысле принадлежности понятия классу . В результате формируется матрица попарных сравнений, которая задает порядок пар объектов по степени различия в парах. Далее посредством методов неметрического шкалирования [12] вычисляются в факторном (метрическом) пространстве координаты точек порядок расстояний между которыми совпадает или максимально близок к порядку элементов матрицы попарных сравнений. Для полученных расстояний имеют место следующие утверждения: если объекты неразличимы, то если степень различия объектов больше чем степень различия объектов то если степень различия объектов совпадает со степенью различия объектов то

Дальнейшие выводы основываются на следующих предположениях.

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

Согласно предположению объекты формально описываются точками в пространстве признаков. Наличие нескольких признаков позволяет объяснить, например, нетранзитивность в парных сравнениях. Из процедуры получения формального описания объектов следует, что максимальное расстояние на множестве объектов будет между объектами так как их различие в смысле принадлежности понятию будет максимально возможным. Следовательно, чем дальше объект от объекта в пространстве признаков, тем в меньшей степени он характеризуется принадлежностью к

Предположение 10.2. Степеь различия двух объектов из А по отношению к понятию «класс пропорциональна разности расстояний в пространстве признаков от до объекта которых с максимально возможной степенью принадлежит

Из предположения следует, что степень различия двух объектов по отношению к понятию будет пропорциональна разности значений функций принадлежности на этих объектах, т. е. , где с — некоторая константа.

Если в качестве объекта а рассматривать затем то будут иметь место следующие соотношения:

Из этих уравнений следует, что

Таким образом, функция принадлежности на множестве объектов А, характеризующая понятие определяется по расстояниям в пространстве признаков согласно полученному соотношению.

Categories

1
Оглавление
email@scask.ru