Опубликован: 26.07.2006 | Доступ: свободный | Студентов: 2742 / 421 | Оценка: 4.00 / 3.77 | Длительность: 15:27:00
ISBN: 978-5-94774-818-5
Специальности: Программист, Математик
Лекция 3:

Классы нечетких отношений

< Лекция 2 || Лекция 3: 12345 || Лекция 4 >

Порядки и слабые порядки

Антисимметричное, транзитивное нечеткое отношение P называется отношением упорядочения или порядком. Мы будем рассматривать только строгие порядки, т.е. порядки, для которых выполняется свойство антирефлексивности. Свойства нестрогих (рефлексивных)порядков во многом совпадают со свойствами строгих порядков.

Различные порядки отличаются друг от друга требованиями, предъявляемыми к условию транзитивности. Слабейшее из этих требований — условие ацикличности отношения строгого порядка P, наиболее жесткие требования — условия линейной транзитивности и условие квазисерийности.

Если для отношения сходства условие транзитивности обычно записывают в виде \(S \supseteq S \circ S\) и различные способы определения операции композиции позволяют задавать разные типы транзитивности, причем оказывается, что таких типов существует не так уж и много, то для отношения порядка условие транзитивности нечеткого отношения удобно записывать в виде, аналогичном условию транзитивности обычных порядков:

P(x,y) > 0,\;P(y,z) > 0\quad  \Rightarrow \quad
P(x,z) \geqslant P(x,y) * P(y,z)
,
где * — некоторая операция в L. Оказывается, что из множества всех отношений порядка можно выделить значительное количество отличающихся друг от друга классов порядков специального вида, определяемых как способом задания операции * в L, так и способом записи условия транзитивности. Далее перечислим некоторые условия транзитивности, определяющие эти классы нечетких строгих порядков. Учитывая асимметричность отношения строгого порядка P, будем полагать \(P(x,y) \geqslant 0\), если \(P(y,x) = 0\).

  • Ацикличность:
    \begin{gathered}
\forall x_0 ,x_1 ,\ldots  ,x_n,
\\
P(x_0 ,x_1 ) > 0,\;P(x_1 ,x_2 ) > 0,\ldots  ,P(x_{n - 1} ,x_n ) > 0\;
\Rightarrow \;P(x_0 ,x_n ) \geqslant
0.
\end{gathered}
  • Слабая транзитивность:
    \forall x,y,z\quad \quad P(x,y) > 0,\;P(y,z) > 0\;
\Rightarrow \; P(x,z) > 0
.
  • Отрицательная транзитивность:
    \forall x,y,z\quad \quad P(x,y) \geqslant 0,\;P(y,z)
\geqslant 0\;  \Rightarrow \; P(x,z) \geqslant 0
.
  • ( \cdot )- транзитивность:
    \forall x,y,z\quad \quad P(x,y) > 0,\;P(y,z) > 0\; 
\Rightarrow \; P(x,z) \geqslant P(x,y) \cdot P(y,z)
.
  • ( \wedge )- транзитивность:
    \forall x,y,z\quad \quad P(x,y) > 0,\;P(y,z) > 0\; 
\Rightarrow \; P(x,z) \geqslant P(x,y) \wedge P(y,z)
.
  • ( 1/2,+ )- транзитивность:
    \forall x,y,z\quad \quad P(x,y) > 0,\;P(y,z) > 0\; 
\Rightarrow \; P(x,z) \geqslant \frac{{P(x,y) + P(y,z)}}
{2}
.
  • Сильная транзитивность:
    \forall x,y,z\quad \quad P(x,y) \geqslant 0,\;P(y,z)
\geqslant 0\; \Rightarrow \; P(x,z) \geqslant P(x,y) \vee P(y,z)
.
  • Сверхсильная транзитивность:
    \forall x,y,z\quad \quad P(x,y) > 0,\;P(y,z) > 0\; 
\Rightarrow \; P(x,z) > P(x,y) \vee P(y,z)
.
  • Метрическая транзитивность:
    \begin{gathered}
  \forall x,y,z\quad \quad P(x,y) \geqslant 0,\;P(y,z) \geqslant 0\quad 
\Rightarrow  \hfill \\
  \quad \quad \quad \quad \quad  \Rightarrow \; P(x,y) + P(y,z) \geqslant
P(x,z) \geqslant P(x,y) \vee P(y,z). \hfill \\
\end{gathered}
  • Квазисерийность:
    \forall x,y,z\quad \quad P(x,y) \geqslant 0,\;P(y,z)
\geqslant 0\;  \Rightarrow \; P(x,z) = P(x,y) \vee P(y,z)
.
  • Ультраметрическая транзитивность:
    \begin{gathered}
  \forall x,y,z\quad \quad P(x,y) > 0,\;P(y,z) > 0\quad  \Rightarrow 
\hfill \\
  \quad \quad \quad \quad \quad  \Rightarrow \; P(x,y) \vee P(y,z) \geqslant
