Как найти оптимальный k в методе K-средних?

Question

У меня есть данные, которые выглядит как

(0 1 0 1 0 0 1 1 1) (1 0 0 0 0 0 1 1 0) (1 0 0 0 0 0 1 1 1)

настоящие данные - 150 * 180 матрица. Я хочу использовать метод K -средств, но не знаю, как найти оптимальный k. В некоторых случаях символы «1» сгруппированы. Может кто-нибудь, пожалуйста, скажите мне, как найти оптимальный k? Спасибо

Answer 1

Оптимальное к квадратный корень из числа точек данных, но это будет зависеть от набора данных, эмпирическое правило также квадратный корень из половины числа точек данных см wiki и аналогичный вопрос here