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

समर्थन गणना क्या है?

<घंटा/>

सपोर्ट काउंटिंग प्रत्येक उम्मीदवार आइटमसेट के लिए उपस्थिति की आवृत्ति तय करने की प्रक्रिया है जो उम्मीदवार के एप्रियोरी-जेन फ़ंक्शन के प्रूनिंग चरण से बची रहती है।

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

एक दूसरा तरीका यह है कि प्रत्येक लेन-देन में शामिल आइटमसेट की गणना की जाए और उन्हें अपने विशिष्ट उम्मीदवार आइटमसेट की समर्थन संख्या को ताज़ा करने की आवश्यकता हो। एक लेन-देन t पर विचार करें जिसमें पाँच आइटम शामिल हैं, {I, 2, 3, 5, और 6}। इस लेन-देन में (5 3) =आकार 3 के 10 आइटम शामिल हैं।

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

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

उदाहरण के लिए, दिए गए t:{1, 2, 3, 5, और 6}, t में शामिल सभी 3-आइटम सेट 1, 2, या 3 से शुरू होने चाहिए। यह 3-आइटम सेट बनाने के लिए लागू नहीं है जो शुरू होता है आइटम 5 या 6 के साथ क्योंकि t में दो आइटम हैं जिनके लेबल 5 से अधिक या समान हैं।

प्रीफ़िक्स आर्किटेक्चर दिखाता है कि लेन-देन में शामिल आइटमसेट को लगातार कैसे गिना जा सकता है, यानी, उनके आइटम को एक-एक करके, सबसे बाईं ओर से सबसे दाहिने आइटम तक परिभाषित करके।

यह निर्धारित कर सकता है कि प्रत्येक एन्यूमरेटेड 3-आइटमसेट मौजूदा उम्मीदवार आइटमसेट से संबंधित है या नहीं। यदि यह किसी एक उम्मीदवार को जोड़ता है, तो संबंधित उम्मीदवार की समर्थन संख्या बढ़ जाती है।

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

पेड़ के प्रत्येक आंतरिक नोड को निम्नलिखित हैश फ़ंक्शन की आवश्यकता होती है, एच (पी):पी मॉड 3, यह निर्धारित करने के लिए कि वर्तमान नोड की कौन सी शाखा का पालन किया जाना चाहिए। उदाहरण के लिए, आइटम 1, 4, और 7 को एक ही शाखा (यानी, सबसे बाईं शाखा) में हैश किया जाता है क्योंकि संख्या को 3 से विभाजित करने के बाद उनके पास एक समान शेष होता है। सभी उम्मीदवार आइटमसेट हैश ट्री के लीफ नोड्स में सहेजे जाते हैं।


  1. Microsoft Windows 7 का समर्थन समाप्त होने पर क्या होगा?

    विंडोज 7 ने 2009 के रिलीज होने के बाद से इन वर्षों में वास्तव में शानदार प्रदर्शन किया है। उसके बाद, इसे विंडोज विस्टा के उत्तराधिकारी-सह-प्रतिस्थापन के रूप में लॉन्च किया गया था, जो जनता से अपील नहीं कर सका। लेकिन जब यह बाजार में आया, तो इसे दुनिया भर में घर और संस्थागत सेटिंग्स दोनों में कंप्यूटर

  1. क्या करें जब विंडोज 11 एक प्रोसेसर का समर्थन नहीं करता है

    जब Microsoft ने अगली पीढ़ी का Windows 11 ऑपरेटिंग सिस्टम जारी किया, तो कई उपयोगकर्ता अपने कंप्यूटर को नवीनतम संस्करण में स्थापित करने या अपग्रेड करने की प्रतीक्षा कर रहे थे . हालाँकि, हम में से अधिकांश अपने कंप्यूटर को विंडोज 11 में इसकी लंबी सिस्टम आवश्यकता सूची के कारण स्थापित या अपग्रेड नहीं कर स

  1. Windows 7 समर्थन समाप्त - आगे क्या करें मार्गदर्शिका

    जनवरी 2020 में, विंडोज 7 अपने सम्मानजनक जीवनचक्र के समर्थित अंत में आ जाएगा। इस बिंदु के बाद, Microsoft की ओर से कोई और अपडेट नहीं होगा। चूंकि लगभग 500 मिलियन सक्रिय विंडोज 7 डिवाइस अभी भी बाहर हैं, यह एक बहुत ही महत्वपूर्ण सवाल उठाता है:मौजूदा उपयोगकर्ताओं को अब क्या करना चाहिए, और वे कितने समय तक