Сравнение кластеризации.
Сведем три вида кластеризации в одну таблицу:
|
Абдулинский |
Абдулинский |
Абдулинский |
|
Адамовский |
Адамовский |
Адамовский |
|
Акбулакский |
Акбулакский |
Акбулакский |
|
Александровский |
Александровский |
Александровский |
|
Асекеевский |
Асекеевский |
Асекеевский |
|
Беляевский |
Беляевский |
Беляевский |
|
Бугурусланский |
Бугурусланский |
Бугурусланский |
|
Бузулукский |
Бузулукский |
Бузулукский |
|
Гайский |
Гайский |
Гайский |
|
Грачевский |
Грачевский |
Грачевский |
|
Домбаровский |
Домбаровский |
Домбаровский |
|
Илекский |
Илекский |
Илекский |
|
Кваркенский |
Кваркенский |
Кваркенский |
|
Красногвардейский |
Красногвардейский |
Красногвардейский |
|
Кувандыкский |
Кувандыкский |
Кувандыкский |
|
Курманаевский |
Курманаевский |
Курманаевский |
|
Матвеевский |
Матвеевский |
Матвеевский |
|
Новоорский |
Новоорский |
Новоорский |
|
Новосергиевский |
Новосергиевский |
Новосергиевский |
|
Октябрьский |
Октябрьский |
Октябрьский |
|
Оренбургский |
Оренбургский |
Оренбургский |
|
Первомайский |
Первомайский |
Первомайский |
|
Переволоцкий |
Переволоцкий |
Переволоцкий |
|
Пономаревский |
Пономаревский |
Пономаревский |
|
Сакмарский |
Сакмарский |
Сакмарский |
|
Саракташский |
Саракташский |
Саракташский |
|
Светлинский |
Светлинский |
Светлинский |
|
Северный |
Северный |
Северный |
|
Соль-Илецкий |
Соль-Илецкий |
Соль-Илецкий |
|
Сорочинский |
Сорочинский |
Сорочинский |
|
Ташлинский |
Ташлинский |
Ташлинский |
|
Тоцкий |
Тоцкий |
Тоцкий |
|
Тюльганский |
Тюльганский |
Тюльганский |
|
Шарлыкский |
Шарлыкский |
Шарлыкский |
|
Ясненский |
Ясненский |
Ясненский |
|
г.Абдулино |
г.Абдулино |
г.Абдулино |
|
г.Бугуруслан |
г.Бугуруслан |
г.Бугуруслан |
|
г.Бузулук |
г.Бузулук |
г.Бузулук |
|
г.Гай |
г.Гай |
г.Гай |
|
г.Кувандык |
г.Кувандык |
г.Кувандык |
|
г.Медногорск |
г.Медногорск |
г.Медногорск |
|
г.Новотроицк |
г.Новотроицк |
г.Новотроицк |
|
г.Оренбург |
г.Оренбург |
г.Оренбург |
|
г.Орск |
г.Орск |
г.Орск |
|
г.Соль-Илецк |
г.Соль-Илецк |
г.Соль-Илецк |
|
г.Сорочинск |
г.Сорочинск |
г.Сорочинск |
|
г.Ясный |
г.Ясный |
г.Ясный |
Для выбора лучшей классификации необходимо воспользоваться функционалами качества разбиения.
Обычно в качестве функционала качества берут сумму квадратов расстояний от каждого объекта до центра кластера:
Для классификации методом полной связи получим:
Для классификации методом Уорда получим:
Для классификации методом k-средних:
Таким образом, получим, что минимальная сумма квадратов от каждого объекта до центра кластера у классификации методом k-средних.