Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Умк системный анализ.doc
Скачиваний:
315
Добавлен:
16.02.2016
Размер:
3.98 Mб
Скачать

Значения критериев для объектов и эталонов

Объекты

Значения критериев

K1

K2

K3

K4

K5

K6

K7

K8

х1

ОН

С

В

ОВ

В

Н

С

С

х2

С

СВ

С

СВ

СН

ОН

В

В

х3

ДВ

ДВ

СС

СВ

СС

СВ

СВ

ОВ

х4

С

В

ДВ

С

Н-С

ОН

СВ

ДН

х5

В

В

ОВ

ДВ

СС

В

ДВ

В

Эталоны

K01

K02

K03

K04

K05

K06

K07

K08

Н

С

В

В

В

Н

Н-С

С-В

С

В

С

С

Н

ОНВ

В

НВ

В

В

Н

В

ОВ

С

ОВ

В

ОНОВ

Примечание. ОН – очень низкое, Н – низкое, С – среднее, В – высокое, ОВ – очень высокое, ДВ – довольно высокое, СС – скорее среднее, СВ – скорее высокое, СН –скорее низкое, ДН – довольно низкое, Н-С – между низким и средним; – связка «или».

Определим нечеткую меру расстояния между объектом и эталоном на нечетких множествах исоответственно в виде

, (6.4.9)

где индекс j относится к критерию j; p – нумерует объекты, а l – эталоны; ,– значения или центры областей, для которых, что зависит от вида функций принадлежности множестви; – значение интервала на оси абсцисс, соответствующего области пересечения множеств и, т.е. . Введенная мера расстояния является довольно сильной, так как она равна 0 только при совпадении объекта и эталона и равна , если объект и эталон не имеют области пересечения. При соответствующей нормировке мера (6.4.9) трансформируется в функцию принадлежности .Наилучший объект, находящийся в нормальном состоянии, определяется, как наиболее близкий к эталону , с помощью индекса согласования

. (6.4.10)

Достоверность выбора определяется условием , т.е. или в более мягком варианте . Для других объектов достоверность их принадлежности к нормальной группе определяется неравенствомили. Аналогично определяется принадлежность объектов к другим группам (группе риска и аномальной группе), при этом индекс (1) взаменяется соответственно на (2) или (3). Для объектаимеем

. (6.4.10а)

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

. (6.4.11)

Для других объектов их принадлежность к группе l определяется в виде

. (6.4.12)

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

Расчеты на основе данных таблицы показывают, что наилучшим является объект х1; объекты х2, х4 в наибольшей степени относятся к группе риска, объект х5 – к аномальной группе, объект х3 можно отнести как к группе риска, так и к аномальной группе. Подробные расчеты не приводятся, так как они довольно громоздки, хотя и не представляют трудности. Выводы являются достоверными для х1, х2, х4 и х5, для х3 вывод ненадежен на выбранном уровне достоверности.

Нечеткая классификация. Задача нечеткой классификации формулируется в следующем виде. Пусть Х – множество объектов, Y – множество представительств, Z множество классов. Нужно разбить множество Х на классы по совокупности признаков. В силу неполноты и противоречивости информации в реальных задачах множества X, Y, Z и их элементы могут быть заданы в нечеткой форме. Алгоритм решения задачи нечеткой классификации рассмотрен в [42] и излагается ниже в сокращении.

Вводится отношение согласования R1 множеств Х и Y с функцией принадлежности . Степень согласования Х и Y имеет вид

. (6.4.13)

(Здесь и далее знак ~ над нечеткими множествами для простоты опущен).

Вводится отношение согласования R2 множеств Y и Z с функцией принадлежности . Степень согласования множеств Y и Z имеет вид

. (6.4.14)

Таким образом, в этом подходе исходная информация представляется в виде матриц нечетких отношений R1, R2, которые задаются непосредственно с помощью экспертных оценок или преобразованием информации, представленной в табл. 6.

Строится отношение R3, являющееся суперпозицией отношений R1 и R2, с функцией принадлежности . Степень согласованияХ и Z имеет вид

. (6.4.15)

Свертка F выбирается в зависимости от вида отношений R1, R2 и стратегии принятия решения. В частности, если отношения задаются операцией пересечения, то . Этот вариант означает, что степень согласования определяется максимальным значением функции принадлежности элементов, принадлежащих общей части множеств. Для непересекающихся множеств можно положить. Операция суперпозиции также определяется контекстом задачи и стратегией принятия решения. В общем случае выбор операции суперпозиции проводится из условия максимального различения классов. Мы используем свертку, обеспечивающую наибольшую надежность результатов, вида

. (6.4.16)

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

, (6.4.17)

где R – отношение различения–согласования. В частности, для операции пересечения при использовании свертки и операцииmin для отношения R (6.4.17) преобразуется к виду

. (6.4.18)

При использовании свертки получаем

. (6.4.19)

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

. (6.4.20)

Класс Zi описывается множеством

. (6.4.21)

При более жестких требованиях можно использовать строгое неравенство. Достоверность соотнесения классу проверяется сравнением с индексом нечеткости

, (6.4.22)

где − индекс нечеткости множества , определяемый в данном случае соотношением

, (6.4.23)

где − функция принадлежности элемента x соответствующему нечеткому множеству.

Так как нечеткие классы пересекаются, то некоторые элементы могут принадлежать одновременно нескольким классам. В этом случае элемент относят к тому классу, для которого выполняется условие достоверности, а при выполнении последнего для нескольких классов элемент относят к классу, принадлежность к которому максимальна.

Рассмотрим пример. Чтобы расширить область приложений, решим экономическую задачу, которая отличается от задачи диагностирования только исходными данными и интерпретацией величин. Пусть требуется определить стратегический статус ряда фирм, производящих продукцию одного типа. Известны фирмы , набор представительств и число классов . Можно было бы не приводить интерпретацию представительств и классов, но мы это сделаем для наглядности. Роль представительств выполняют допустимые наборы критериев, в частности, − инвестиции в исследования и разработки, – позиция фирмы в конкуренции, – динамика жизненного цикла продукции, – динамика технологии, – динамика конкурентоспособности, – покупательная способность потребителя, – потребности, – спрос на продукцию, – приемлемость цены, – интенсивность конкуренции, – отношение спроса к производственным мощностям, – ресурсы. Приведенные критерии характеризуют статус фирмы с позиций технологии, потребителей, конкуренции и возможностей самой фирмы. Оценки критериев являются нечеткими, т.е. представлены в виде нечетких множеств. Классы – высокий статус, – средний, – низкий. Составим матрицу отношения . Она приведена в табл. 12. Матрица может быть получена несколькими способами. В нашем случае используется следующий способ. Сначала экспертами составляется таблица нечетких оценок объектов по критериям, аналогичная табл. 11. Затем нечеткие оценки преобразуются с помощью порядковой шкалы (в задаче использована 5-ти балльная шкала), и значение оценки по шкале делится на размер шкалы, т.е. на 5. Например, значению «высокое» будет соответствовать оценка 4 и функция принадлежности 4/5=0,8 и т.п. Очевидно, что значения функции принадлежности не зависят от размера шкалы. Мы не останавливаемся детально на способах получения матриц, так как нам важно показать алгоритм расчетов. Предполагается, что исходные матрицы заданы.

Таблица 12