Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> प्रोग्रामिंग

नियम बाधाओं का उपयोग खोज स्थान को छाँटने के लिए कैसे किया जा सकता है?


नियम बाधाओं को निम्नलिखित पांच तत्वों में वर्गीकृत किया जा सकता है जो इस प्रकार हैं -

प्रतिअनुक्रमिक - बाधाओं का पहला तत्व प्रतिअनुक्रमिक है। नियम बाधा "sum (I.price) ≤ 100" पर विचार करें। मान लें कि यह Apriori फ्रेमवर्क का उपयोग कर रहा है, जो प्रत्येक पुनरावृत्ति k पर आकार k के आइटमसेट का विश्लेषण करता है। यदि किसी आइटमसेट में वस्तुओं की लागत का योग 100 से कम नहीं है, तो इस आइटमसेट को खोज स्थान से छोटा किया जा सकता है, क्योंकि सेट में अधिक आइटम डालने से यह केवल अधिक महंगा होगा और इसलिए बाधा को संतुष्ट नहीं करेगा।

प्रतिअनुक्रमिक बाधाओं द्वारा छंटाई का उपयोग Apriori-शैली एल्गोरिदम के प्रत्येक पुनरावृत्ति पर संपूर्ण खनन चरण की प्रभावशीलता में सुधार करने के लिए किया जा सकता है जबकि डेटा खनन सेवा की पूर्णता की गारंटी देता है।

Apriori गुण, जो परिभाषित करता है कि एक लगातार आइटमसेट के सभी गैर-खाली उपसमुच्चय लगातार होने चाहिए, प्रतिअनुक्रमिक है। यदि दिया गया आइटमसेट न्यूनतम समर्थन का उपयोग नहीं करता है, तो उसका कोई भी सुपरसेट नहीं कर सकता। इस गुण का उपयोग Apriori एल्गोरिदम के प्रत्येक पुनरावृत्ति पर जांचे जाने वाले कई उम्मीदवार आइटमसेट को कम करने के लिए किया जा सकता है, इस प्रकार एसोसिएशन नियमों के लिए खोज स्थान को कम करता है।

अनुक्रमिक - बाधाओं का दूसरा तत्व अनुक्रमिक है। यदि नियम बाधा "sum (I.price) ≥ 100" होती, तो बाधा-आधारित प्रसंस्करण दृष्टिकोण अलग हो सकता है।

यदि एक आइटमसेट I बाधा को संतुष्ट करता है, यानी, सेट में कीमतों का योग 100 से कम नहीं है, तो I में अधिक आइटम जोड़ने से लागत बढ़ेगी और लगातार बाधा को संतुष्ट करेगी।

इस प्रकार, आइटमसेट I पर इस बाधा का अधिक परीक्षण अनावश्यक हो जाता है। अन्य शब्दों में, यदि एक आइटमसेट इस नियम बाधा का उपयोग करता है, तो उसके सभी सुपरसेट भी करते हैं। यदि एक नियम बाधा इस गुण को निष्पादित करती है, तो यह अनुक्रमिक है।

संक्षिप्त बाधा - तीसरा तत्व संक्षिप्त बाधाएं हैं। इस तत्व की बाधाओं के लिए, यह उन सेटों को गिन सकता है जिनके बाधा का उपयोग करने की गारंटी है। यदि एक नियम बाधा संक्षिप्त है, तो यह समर्थन गिनती शुरू होने से पहले ही उन सेटों को सटीक रूप से बना सकता है जो इसे संतुष्ट करते हैं। यह उत्पन्न-और-परीक्षण प्रतिमान के उदार ओवरहेड को रोकता है।

परिवर्तनीय बाधाएं - चौथा तत्व परिवर्तनीय बाधाएं हैं। यदि आइटमसेट में आइटम एक विशिष्ट क्रम में व्यवस्थित हैं, तो बाधा लगातार आइटमसेट खनन प्रक्रिया के संबंध में अनुक्रमिक या प्रतिअनुक्रमिक बन सकती है।

उदाहरण के लिए, बाधा "avg(I.price) ≤ 100" न तो प्रतिअनुक्रमिक है और न ही अनुक्रमिक। यदि किसी लेनदेन में आइटम्स को मूल्य-आरोही क्रम में एक आइटमसेट में डाला जाता है, तो बाधा प्रतिअनुक्रमिक बन जाती है, क्योंकि यदि एक आइटमसेट I बाधा का उल्लंघन करता है (यानी, $100 से अधिक औसत लागत के साथ), तो आइटमसेट में अधिक महंगे आइटम्स के और जोड़ से यह बाधा का उपयोग नहीं करेगा।

  1. Windows 10 में नई  स्क्रीनशॉट के साथ खोज  सुविधा का उपयोग कैसे करें Windows 10 में नई "स्क्रीनशॉट के साथ खोज" सुविधा का उपयोग कैसे करें

    हाल के दिनों में, हम में से लगभग हर कोई कुछ ऐसे एप्लिकेशन के संपर्क में रहा है जो हमें छवि से सीधे टेक्स्ट खोजने में मदद करते हैं, जैसे Google Lens। आज हम Windows 10 ऑपरेटिंग सिस्टम में अंतर्निहित इसी तरह की एक सुविधा को देखेंगे। इस लेख में, हम देखेंगे कि Windows 10 की बिल्कुल नई स्क्रीनशॉट के साथ ख

  1. मैक पर टच ID का उपयोग कैसे करें मैक पर टच ID का उपयोग कैसे करें

    यदि आपके पास टच ID क्षमता वाला मैक है, चाहे वह टच बार वाला पुराना मैकबुक प्रो हो या नए मैकबुक एयर M1 मॉडल में से एक, तो आप इस सुविधा का उपयोग करना चाहेंगे क्योंकि यह बहुत काम आ सकती है और आपका काफी समय बचा सकती है। हम आपको दिखाते हैं कि अपने मैक पर टच ID कैसे सेट अप करें और ऐप्पल पे और अन्य कार्यों

  1. मैक पर Siri का उपयोग कैसे करें मैक पर Siri का उपयोग कैसे करें

    मैक पर Siri कैसे सेट अप करें मैक पर Siri के लिए हमारी पूरी गाइड में आपका स्वागत है, जिसमें हम उस वॉयस कंट्रोल असिस्टेंट के बारे में जानने के लिए आवश्यक सब कुछ कवर करते हैं जिसे 2016 में macOS Sierra के साथ पेश किया गया था और High Sierra में बढ़ाया गया। हम Siri को पहली बार सेट अप करने से लेकर उन कमां