P(x,z) \geqslant P(x,y) \wedge P(y,z) \hfill .\\
\end{gathered}

В общем случае предполагается, что рассмотренные условия транзитивности определены для L=[0,1], хотя некоторые условия могут быть обобщены и на случай, когда L является решеткой.

Условия ацикличности, слабой транзитивности и отрицательной транзитивности нечеткого отношения \(P\) равносильны соответственно условиям ацикличности, транзитивности и отрицательной транзитивности обычного отношения \(P_0\), определяемого следующим образом:

P_0 (x,y) = \left\{ {\begin{array}{*{20}c}
   {1,} & {\t{\char229}\t{\char241}\t{\char235}\t{\char232}\;P(x,y) >
0,}  \\
   0 &
{\t{\char226}\;\t{\char239}\t{\char240}\t{\char238}\t{\char242}\t{\char232}\t{\char226}\t{\char237}\t{\char238}\t{\char236}\;\t{\char241}\t{\char235}\t{\char243}\t{\char247}\t{\char224}\t{\char229}.}  \\
\end{array} } \right.

Аналогичные свойства могут быть определены как \alpha -свойства для различных \alpha -уровней \(P_\alpha\) отношения P.

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

Частным случаем сильного порядка (порядка, удовлетворяющего условию сильной транзитивности) является метрический порядок. Для асимметричных отношений условие метрической транзитивности эквивалентно неравенству треугольника.

Условие квазисерийности определяет нечеткую квазисерию. Каждый \alpha -уровень нечеткой квазисерии является обыкновенной квазисерией, т.е. удовлетворяет условиям

\begin{gathered}
  P_\alpha  (x,y),P_\alpha  (y,z)\quad \;\; \Rightarrow \quad P_\alpha  (x,z);
\hfill \\
  P_\alpha  (x,y),\neg P_\alpha  (z,y)\quad  \Rightarrow \quad P_\alpha 
(x,z); \hfill \\
  \neg P_\alpha  (y,x),P_\alpha  (y,z)\quad  \Rightarrow \quad P_\alpha 
(x,z). \hfill \\
\end{gathered}

Поскольку обычная квазисерия определяет разбиение множества X на упорядоченные классы эквивалентности, нечеткая квазисерия определяет разбиение множества X на упорядоченные классы эквивалентности на каждом \alpha -уровне. Эти разбиения вложены друг в друга; таким образом, нечеткая квазисерия определяет иерархию разбиений множества X на упорядоченные классы эквивалентности.

Частным случаем метрических порядков, помимо квазисерии, является линейный порядок, определяемый условием линейной транзитивности. Линейный порядок при интерпретации P(x,y) как силы предпочтения альтернативы x над альтернативой y задает на множестве альтернатив X некоторую аддитивную функцию полезности, которая может быть определена на X, например, с помощью соотношения \(f(x) = \mathop {\sup }\limits_{y \in X} P(x,y)\).

Ультраметрическая транзитивность построена по аналогии с метрической транзитивностью, однако для антисимметричных отношений она не эквивалентна ультраметрическому неравенству \(P(x,z) \leqslant P(x,y) \vee P(y,z)\).

Между строгими порядками (асимметричными отношениями) и слабыми порядками (рефлексивными отношениями) существует тесная связь. Эти порядки могут быть получены друг из друга с помощью ряда преобразований.

Если на L задана операция дополнения, т.е. такая унарная операция \neg, что на L выполняются тождества

\neg (\neg \alpha ) = \alpha ,\quad \neg (\alpha  \wedge
\beta ) = \neg \alpha \; \vee \;\neg \beta ,\quad \neg (\alpha  \vee \beta ) =
\neg \alpha \; \wedge \;\neg \beta .
,
то на множестве нечетких отношений может быть задана операция дополнения следующим образом:
\mu _{\bar R} (x,y) = \neg \mu _R (x,y)
,
и на множестве нечетких отношений будут выполняться тождества
\bar \bar R = R,\quad \quad \mathop {\overline {R \cup T}
}\limits^{}  = \bar R \cap \bar T,\quad \quad \mathop {\overline {R \cap T}
}\limits^{}  = \bar R \cup \bar T.

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

  • Отношение сходства \(   S = \overline {P \cup P^{ - 1} }
;   \)
  • Отношение различия \(   D = P \cup P^{ - 1} ;   \)
  • Отношение слабого порядка \(   R = \overline {P^{ - 1} } .   \)

Транзитивностью отношения P определяется тот или иной уровень транзитивности отношений S и R. В частности, если P является нечеткой квазисерией, то определяемое им отношение S является нечетким отношением эквивалентности, а отношение R будет нечетким квазипорядком.

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

< Лекция 2 || Лекция 3: 12345 || Лекция 4 >
Владимир Власов
Владимир Власов

Зачем необходимы треугольные нормы и конормы? Как их использовать? Имеется ввиду, на практике.
 

Владимир Васильев
Владимир Васильев
Россия, г. Липецк
Berkut Molodoy
Berkut Molodoy
Россия