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

हम खोज स्थान को कम करने के लिए नियम की कमी का उपयोग कैसे कर सकते हैं?

<घंटा/>

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

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

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

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

मोनोटोनिक - बाधाओं का दूसरा तत्व मोनोटोनिक है। यदि नियम की सीमा “योग (I.price) 100” थी, तो बाधा-आधारित प्रसंस्करण दृष्टिकोण भिन्न हो सकता है।

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

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

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

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

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


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

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

  1. मैक पर टच आईडी का उपयोग कैसे करें

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

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

    मैक पर सिरी के लिए हमारी पूरी गाइड में आपका स्वागत है, जिसमें हम आपको 2016 में मैकोज सिएरा के साथ पेश किए गए वॉयस कंट्रोल असिस्टेंट के बारे में जानने के लिए आवश्यक सभी चीजों को कवर करते हैं और हाई सिएरा में बढ़ाए गए हैं। हम सिरी को पहले स्थान पर स्थापित करने से लेकर आदेशों की विस्तृत श्रृंखला तक सब