Agrupamiento restringido

En informática , el agrupamiento restringido es una clase de algoritmos de aprendizaje semisupervisado . Típicamente, el agrupamiento restringido incorpora un conjunto de restricciones de vinculación obligatoria, restricciones de no vinculación, o ambas, con un algoritmo de agrupamiento de datos . ^{[ 1 ]} Un clúster en el que los miembros cumplen con todas las restricciones de vinculación obligatoria y no vinculación se denomina chunklet .

Tanto una restricción de vinculación obligatoria como una de vinculación prohibida definen una relación entre dos instancias de datos. En conjunto, estos conjuntos de restricciones sirven de guía para que un algoritmo de agrupamiento restringido intente encontrar fragmentos (grupos en el conjunto de datos que satisfacen las restricciones especificadas).

• Una restricción de enlace obligatorio se utiliza para especificar que las dos instancias en la relación de enlace obligatorio deben estar asociadas al mismo clúster.
• Una restricción de no vinculación se utiliza para especificar que las dos instancias en la relación de no vinculación no deben asociarse con el mismo clúster.

Algunos algoritmos de agrupamiento con restricciones se interrumpirán si no existe ningún agrupamiento que satisfaga las restricciones especificadas. Otros intentarán minimizar la cantidad de violaciones de las restricciones si resulta imposible encontrar un agrupamiento que las satisfaga. Las restricciones también pueden utilizarse para guiar la selección de un modelo de agrupamiento entre varias soluciones posibles. ^{[ 2 ]}

Algunos ejemplos de algoritmos de agrupamiento restringido son:

• COP K-means ^{[ 1 ]}
• PCKmeans (K-medias con restricciones por pares) ^{[ 3 ]}
• CMWK-Means (K-medias ponderadas de Minkowski restringidas) ^{[ 4 ]}