Compact tree structures for mining high utility Itemsets
المؤلفون المشاركون
Bhat, Anup
Venkatarama, Harish
Maiya, Geetha
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 19، العدد 2 (31 مارس/آذار 2022)، ص ص. 150-159، 10ص.
الناشر
جامعة الزرقاء عمادة البحث العلمي
تاريخ النشر
2022-03-31
دولة النشر
الأردن
عدد الصفحات
10
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
High Utility Item set Mining (HUIM) from large transaction databases has garnered significant attention as it accounts for the revenue of the items purchased in a transaction.
Existing tree-based HUIM algorithms discard unpromising items and require at most two database scans for their construction.
Hence, whenever utility threshold is changed, the trees have to be reconstructed from scratch.
In this regard, the current study proposes to not only incorporate all the items in the tree structure but compactly represent transaction information.
The proposed trees namely- Utility Prime Tree (UPT), Prime Cantor Function Tree (PCFT), and String based Utility Prime Tree (SUPT) store transaction-level information in a node unlike item-based prefix trees.
Experiments conducted on both real and synthetic datasets compare the execution time and memory of these tree structures with a proposed Utility Count Tree (UCT) and existing IHUP, UP-Growth trees.
Due to transaction-level encoding, these structures consume significantly less memory when compared to the tree structures in the literature.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Bhat, Anup& Venkatarama, Harish& Maiya, Geetha. 2022. Compact tree structures for mining high utility Itemsets. The International Arab Journal of Information Technology،Vol. 19, no. 2, pp.150-159.
https://search.emarefa.net/detail/BIM-1437171
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Bhat, Anup…[et al.]. Compact tree structures for mining high utility Itemsets. The International Arab Journal of Information Technology Vol. 19, no. 2 (Mar. 2022), pp.150-159.
https://search.emarefa.net/detail/BIM-1437171
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Bhat, Anup& Venkatarama, Harish& Maiya, Geetha. Compact tree structures for mining high utility Itemsets. The International Arab Journal of Information Technology. 2022. Vol. 19, no. 2, pp.150-159.
https://search.emarefa.net/detail/BIM-1437171
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 158-159
رقم السجل
BIM-1437171
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر