Мартышка и метод K-средних

Мартышка и метод K-средних

Время чтения: 1 мин

Мартышка и метод K-средних

Время чтения: 1 мин

Помнишь анекдот про мартышку, которая не могла решить к красивым ей или к умным? Все звери сами как-то поняли, куда им ближе. А мартышка — нет. Вот объяснил бы кто, что значит красивые, а что значит — умные, пошла бы к тем, кто ближе.

Например так. Красивые это те, кто весят 200кг. А умные весят 20кг. Многие подумают — ерунда, при чем тут вес. Зато мартышка на весах легко определит куда ей.

Так и работает метод K-средних — объясняет и взвешивает. Что красивые это 200, а умные — 20 — его работа. Точнее ярлыки мы вешаем сами — люди справляются с этим лучше зверей.

Ну или ладно, сбил красотой и умом. Можно зверей по зарплате разделить. Возьмем, к примеру, таблички с цифрами «300к» и «15к». И попросим зверей подойти к той табличке, цифра на которой ближе к зарплате. Получим две группы: «мечта» и «реальность».

Или можно попросить зверей на три группы разделиться, поставив таблички «15к», «150к» и «300к». «Старт», «Цель» и «Мечта».

Количество таких табличек (центроидов) можно выбрать любое. Только какие цифры на них написать? «Вдруг напишу „300к“, а там и не будет никого?»

Вот эти цифры и определяет метод K-средних. После его работы они будут такими, чтобы и звери для каждой таблички нашлись, и зарплаты в каждой звериной группе отличались минимально.

Да и мы, глядя на эти цифры, сможем понять, какая мечта и цель — реальные.

Чтобы сообщить об ошибке, выделите текст и нажмите Ctrl+Enter
К комментариям
Подписаться
Комментариев пока нет