Олимпиадный тренинг

Задача . Визуализация кластеризации


Задача

Темы:
Задание выполняется с использованием прилагаемых файлов.


Используйте алгоритм k-means для кластеризации звёзд, координаты которых записаны в прикрепленных файлах.
Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. 

Используйте библиотеку matplotlib для визуализации результатов кластеризации. Нарисуйте точки разными цветами (НЕ красным) в зависимости от их кластера и отметьте центры крестиками. Точки, принадлежащие одному и тому же кластеру, должны быть выделены одним и тем же цветом. Аномалии выделите красным цветом.

Блоки кода должны быть прокомментированы. 

 
При решении задачи ЗАПРЕЩЕНО использовать любые библиотеки, за ИСКЛЮЧЕНИЕМ библиотеки math


В качестве ответа прикрепите файл .py или .ipynb.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя