Compact tree structures for mining high utility Itemsets
Joint Authors
Bhat, Anup
Venkatarama, Harish
Maiya, Geetha
Source
The International Arab Journal of Information Technology
Issue
Vol. 19, Issue 2 (31 Mar. 2022), pp.150-159, 10 p.
Publisher
Zarqa University Deanship of Scientific Research
Publication Date
2022-03-31
Country of Publication
Jordan
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 158-159
Record ID
BIM-1437171