Skip to Content

§8. Представление результатов

Вред или польза действия обусловливаются совокупностью обстоятельств.

— Козьма Прутков

После проведения классификации важно в удобной форме представить её результаты. Приведём список важнейших характеристик классификации:

  1. Распределение номеров объектов по номерам классов.
  2. Гистограмма межобъектных расстояний (подобная изображённой на рис. 7 — см. метод A1 в §2).
  3. Средние внутриклассовые расстояния.
  4. Матрица средних межклассовых расстояний.
  5. Визуальное представление данных на плоскости двух (в пространстве трёх) «наиболее информативных» признаков.
  6. Дендрограмма для иерархических процедур (§3).
  7. Средние значения и размахи во всех классах для каждого признака.

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

Смысл по-пацански: заказчику не нужна дендрограмма — ему нужно услышать «в классе 2 все высокие и тяжёлые». Эту фразу дают средние и размахи по признакам.

Степень разделенности

Степень разделенности классов по каждой оси можно охарактеризовать с помощью коэффициента

γ=1−∑Lj/∑Rl,\gamma = 1 - \sum L_j\Big/\sum R_l,

где RlR_l — размах по заданному признаку ll-го класса, а L1,L2,…L_1, L_2, \dots — длины наложений проекций классов на ось признака. Если γ=1\gamma = 1, то классы полностью разделимы. Чем ближе γ\gamma к 0, тем больше наложение проекций классов друг на друга.

По кирпичикам: при двух классах наложение не длиннее меньшего из размахов, поэтому ∑Lj≤min⁡(R1,R2)≤(R1+R2)/2\sum L_j \le \min(R_1, R_2) \le (R_1 + R_2)/2 и γ≥1/2\gamma \ge 1/2. Значение γ=1/2\gamma = 1/2 получается, когда две проекции совпадают. Так что для пары классов «плохо» — это уже около 0,5–0,7, а не около нуля.

Смысл по-пацански: γ\gamma отвечает на вопрос «можно ли отличить компании, глядя только на этот признак». γ=1\gamma = 1 — по одному признаку видно, кто откуда. γ\gamma около 1/21/2 — по этому признаку все на одно лицо, ищи другой.

Собаки и волки: какие признаки разделяют

Вернёмся к примеру 4 из §5. Для 30 собак и 12 волков посчитаем γ\gamma по каждому из шести признаков:

Признак1. длина черепа2. длина челюсти3. ширина челюсти4. длина карнивора5. длина моляра6. ширина моляра
γ\gamma0,660,670,750,970,900,83

По размерам черепа классы почти не разделяются: и собаки, и волки бывают крупные и мелкие. По длине карнивора их проекции почти не налегают, γ=0,97\gamma = 0{,}97. Это ровно вывод книги: главный различающий признак — размер зубов.

Собаки и волки на плоскости двух признаков

Ось X:
Ось Y:
признак 1признак 4

Синие кружки — собаки, красные треугольники — волки, крестик — неизвестное животное. X: длина черепа, Y: длина верхнего карнивора. При X = 1, Y = 4 получается рис. 19.Разделенность γ = 1 − ΣL/ΣR (§8): по оси X — 0,663, по оси Y — 0,970. По всем признакам: 1: 0,66; 2: 0,67; 3: 0,75; 4: 0,97; 5: 0,90; 6: 0,83. Лучше всех разделяет признак 4 — длина карнивора: «бабушка, а почему у тебя такие большие зубы?»

Поставь X = 1, Y = 4 — получится рис. 19 у Лагутина (по оси X — длина черепа, по оси Y — длина верхнего карнивора). Неизвестное животное (крестик) сидит среди собак. А при X = 1, Y = 2 (две длины черепа) собаки и волки перемешаны: эти признаки почти дублируют друг друга, и их плоскость малоинформативна.

Проверь себя

Тест

Проекции двух классов на ось признака — отрезки [0; 4] и [3; 9]. Чему равна γ?
Обновлено