التجميع المقيد

في علم الحاسوب ، يُعدّ التجميع المقيد فئة من خوارزميات التعلم شبه الموجّه . عادةً، يدمج التجميع المقيد إما مجموعة من قيود الربط الإلزامي، أو قيود الربط غير الإلزامي، أو كليهما، مع خوارزمية تجميع البيانات . ^{[ 1 ]} تُسمى المجموعة التي تتوافق أعضاؤها مع جميع قيود الربط الإلزامي وغير الإلزامي " مجموعة فرعية" .

يُحدد كل من قيد الربط الإلزامي وقيد الربط غير الإلزامي علاقة بين عنصرين من البيانات. وتعمل مجموعات هذه القيود معًا كدليل لخوارزمية التجميع المقيدة التي ستحاول إيجاد مجموعات البيانات (المجموعات في مجموعة البيانات التي تُحقق القيود المحددة).

• يتم استخدام قيد الربط الإلزامي لتحديد أن الحالتين في علاقة الربط الإلزامي يجب أن تكونا مرتبطتين بنفس المجموعة.
• يُستخدم قيد عدم الربط لتحديد أنه لا ينبغي ربط الحالتين في علاقة عدم الربط بنفس المجموعة.

تتوقف بعض خوارزميات التجميع المقيدة إذا لم يوجد تجميع يفي بالقيود المحددة. بينما تحاول خوارزميات أخرى تقليل انتهاك القيود إلى أدنى حد ممكن في حال تعذر إيجاد تجميع يفي بها. ويمكن أيضًا استخدام القيود لتوجيه اختيار نموذج التجميع من بين عدة حلول ممكنة. ^{[ 2 ]}

تتضمن أمثلة خوارزميات التجميع المقيدة ما يلي:

• COP K-means ^{[ 1 ]}
• PCKmeans (المجموعات المقيدة الزوجية K-means) ^{[ 3 ]}
• CMWK-Means (خوارزمية مينكوفسكي الموزونة المقيدة K-Means) ^{[ 4 ]}