Сбалансированная кластеризация - Balanced clustering

Сбалансированная кластеризация это частный случай кластеризация где, в самом строгом смысле, размеры кластера ограничены ${ Displaystyle lfloor {п над k} rfloor}$ или же ${ Displaystyle lceil {п над k} rceil}$, куда ${ displaystyle n}$ количество баллов и ${ displaystyle k}$ количество кластеров.^[1] Типовой алгоритм сбалансирован k-означает, что минимизирует среднеквадратичная ошибка (MSE). Другой тип сбалансированной кластеризации, называемый кластеризацией на основе баланса, имеет функцию затрат с двумя целями, которая сводит к минимуму как дисбаланс, так и MSE. Типичные функции затрат - это соотношение^[2] и Ncut.^[3] Сбалансированная кластеризация может использоваться, например, в сценариях, когда груз должен быть доставлен ${ displaystyle n}$ места с ${ displaystyle k}$ легковые автомобили. В этом случае предпочтительно, чтобы каждый автомобиль доставлялся в одинаковое количество мест.

Программного обеспечения

Существуют реализации для сбалансированных k-средних^[4] и Ncut^[5]

Рекомендации