WikiDer > Сбалансированная кластеризация

Balanced clustering

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

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

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

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

  1. ^ М. И. Малинен и П. Френти (август 2014 г.). «Сбалансированные k-средние для кластеризации». Joint Int. Семинар по структурному, синтаксическому и статистическому распознаванию образов (S + SSPR 2014), LNCS 8621.
  2. ^ Л. Хаген и А. Б. Канг (1992). «Новые спектральные методы для разделения и кластеризации по коэффициенту отсечения». IEEE Transactions по автоматизированному проектированию.
  3. ^ Дж. Ши и Дж. Малик (2000). «Нормализованные разрезы и сегментация изображения». IEEE Transactions по анализу шаблонов и машинному анализу. 22 (8): 888–905. Дои:10.1109/34.868688.
  4. ^ М. И. Малинен и П. Френти. «Сбалансированная реализация k-средних». Университет Восточной Финляндии.
  5. ^ T. Cour, S. Yu и J. Shi. «Реализация Ncut». Пенсильванский университет.