डेटा माइनिंग में बाधाओं का वर्गीकरण
बाधा-आधारित एल्गोरिदम लगातार आइटमसेट जनरेशन चरण में खोज क्षेत्र को कम करने के लिए बाधाओं की आवश्यकता होती है (एसोसिएशन नियम बनाने का चरण संपूर्ण एल्गोरिदम के लिए सटीक है)।
बाधाओं का महत्व अच्छी तरह से परिभाषित है और वे केवल उन एसोसिएशन नियमों को बनाते हैं जो ग्राहकों के लिए दिलचस्प हैं। विधि काफी तुच्छ है और नियम क्षेत्र कम हो जाता है जिससे शेष नियम बाधाओं का उपयोग करते हैं।
बाधाओं के तीन प्रकार:
1. इंस्टेंस पर बाधाएं (Constraints on instances)
इंस्टेंस पर एक बाधा यह परिभाषित करती है कि एक जोड़ी या इंस्टेंस के सेट को क्लस्टर विश्लेषण में कैसे समूहित किया जाना चाहिए। इस श्रेणी से दो प्रकार की बाधाएं हैं:
- मस्ट-लिंक बाधाएं: यदि दो वस्तुओं x और y पर एक मस्ट-लिंक बाधा परिभाषित की गई है, तो x और y को क्लस्टर विश्लेषण के आउटपुट में एक क्लस्टर में समूहित किया जाना चाहिए। ये मस्ट-लिंक बाधाएं संक्रामक हैं यानी, मस्ट-लिंक(x, y) और मस्ट-लिंक(y, z), तो मस्ट-लिंक(x, z)।
- कैनॉट-लिंक बाधाएं: कैनॉट-लिंक बाधाएं मस्ट-लिंक बाधाओं के विपरीत हैं। यदि दो वस्तुओं, x और y पर एक कैनॉट-लिंक बाधा परिभाषित की गई है, तो क्लस्टर विश्लेषण के आउटपुट में, x और y कई क्लस्टर्स से संबंधित होने चाहिए। कैनॉट-लिंक बाधाएं निहित हो सकती हैं। यदि कैनॉट-लिंक(x, y), मस्ट-लिंक(x, x'), और मस्ट-लिंक(y, y'), तो कैनॉट-लिंक(x', y')।
2. क्लस्टर्स पर बाधाएं (Constraints on clusters)
क्लस्टर्स पर एक बाधा क्लस्टर्स पर एक आवश्यकता को परिभाषित करती है, संभवतः क्लस्टर्स के गुणों का उपयोग करके। उदाहरण के लिए, एक बाधा एक क्लस्टर में वस्तुओं की न्यूनतम संख्या, एक क्लस्टर के अधिकतम व्यास, या एक क्लस्टर के आकार (उदाहरण के लिए, एक कन्वेक्स) को परिभाषित कर सकती है। पार्टीशनिंग क्लस्टरिंग विधियों के लिए परिभाषित क्लस्टर्स की संख्या को क्लस्टर्स पर बाधा के रूप में चिह्नित किया जा सकता है।
3. समानता माप पर बाधाएं (Constraints on similarity measurement)
एक समानता माप, जिसमें यूक्लिडियन दूरी शामिल है, का उपयोग क्लस्टर विश्लेषण में वस्तुओं के बीच समानता की गणना के लिए किया जाता है। विभिन्न अनुप्रयोगों में, अपवाद उपयोग करते हैं। समानता माप पर एक बाधा एक आवश्यकता को परिभाषित करती है जिसका समानता गणना को सम्मान करना चाहिए।
उदाहरण के लिए, यह एक प्लाजा में बदलती वस्तुओं के रूप में लोगों को क्लस्टर कर सकता है, जबकि यूक्लिडियन दूरी दो बिंदुओं के बीच चलने की दूरी उत्पन्न कर सकती है, समानता माप पर एक बाधा यह है कि सबसे छोटी दूरी निष्पादित करने वाला प्रक्षेपवक्र एक दीवार को पार नहीं कर सकता।
कठोरता के आधार पर वर्गीकरण
क्लस्टरिंग बाधाओं को वर्गीकृत करने का एक अन्य दृष्टिकोण यह मानता है कि बाधाओं को कितनी कठोरता से सम्मान किया जाना चाहिए। एक बाधा कठिन है यदि इसे बाधित करने वाला क्लस्टरिंग अस्वीकार्य है। एक बाधा नरम है यदि इसे बाधित करने वाला क्लस्टरिंग अवांछनीय है लेकिन स्वीकार्य है जब कोई बेहतर समाधान नहीं खोजा जा सकता। नरम बाधाओं को प्राथमिकताओं के रूप में भी जाना जाता है।
