Изменения

Перейти к: навигация, поиск

Дополнение к ранжированию

30 байт убрано, 18:15, 10 апреля 2020
м
Сильное ранжирование
|definition =
[[Бинарное отношение]] <tex><</tex> на множестве <tex>X x X</tex>, для некоторых элементов которого определена несравнимость <tex>\sim</tex>,называется '''сильным ранжированием''' (англ. ''total order''), если оно обладает следующими свойствами:
* [[Рефлексивное отношение|Иррефлексивность]] (англ. ''irreflexivity''): <tex>\forall a \in X:</tex>если <tex>a<b</tex>,то <tex>a \sim a</tex>.
* [[Симметричное отношение|Ассиметричность]] (англ. ''asymmetry''): <tex>\forall a, b \in X:</tex> если <tex>a < b</tex>, то не <tex> b < a </tex>.
* [[Транзитивное отношение|Транзитивность]] (англ. ''transitivity''): <tex>\forall a, b, c, d \in X:</tex> если <tex>a<b, \; b\sim c</tex> и <tex>c<d</tex>, то <tex>a<d</tex>.
}}
Ограничения:
:- Как и для частичного, оно должно быть конечно.  
== Supervised алгоритмы ранжирования ==
72
правки

Навигация