परमाणु ऊर्जा विज्ञान और विद्युत उत्पादन प्रौद्योगिकी जर्नल

उच्च उपयोगिता आइटमसेट के खनन के लिए कॉम्पैक्ट ट्री संरचनाएं

हैली टेक्लेसेलासे

बड़े लेन-देन डेटाबेस से हाई यूटिलिटी आइटमसेट माइनिंग (HUIM) ने महत्वपूर्ण ध्यान आकर्षित किया है क्योंकि यह किसी लेन-देन में खरीदी गई वस्तुओं के राजस्व का हिसाब रखता है। जबकि HUI को माइन करने के लिए अधिकांश ट्री-आधारित एल्गोरिदम डेटाबेस को आइटम-प्रीफ़िक्स ट्री में बदल देते हैं, वे निराशाजनक आइटम को त्याग देते हैं और मेमोरी की एक महत्वपूर्ण मात्रा का उपभोग करते हैं। लेन-देन-स्तर की जानकारी संग्रहीत करने वाले पेड़ों को नियोजित करना ऐसे प्रीफ़िक्स पेड़ों के साथ मिलकर खनन प्रक्रिया को बढ़ाने के लिए सिद्ध हुआ है। इस संबंध में, वर्तमान कार्य मेमोरी-कुशल पेड़ों का प्रस्ताव करता है जैसे- यूटिलिटी प्राइम ट्री (UPT), प्राइम कैंटर फंक्शन ट्री (PCFT), और स्ट्रिंग आधारित यूटिलिटी प्राइम ट्री (SUPT) जो एकल डेटाबेस स्कैन के माध्यम से प्रीफ़िक्स-आधारित पेड़ों के विपरीत, नोड में संपूर्ण लेन-देन की जानकारी को एनकोड करते हैं। वास्तविक और सिंथेटिक दोनों डेटासेट पर किए गए प्रयोगों से पता चलता है कि साहित्य में ट्री संरचनाओं की तुलना में ये संरचनाएँ काफी कम मेमोरी का उपभोग करती हैं।