Резюме

Цель сравнительного анализа обуславливается либо теоретическими рассмотрениями, либо конкретным прикладным исследованием. В первом случае сравнительный анализ проводится с целью определения эффективности кластер-процедур для решения некоторого класса задач. Во втором случае, как правило, между собой сравниваются результаты работы нескольких алгоритмов для выявления реальной структуры исследуемой совокупности и последующего уточнения результатов. Эффективность любой кластер-процедуры может оцениваться по уровню устойчивости к возмущениям, оценке трудоемкости, а также оценке сходимости алгоритма. Для оценки результатов классификации в случае применения оптимизационных методов могут использоваться различные показатели, в частности, коэффициент разбиения F (Р), энтропия разбиения и пропорциональная экспонента а также (-диаграмма, предложенная Е. Траувертом. Для представления результатов классификации при использовании оптимизационных и эвристических нечетких кластер-процедур следует рассматривать матрицу нечеткого распределения объектов по классам, а при использовании процедуры Кутюрье — Фьолео в распоряжение исследователя должна предоставляться матрица пересечений нечетких классов. В ряде случаев оказывается целесообразным построение графика сходимости процедуры. В распоряжение исследователя необходимо предоставлять также визуальное представление результатов полученной классификации, а в качестве подобного средства может быть использована линейная диаграмма. При выборе в качестве инструмента исследования алгоритма классификации на нечетких графах Берштейна — Дзюбы результатом работы процедуры будет представление нечетких двудольных частей графа, а при использовании иерархических методов нечеткого подхода к решению задачи автоматической классификации в качестве результатов классификации исследователю должны предоставляться дендрограмма или дерево нечеткой иерархии.