En informática , el agrupamiento restringido es una clase de algoritmos de aprendizaje semisupervisados. Por lo general, la agrupación en clústeres restringida incorpora un conjunto de restricciones de vinculación obligatoria, restricciones de vinculación no permitida, o ambas, con un algoritmo de agrupación en clústeres de datos . Tanto una restricción de vinculación obligada como una de no vinculación definen una relación entre dos instancias de datos. Se utiliza una restricción de vínculo obligatorio para especificar que las dos instancias en la relación de vínculo obligatorio deben estar asociadas con el mismo clúster. Una restricción de no poder vincular se usa para especificar que las dos instancias en la relación de no poder vincular no debenestar asociado con el mismo clúster. Estos conjuntos de restricciones actúan como una guía para la cual un algoritmo de agrupamiento restringido intentará encontrar agrupaciones en un conjunto de datos que satisfagan las restricciones especificadas de vinculación obligada y no vinculación. Algunos algoritmos de agrupamiento restringido se cancelarán si no existe tal agrupamiento que satisfaga las restricciones especificadas. Otros intentarán minimizar la cantidad de violación de la restricción en caso de que sea imposible encontrar una agrupación que satisfaga las restricciones. Las restricciones también podrían usarse para guiar la selección de un modelo de agrupación entre varias soluciones posibles. [1]
Un clúster en el que los miembros se ajustan a todas las restricciones de vinculación obligada y no vinculación se denomina fragmento .