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

हम बार-बार बंद होने वाले आइटमसेट को कैसे माइन कर सकते हैं?

<घंटा/>

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

यह विधि 2 100 . प्राप्त कर सकती है −1 बार-बार आइटमसेट लंबाई -100 बार-बार आइटमसेट प्राप्त करने के लिए, इससे पहले कि यह अनावश्यक आइटमसेट को निकालना शुरू कर सके। एक अनुशंसित तकनीक खनन चरण के दौरान बंद बारंबार वस्तुओं की सटीक खोज करना है। इसके लिए हमें खोज क्षेत्र को जल्द से जल्द छांटना होगा क्योंकि यह खनन के दौरान बंद वस्तुओं की विधि की पहचान कर सकता है। विभिन्न प्रूनिंग रणनीतियों में निम्नलिखित शामिल हैं -

आइटम मर्ज करना - यदि बार-बार होने वाले आइटमसेट सहित प्रत्येक लेनदेन में एक आइटमसेट Y भी शामिल है, लेकिन Y का कुछ उचित सुपरसेट नहीं है, इसलिए X Y एक बार-बार बंद होने वाला आइटमसेट बनाता है और X सहित कुछ आइटमसेट की खोज करने की आवश्यकता नहीं है, लेकिन Y नहीं।

सब-आइटमसेट प्रूनिंग - यदि बार-बार आइटमसेट एक्स पहले से खोजे गए बार-बार बंद आइटमसेट वाई और सपोर्ट_काउंट (एक्स) =सपोर्ट_काउंट (वाई) का एक उचित उपसमुच्चय है, तो एक्स और सेट एन्यूमरेशन ट्री में एक्स के सभी वंशज बार-बार बंद आइटमसेट नहीं हो सकते हैं और इसलिए हो सकता है छँटाई।

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

जब एक नया लगातार आइटमसेट बदला जाता है, तो दो प्रकार की क्लोजर जाँच को लागू करना आवश्यक है जो इस प्रकार हैं -

  • सुपरसेट जांच - यह परीक्षण कर सकता है कि क्या यह नया फ़्रीक्वेंट आइटमसेट समान समर्थन वाले कुछ पहले पाए गए बंद आइटमसेट का सुपरसेट है।

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

यह एक विभाजित और जीत संरचना के तहत आइटम मर्जिंग प्रूनिंग तकनीकों को अपना सकता है, फिर सुपरसेट परीक्षण वास्तव में अंतर्निहित है और सुपरसेट जाँच को स्पष्ट रूप से लागू करने की कोई आवश्यकता नहीं है। ऐसा इसलिए है क्योंकि यदि आइटमसेट X की तुलना में बाद में बार-बार आइटमसेट X∪Y की खोज की जाती है, और X के समान समर्थन करता है, तो यह X के अनुमानित डेटाबेस में होना चाहिए और आइटमसेट मर्जिंग के दौरान उत्पादित किया जाना चाहिए था।

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


  1. एक बंद टैब को फिर से कैसे खोलें

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

  1. मैं अपने डेटा का बैकअप कैसे ले सकता हूं?

    आज की आईटी दुनिया में एक व्यापक बैकअप रणनीति होना आवश्यक है। डेटा खो जाने के कई तरीकों के साथ, यह समझना महत्वपूर्ण है कि अपने डेटा का सफलतापूर्वक बैकअप कैसे लिया जाए ताकि यह सुनिश्चित हो सके कि आपको असहज स्थिति का सामना न करना पड़े। तो, आप अपने डेटा का बैकअप कैसे ले सकते हैं? डेटा हानि साइबर हमले,

  1. एक एंटीवायरस पीसी को कैसे गति दे सकता है?

    कई उपयोगकर्ताओं को यह गलतफहमी होती है कि एक एंटीवायरस उनके पीसी को धीमा कर सकता है। हां, ऐसे कुछ उदाहरण हो सकते हैं जब एक एंटीवायरस आपके पीसी को धीमा कर सकता है जिसे हम बाद में इस ब्लॉग में कवर करेंगे। भले ही एक एंटीवायरस आपके पीसी को धीमा कर देता है (थोड़ा सा), यह ऐसा करता है ताकि यह आपके पीसी को ख