Finding low-utility data structures

G Xu, N Mitchell, M Arnold, A Rountev… - Proceedings of the 31st …, 2010 - dl.acm.org
… benchmark creates many lists and adds thousands of data structures to them, for the sole
pur… In this paper, we focus on these low-utility data structures. A data structure has low utility if …

UP-Hist tree: An efficient data structure for mining high utility patterns from transaction databases

S Dawar, V Goyal - Proceedings of the 19th international database …, 2015 - dl.acm.org
… {F}, {G} and {H} are the low utility items as their TWU is below … a novel data structure, UPHist
tree for finding high utility … hence helped in pruning the search space better. Experimental …

Efficient high-utility itemset mining based on a novel data structure

W Shen, C Zhang, W Fang, X Zhang… - 2021 IEEE …, 2021 - ieeexplore.ieee.org
… then X with all its supersets can be prnned since they are low-utility itemsets [2]. Utility-list and
… not changed, but the search method based on the novel data structure has been changed. …

[PDF][PDF] Discovering low-cost high utility patterns

P Fournier-Viger, J Li, JCW Lin… - Data Science and …, 2020 - philippe-fournier-viger.com
… the cost of patterns, it can find numerous patterns that have a … the extraction of a graph
structure representing a process, which … -off, they often also have a low utility. Thus, on overall we …

Efficient tree structures for high utility pattern mining in incremental databases

CF Ahmed, SK Tanbeer, BS Jeong… - … Knowledge and Data …, 2009 - ieeexplore.ieee.org
… , we can use the previous data structures and mining results, … the second database scan to
find high utility itemsets from high … Thus, we can say that “ce” is a low-utility itemset for ¼ 30% …

UP-Hist Tree: efficient data structure for high utility pattern mining from transaction databases

V Goyal, S Dawar - 2015 - repository.iiitd.edu.in
… {F}, {G} and {H} are the low utilitydata structure, UP-Hist tree for finding high utility itemsets.
The inclusion of histogram reduced the estimated utility and helped in pruning the search

Fast and memory efficient mining of high utility itemsets in data streams

HF Li, HY Huang, YC Chen, YJ Liu… - … conference on data …, 2008 - ieeexplore.ieee.org
… tree-based summary data structure are developed to improve … It is a low utility itemset but
its superset 2-itemset (bd) is a … From this figure, we can find that the relation of execution time …

Finding reusable data structures

G Xu - ACM SIGPLAN Notices, 2012 - dl.acm.org
… , shapes, and/or data values rather than reconstructing them. This … programmers find allocation
sites that create such data structuresFinding low-utility data structures. In ACM SIGPLAN …

Mining interesting sequences with low average cost and high average utility

T Truong, H Duong, B Le, P Fournier-Viger, U Yun - Applied Intelligence, 2022 - Springer
search space. Taking these theoretical results as a foundation, a new CUL (Cost-Utility List)
data structure … by identifying sequences that have a low utility early during the pattern mining …

MHUI-max: An efficient algorithm for discovering high-utility itemsets from data streams

HF Li - Journal of Information Science, 2011 - journals.sagepub.com
… to find a set of high-utility patterns from large databases. However, a utility itemset may consist
of some low-utility items. … data structure in window initialization phase, updating time of the …