Agrupamiento equilibrado

La agrupación equilibrada es un caso especial de agrupación donde, en el sentido más estricto, los tamaños de los clústeres están restringidos a${\displaystyle \lfloor {n \over k}\rfloor }$o${\displaystyle \lceil {n \over k}\rceil }$, dónde${\displaystyle n}$es el número de puntos y${\displaystyle k}$es el número de clústeres. ^{[ 1 ]} Un algoritmo típico es k-medias balanceadas , que minimiza el error cuadrático medio (ECM) . Otro tipo de agrupamiento balanceado llamado agrupamiento impulsado por el equilibrio tiene una función de costo de dos objetivos que minimiza tanto el desequilibrio como el ECM. Las funciones de costo típicas son el corte de razón ^{[ 2 ]} y Ncut. ^{[ 3 ]} El agrupamiento balanceado se puede utilizar, por ejemplo, en escenarios donde la carga debe entregarse a${\displaystyle n}$lugares con${\displaystyle k}$coches. Se prefiere entonces que cada coche realice entregas en un número igual de lugares.

Existen implementaciones para k-means balanceado ^{[ 4 ]} y Ncut ^{[ 5 ].}

Levin, M. Sh. (2017). "Sobre la agrupación equilibrada (índices, modelos, ejemplos)". Journal of Communications Technology and Electronics . 62 (12): 1506– 1515. doi : 10.1134/S1064226917120105 . S2CID 255277095 .