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

नकारात्मक पैटर्न खनन के लिए तकनीकें क्या हैं?

<घंटा/>

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

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

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

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

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

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

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

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

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


  1. डेटा क्यूब कंप्यूटेशंस के लिए तकनीकें क्या हैं?

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

  1. अनुशंसा प्रणाली के लिए डेटा माइनिंग विधियाँ क्या हैं?

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

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

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