Внешняя метрика качества

Метрика качества, которая сравнивает найденное алгоритмом разбиение с заранее известным эталонным разбиением. **Основная идея:** Внешняя оценка не анализирует геометрию кластеров напрямую. Она проверяет, насколько метки, полученные алгоритмом, согласуются с правильными метками объектов. Поэтому такие метрики применимы только в задачах, где есть эталонная разметка. **Парная интерпретация:** Многие внешние метрики рассматривают пары объектов. Если два объекта находятся в одном классе в эталонной разметке и в одном кластере в результате алгоритма, это считается согласованным решением. Если пара разделена по-разному, возникает расхождение. **Пример:** Скорректированный индекс Рэнда (Adjusted Rand Index), предложенный Хьюбертом и Араби, учитывает случайные совпадения и поэтому удобен для сравнения разных алгоритмов на размеченных наборах данных.