Предварительный расчет расстояний и средств, используемых k-средних

Question

Для ускорения k-средних мне интересно, возможно ли предварительно вычислить перед обработкой k-средних расстояния и средства, которые можно использовать с помощью k-средних.

Answer 1

Средства меняют каждую итерацию. Так что вам нужно каждое расстояние только один раз.

Таким образом, предварительные вычисления не помогают.