49
правок
Изменения
Общее описание и разделение на группы
'''Проблема оценки качества в [[Кластеризация|задаче кластеризации]]''' трудноразрешима, как минимум, по двум причинам:
* Не существует оптимального алгоритма кластеризации. Иными словами, различные алгоритмы (или различные конфигурации одного алгоритма) выдают разные разделения на кластеры, и ни одно из них не является лучшим во всех ситуациях [8].
* Многие алгоритмы кластеризации не способны определить настоящее количество кластеров в данных. Чаще всего количество кластеров подается на вход алгоритма и подбирается несколькими запусками алгоритма. [1]
== Показатели качества кластеризации ==
Принято выделять три типа показателей качества кластеризации:
* '''Внешние''' показатели основаны на сравнении результата кластеризации с априори известным разделением на классы.
* '''Внутренние''' показатели отображают качество кластеризации только по информации в данных.
* '''Сравнительные''' показатели основаны на оценивании полученного разделения на кластеры относительно результатов работы другого алгоритма.
* Не существует оптимального алгоритма кластеризации. Иными словами, различные алгоритмы (или различные конфигурации одного алгоритма) выдают разные разделения на кластеры, и ни одно из них не является лучшим во всех ситуациях [8].
* Многие алгоритмы кластеризации не способны определить настоящее количество кластеров в данных. Чаще всего количество кластеров подается на вход алгоритма и подбирается несколькими запусками алгоритма. [1]
== Показатели качества кластеризации ==
Принято выделять три типа показателей качества кластеризации:
* '''Внешние''' показатели основаны на сравнении результата кластеризации с априори известным разделением на классы.
* '''Внутренние''' показатели отображают качество кластеризации только по информации в данных.
* '''Сравнительные''' показатели основаны на оценивании полученного разделения на кластеры относительно результатов работы другого алгоритма.
