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

नकारात्मक पैटर्न माइनिंग की तकनीकें क्या हैं?


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

ऐसा दृष्टिकोण केवल तभी संभव है जब कई चरों को सममित बाइनरी माना जाता है (यानी, केवल कुछ आइटम्स के निषेध वाले नकारात्मक पैटर्न के लिए देखा जाता है)। यदि प्रत्येक आइटम को सममित बाइनरी माना जाना चाहिए, तो समस्या निम्नलिखित कारणों से कम्प्यूटेशनली कठिन हो जाती है।

जब प्रत्येक आइटम को अपने संबंधित नकारात्मक आइटम के साथ बढ़ाया जाता है तो आइटम्स की संख्या दोगुनी हो जाती है। 2d आकार के आइटमसेट लैटिस का पता लगाने के बजाय, जहां d प्रारंभिक डेटा सेट में आइटम्स की संख्या है, लैटिस बड़ा हो जाता है।

नकारात्मक आइटम्स बढ़ाए जाने पर समर्थन-आधारित प्रूनिंग अब कुशल नहीं है। प्रत्येक चर x के लिए, या तो x या x' 50% से अधिक या बराबर प्रदान करता है। इसलिए, भले ही समर्थन थ्रेशोल्ड 50% जितना बड़ा हो, आधे आइटम्स लगातार होंगे।

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

प्रत्येक लेनदेन की चौड़ाई बढ़ जाती है जब नकारात्मक आइटम्स बढ़ाए जाते हैं। मान लें कि प्रारंभिक डेटा सेट में d आइटम्स उपलब्ध हैं। मार्केट बास्केट लेनदेन जैसे विरल डेटा सेट्स के लिए, प्रत्येक लेनदेन की चौड़ाई d से बहुत छोटी होती है।

तदनुसार, एक लगातार आइटमसेट का अधिकतम आकार, जो अधिकतम लेनदेन चौड़ाई, wmax द्वारा सीमित है, अपेक्षाकृत छोटा होता है। जब नकारात्मक आइटम्स शामिल होते हैं, तो लेनदेन की चौड़ाई d तक बढ़ जाती है क्योंकि एक आइटम लेनदेन में मौजूद होता है या लेनदेन से अनुपस्थित होता है, लेकिन दोनों नहीं।

क्योंकि अधिकतम लेनदेन चौड़ाई wmax से d तक बढ़ गई है, यह कई लगातार आइटमसेट्स की संख्या को तेजी से बढ़ा देगा। तदनुसार, कुछ वर्तमान एल्गोरिदम टूट जाते हैं जब उन्हें लंबे डेटा सेट पर उपयोग किया जाता है।

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


  1. - डेटा क्यूब गणना के लिए तकनीकें क्या हैं?

    डेटा क्यूब गणना के लिए अनुकूलन तकनीकें डेटा क्यूब की कुशल गणना के लिए सामान्य अनुकूलन तकनीकें निम्नलिखित हैं: 1. सॉर्टिंग, हैशिंग, और ग्रुपिंग सॉर्टिंग, हैशिंग, और ग्रुपिंग ऑपरेशन को डायमेंशन विशेषताओं पर लागू किया जाना चाहिए ताकि संबंधित टुपल्स को पुन: व्यवस्थित और क्लस्टर किया जा सके। क्यूब गणना

  1. - रिकमंडर सिस्टम के लिए डेटा माइनिंग विधियां क्या हैं?

    रिकमंडर सिस्टम के लिए डेटा माइनिंग विधियां रिकमंडर सिस्टम सामग्री-आधारित दृष्टिकोण, सहयोगी दृष्टिकोण, या एक हाइब्रिड दृष्टिकोण का उपयोग कर सकते हैं जो सामग्री-आधारित और सहयोगी दोनों विधियों को जोड़ता है। 1. सामग्री-आधारित (Content-based) सामग्री-आधारित दृष्टिकोण उन वस्तुओं की सिफारिश करता है जो उन

  1. - पहचान के लिए उपयोग की जाने वाली बायोमेट्रिक तकनीकें क्या हैं?

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