Цель исследования – повышение степени автоматизации алгоритма kmeans путем разработки метода по расчету начального расположению центров кластеров.
Цель достигается путем решения следующих задач:
1. Проведение анализа состояния вопроса по теме исследования
2. Разработка метода по определению начальных положений центров кластеров (при анализе данных с помощью алгоритма k-means).
3. Разработка программной реализация данного метода для проверки его эффективности на практике.
4. Тестирование предложенного метода на практике. Формулирование выводов по результатам вычислительных экспериментов.
Научная новизна исследования – доказано что скорость и точность результатов кластеризации данных с помощью алгоритма k-means может быть увеличена путем обоснованного задания начального положения центров кластеров. Это также приведет к снижению вероятности схождения алгоритма к локальному решению.