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] # точка с минимальной суммой — это центр📌 Ключевая идея центра Перебираем каждую точку кластера как кандидата в центр и считаем сумму расстояний от неё до всех остальных. У какой точки сумма меньше всех — та и центр. Всё держится на этой функции: она одинакова во всех вариантах, меняется только |