Research article · Oct 2014
Research articlePublished 20 Oct 2021
Compact Tree Structures for Mining High Utility Itemsets
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
High Utility Itemset Mining (HUIM) from large transaction databases has garnered significant attention as it accounts for the revenue of the items purchased in a transaction. While most tree-based algorithms to mine HUIs transform the database to an item-prefix tree, they discard the unpromising items and consume a significant amount of memory. Employing trees that store transaction-level information has proven to enhance the mining process in conjunction with such prefix trees. In this regard, the present work proposes memory-efficient trees namely- Utility Prime Tree (UPT), Prime Cantor Function Tree (PCFT), and String based Utility Prime Tree (SUPT) that encode entire transaction information in a node, unlike the prefix-based trees through a single database scan. Experiments conducted on both the real and synthetic datasets show that these structures consume significantly less memory when compared to the tree structures in the literature.
Subjects
Energy & PowerAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · Mar 2014
Systolic Tree Algorithms for Discovering High Utility Itemsets from Transactional Databases
Research article · Apr 2015
High Utility Itemset Mining from Transaction Database Using UP-Growth and UP-Growth+ Algorithm
Research article · 2014
Mining high utility itemsets by ameliorate upgrowth
Rapid communication · 29 Sep 2021
Mining High Utility Itemsets is a Significant Examination Region in Information Mining
More from this journal
The newest in Journal of Nuclear Energy Science & Power Generation Technology.
Short communication · 24 Jul 2025
Short Communication on Advanced Thermal Circuits for Complex Thermal Management
Research article · 22 Apr 2025
Study of The Indian Energy Consumption in Context to the GDP Growth: Using ARIMA and Factor Analysis
Research article · 4 Apr 2025
Performance, Emission, Vibration Investigation of Waste Chicken Fat Methyl Ester as Fuel and Diethyl Ether as Additive in IC Engine
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Nuclear Energy Science & Power Generation Technology
- SubjectEnergy & Power
- BylineArticles whose byline prints “Hailye Tekleselase”

