75.35K
Категория: МатематикаМатематика

Разбиение множеств на классы

1.

2.

Множество X разбито на классы X1, X2, ..., Xn, если:
1) подмножества X1, X2, ..., Xn попарно не
пересекаются;
2) объединение подмножеств X1, X2, ..., Xn
совпадает с множеством X.
Пример правильной классификации: множество Х
треугольников разбили на классы остроугольных,
тупоугольных, прямоугольных.
Пример неправильной классификации: множество X
треугольников разбили на классы равнобедренных,
равносторонних и разносторонних треугольников.

3.

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