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

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


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

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

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

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

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

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

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

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

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

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

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

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

  1. मास्टर डेटा बैकअप: अपनी फाइलों की सुरक्षा के लिए सिद्ध रणनीतियाँ मास्टर डेटा बैकअप: अपनी फाइलों की सुरक्षा के लिए सिद्ध रणनीतियाँ

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

  1. एंटीवायरस सॉफ़्टवेयर आपके पीसी के प्रदर्शन को कैसे बढ़ा सकता है - जानें एंटीवायरस सॉफ़्टवेयर आपके पीसी के प्रदर्शन को कैसे बढ़ा सकता है - जानें

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