№ 27. Анализ данных: кластеризация
Информатика, 10–11 класс · раздел «ЕГЭ-2027. Информатика»
Главное
Точки из файла разбиваются на кластеры. Центр кластера — точка с минимальной суммой расстояний до остальных. Ответ — средние координаты центров; в проекте 2027 года ответ записывают одной строкой из двух чисел.
Правила
- Разделить точки на группы
- Центр — минимальная сумма расстояний
- Расстояние — по формуле Евклида
Разберём пример
Как найти центр кластера?
Точка кластера с минимальной суммой расстояний до других его точек
Частые ошибки
- Брать среднее всех точек вместо реальной точки.
Потренироваться
Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.
Открыть урок