Тогда по лемме 11.4
Согласно (11.23) имеем
откуда [а] = [b] в силу линейности нечеткого отношения L. Согласно лемме 11.1 отсюда следует, что
Обратно, пусть I — четкое отношение. Предположим, что
Тогда в силу (11.23)
и, следовательно,
Отсюда [а] = [b], что завершает доказательство.
Нечеткие квазипорядки, для которых L является линейным нечетким порядком, естественно называть линейными нечеткими квазипорядками. Следующая теорема дает описание линейных нечетких квазипорядков как прообразов линейных нечетких порядков.
Теорема 11.6.
1) Пусть — четкое отображение и L — рефлексивный линейный нечеткий порядок на Y. Тогда прообраз нечеткого отношения L является линейным нечетким квазипорядком на X.
2) Каждый линейный нечеткий квазипорядок на X есть прообраз некоторого рефлексивного линейного нечеткого порядка относительно подходящего четкого отображения.
Доказательство.
1) Пусть
— прообраз нечеткого отношения L. Представим
в виде
где L — антирефлексивный линейный нечеткий порядок на
— четкая диагональ на Y.
Так как f — четкое отображение, то
(11.24)
По определению
и в силу антисимметричности L имеем
![]()
откуда
и является четким отношением.
Далее, в силу (11.24)

Отсюда непосредственно следует, что ![]()
Проверим выполнение свойств (Т) и PI). Имеем
Далее,![]()
![]()
так как![]()
Итак, мы доказали, что R является линейным нечетким квазипорядком на X.
2) Пусть R — нечеткий линейный квазипорядок на X и L — образ нечеткого отношения Р при каноническом отображении п. Пусть
где ∆ — четкая диагональ на![]()
Имеем
![]()
что и требовалось доказать.
Доказанная теорема является обобщением на нечеткие отношения известной зависимости между линейными квазипорядками и оценками на множестве X. Множество Y из теоремы 11.6 можно рассматривать как множество значений оценок (функций на X), а отображение f — как «скалярный критерий». Однако, в отличие от четкого случая теорема позволяет более тонко различать предпочтения, возникающие из оценок.
Рассмотрим следующий пример. Пусть на множестве из четырех элементов заданы две числовые оценки: (2, 3, 3, 100) и (0,9, 1,1, 1,9, 1,9). Эти две оценки порождают одинаковые четкие линейные квазипорядки с матрицей

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

Легко видеть, что
согласовано с естественным порядком на R в том смысле, что
содержится в этом порядке. Вычисления (с двумя знаками) дают следующие матрицы нечетких предпочтений, соответствующих заданным оценкам:

Эти нечеткие отношения очевидным образом отражают различие между двумя заданными предпочтениями.
Таким образом, в настоящем разделе описаны и исследованы структура нечетких бинарных отношений безразличия и предпочтения. С точки зрения проблемы группового выбора этими отношениями представляются индивидуальные мнения экспертов. Используя общий подход, развитый в предыдущих разделах для четких отношений, мы в дальнейшем обратимся к изучению совокупностей нечетких бинарных отношений, которые также будут называться пространствами нечетких бинарных отношений.
12. Пространства нечетких бинарных отношений.
Как уже отмечалось в разделе 7, при рассмотрении общей теории геометрических структур выпуклых множеств в пространствах обычных бинарных отношений предпочтения в практических задачах используются не произвольные отношения предпочтения (четкие или нечеткие), а предпочтения, на которые налагаются дополнительные ограничения. Ограничения эти обычно диктуются особенностями задачи, а также желанием работать с предпочтениями, удовлетворяющими требованиям, естественным с точки зрения лиц, проводящих экспертизу. Такими естественными ограничениями являются, например, условия транзитивности и рефлексивности (или антирефлексивности). Особенности задачи могут привести исследователя к рассмотрению, например, только линейных нечетких отношений или отношений, все функции принадлежности которых принимают только значения 0 и 1, т. е. четких бинарных отношений.
12.1. Структуры пространств нечетких бинарных отношений
Для того, чтобы не связывать себя пока никаким конкретным типом отношений, мы ограничимся следующим определением понятия «пространство нечетких бинарных отношений» (Под «нечетким предпочтением» мы теперь будем подразумевать произвольное нечеткое бинарное отношение.).
Определение 12.1. Пространством нечетких бинарных отношений (
) над множеством А называется произвольное подмножество множества всех нечетких бинарных отношений на А.
Заметим сразу, что в ограничения, упомянутые в определении, может входить условие, что функции принадлежности принимают значения 0 и 1. Тем самым пространства четких предпочтений становятся частным случаем пространства нечетких предпочтений.
Несмотря на некоторую расплывчатость определения 12.1 (нет строгого определения системы ограничений), мы можем добиться
определенных результатов и в этом случае, если будем рассматривать все пространства нечетких предпочтений просто как некоторые совокупности нечетких предпочтений.
Следующие примеры дают представления о возможных пространствах нечетких предпочтений.
Пример 12.1. Пространство
всех строгих отношений частичного порядка на множестве А. Оно является множеством всех функций
на
удовлетворяющих условиям
Далее будет рассмотрена другая модель для![]()
Пример 12.2. Пространство
квазитранзитивных отношений на
множестве А. Если Р, как обычно, обозначает строгое предпочтение для R, то
состоит из всех функций
на А таких, что

Пример 12.3. Пространство
всех нечетких бинарных отношений на множестве А мощности п. Очевидно, что
есть множество всех функ-ций
удовлетворяющих условию
Таким образом,
естественно изоморфно множеству точек единичного куба в n2-мерном линейном пространстве.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 |


