टपल आईडी प्रोपेगेशन क्या है?

टपल आईडी प्रचार वर्चुअल जॉइन को लागू करने का एक तरीका है, जो बहुसंबंधपरक वर्गीकरण की प्रभावशीलता में अत्यधिक सुधार करता है। शारीरिक रूप से संबंधों में शामिल होने के बजाय, वे लक्ष्य टुपल्स की आईडी को गैर-लक्षित संबंधों में टुपल्स से जोड़कर वस्तुतः संयुक्त होते हैं।

इस पद्धति में विधेय की गणना की जा सकती है जैसे कि एक भौतिक जुड़ाव लागू किया गया था। टपल आईडी का प्रसार लचीला और प्रभावी है, क्योंकि आईडी को केवल कुछ दो संबंधों के बीच प्रचारित किया जा सकता है, जिसके लिए केवल थोड़ी मात्रा में डेटा स्थानांतरण और अधिक संग्रहण स्थान की आवश्यकता होती है। ऐसा करने से, कई संबंधों में विधेय की गणना छोटे निरर्थक संगणना के साथ की जा सकती है।

टपल आईडी प्रचार को विशिष्ट बाधाओं के साथ लागू किया जाना चाहिए। ऐसे दो मामले हैं जहां इस तरह का प्रचार प्रतिकूल हो सकता है -

• बड़े प्रशंसकों के माध्यम से प्रचार-प्रसार

• लंबी, कमजोर कड़ियों के माध्यम से प्रचार।

पहला मामला तब प्रकट होता है, जब आईडी को एक संबंध आर में प्रचारित करने के बाद, यह पता चलता है कि आर में प्रत्येक टपल कुछ लक्ष्य टुपल्स के साथ जुड़ जाता है और प्रत्येक लक्ष्य ट्यूपल आर में कुछ टुपल्स के साथ जुड़ जाता है। आर और लक्ष्य संबंध के बीच अर्थपूर्ण संबंध बहुत कमजोर है क्योंकि कनेक्शन अचयनित है।

उदाहरण के लिए, जन्म-देश संबंधों के माध्यम से लोगों के बीच प्रचार-प्रसार उत्पादक नहीं हो सकता। दूसरा मामला तब सामने आता है जब प्रचार लंबे कनेक्शन से गुजरता है (उदाहरण के लिए, एक छात्र को अपने कार डीलर के पालतू जानवर से जोड़ना उत्पादक नहीं हो सकता)। दक्षता और निश्चितता के लाभ से, इस तरह के कनेक्शन के माध्यम से प्रचार को हतोत्साहित किया जाता है।

क्रॉसमाइन एक ऐसी विधि है जिसे बहुसंबंधपरक वर्गीकरण के लिए टपल आईडी प्रसार की आवश्यकता होती है। यह आईडी प्रसार के डेटा को बेहतर ढंग से जोड़ सकता है, क्रॉसमाइन को नियमों के घटक के रूप में जटिल विधेय की आवश्यकता होती है। एक जटिल विधेय, p, में दो भाग शामिल हैं जो इस प्रकार हैं -

प्रोप-पाथ - यह दर्शाता है कि आईडी का प्रचार कैसे किया जाता है। उदाहरण के लिए, पथ "ऋण। account_ID → Account.account_ID” account_ID का उपयोग करके ऋण से खाते में आईडी के प्रसार को दर्शाता है। यदि कोई आईडी प्रचार निहित नहीं है, तो प्रोप-पथ शून्य है।

बाधा - यह एक विधेय है जो उस बाधा को दर्शाता है जिसके संबंध में आईडी का प्रचार किया जाता है। यह श्रेणीबद्ध या संख्यात्मक हो सकता है।

क्रॉसमाइन नियमों के एक सेट सहित एक क्लासिफायरियर का निर्माण करता है, प्रत्येक में जटिल विधेय की सूची और एक क्लास लेबल शामिल है। क्रॉसमाइन एक अनुक्रमिक कवरिंग एल्गोरिदम है जैसे एफओआईएल। यह एक समय में एक नियम बना सकता है। एक नियम r के निर्माण के बाद, r को संतुष्ट करने वाले सभी सकारात्मक लक्ष्य टुपल्स डेटा सेट से हटा दिए जाते हैं।

क्रॉसमाइन नियमित रूप से सर्वोत्तम जटिल विधेय की खोज करता है और इसे आधुनिक नियम में जोड़ता है, जब तक कि स्टॉप मानदंड को इकट्ठा नहीं किया जाता है। एक संबंध सक्रिय है यदि यह वर्तमान नियम में होता है। निम्नलिखित सर्वोत्तम विधेय की खोज करने से पहले, प्रत्येक सक्रिय संबंध के लिए उसके प्रत्येक टुपल्स के लिए प्रचारित आईडी का आईडीसेट होना आवश्यक है।