K-середнє кластеризація, чому різні вихідні позиції кластерів впливають на остаточний результат кластеризації? - статистика, кластер-аналіз, k-засоби

Я не впевнений, чи підходить це питання тут. У будь-якому випадку, здається, люди тут корисні. Тож ось моє питання.

У разі k-середнього кластеризації необхідно надати початкові положення кластерів. чому різні початкові положення кластерів впливають на кінцевий результат кластеризації?

Відповіді:

Коли ви використовуєте k-засоби, проблема, яку ви дійсно хочетевирішити - мінімізувати внутрішню кластерну суму квадратів (WCSS). Немає ефективного способу точно вирішити цю проблему (навіть за 2-х балів). У більш технічному плані WCSS є важкою проблемою.

k-засоби - це ітеративний метод, який знаходить anОрієнтовне рішення проблеми WCSS, ця загальна схема k-засобів використовує метод очікування-максимізації. Більшість ітеративних методів вимагають початкової точки, і загалом якість рішення буде залежати від початкової точки.