एक बहु-श्रेणी की समस्या में वर्गों में से एक परिमित, परस्पर-अनन्य संग्रह के उदाहरणों का असाइनमेंट है। उदाहरण के रूप में पहले से ही केकड़ों (@ डिक्रान) से दिए गए: पुरुष-नीले, महिला-नीले, पुरुष-नारंगी, महिला-नारंगी। इनमें से प्रत्येक दूसरों के अनन्य है और उन्हें व्यापक रूप से एक साथ लिया गया है।
मल्टी-लेबल समस्या का एक रूप इनको दो लेबल, सेक्स और रंग में विभाजित करना है; जहां लिंग पुरुष या महिला हो सकता है, और रंग नीला या नारंगी हो सकता है। लेकिन ध्यान दें कि यह मल्टी-लेबल समस्या का एक विशेष मामला है क्योंकि हर उदाहरण को हर लेबल मिलेगा (यानी हर केकड़े में सेक्स और रंग दोनों होते हैं)।
मल्टी-लेबल समस्याओं में अन्य मामले भी शामिल होते हैं जो एक चर संख्या के लिए प्रत्येक उदाहरण को असाइन करने की अनुमति देते हैं। उदाहरण के लिए, समाचार पत्र या वायर सेवा में एक लेख को NEWS, POLITICS, SPORTS, MEDICINE, आदि श्रेणियों में सौंपा जा सकता है। एक महत्वपूर्ण खेल प्रतियोगिता के बारे में एक कहानी में लेबल SPORTS का असाइनमेंट मिलेगा। एक और, एक विशेष खेल घटना से प्रकट होने वाले राजनीतिक तनावों को शामिल करते हुए, दोनों लेबल SPORTS और POLITICS प्राप्त कर सकते हैं। जहां मैं अमेरिका में हूं, सुपरबॉवेल के परिणामों को घटना के सामाजिक प्रभाव को देखते हुए SPORTS और NEWS दोनों को लेबल किया जाता है।
ध्यान दें कि लेबलिंग के इस रूप को, लेबल की चर संख्याओं के साथ, केकड़ों के साथ उदाहरण के समान रूप में फिर से तैयार किया जा सकता है; सिवाय इसके कि हर लेबल को LABEL-X या नॉट-LABEL-X माना जाता है। लेकिन सभी तरीकों को इस पुनरावर्तन की आवश्यकता नहीं होती है।
