3 Что такое кластер и центр кластера

Что такое кластер и центр кластера

Кластер — это группа точек, объединённых по признаку из условия. Кластеры не пересекаются (каждая точка ровно в одном) и непустые. Всего их K штук — число K дают в условии.

Центр кластера — это точка самого кластера, для которой сумма (расстояний / разностей энергий) до всех остальных точек этого кластера минимальна. По условию центр всегда единственный. Важно: центр — это не «среднее» и не «геометрический центр», а конкретная точка из данных.

def centr(cl):                       # cl — список точек одного кластера
    m = []
    for p in cl:
        s = sum(dist(p, p1) for p1 in cl)   # сумма расстояний до всех точек кластера
        m.append([s, p])
    return min(m)[1]                 # точка с минимальной суммой — это центр

📌 Ключевая идея центра

Перебираем каждую точку кластера как кандидата в центр и считаем сумму расстояний от неё до всех остальных. У какой точки сумма меньше всех — та и центр. Всё держится на этой функции: она одинакова во всех вариантах, меняется только dist.

Что такое кластер и центр кластера — Задание 27 ЕГЭ 2027 | Методички — Профиматика