The efficient extraction of valuable patterns from large-scale datasets has become increasingly essential in various data mining applications. High Average-Utility Itemset Mining (HAUIM) is a crucial data mining task that involves the identification of itemsets with high utility values. This study comprehensively explored the current state of research in HAUIM, including its algorithms and features. The study discussed the significant advancements, challenges, and potential future directions in this field, providing valuable insights into the growing landscape of high-utility itemset mining.
Keywords
high average-utility itemset miningutility itemsetdata miningutilityhigh average-utility itemset
References
1.
R. Agrawal, T. Imielinski and A. Swami (1993). Mining Association Rules between Sets of Items in Large Databases. ACM SIGMOD Record, 207-216.
2.
M. S. Chen, J. Han and P. S. Yu (1996). Data mining: an overview from a database perspective. IEEE Transactions on Knowledge and Data Engineering, 8(6), 866-883.
3.
C. W. Lin, T. P. Hong and W. H. Lu (2009). The Pre-FUFP Algorithm for Incremental Mining. Expert Systems with Applications, 36, 9498-9505.
4.
J. Han, J. Pei, Y. Yin and R. Mao (2004). Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach. Data Mining and Knowledge Discovery, 8, 53-87.
5.
M. Liu and J. Qu (2012). Mining High Utility Itemsets without Candidate Generation. ACM International Conference on Information and Knowledge Management, 55-64.
6.
G. C. Lan, T. P. Hong and V. S. Tseng (2013). An Efficient Projection-Based Indexing Approach for Mining High Utility Itemsets. Knowledge and Information Systems, 8, 85-107.
7.
H. Yao, H. J. Hamilton and C. J. Butz (2004). A Foundational Approach to Mining Itemset Utilities from Databases. SIAM International Conference on Data Mining, 215-221.
8.
U. Yun and K. Donggyu (2017). Mining of High Average-Utility Itemsets Using Novel List Structure and Pruning Strategy. Future Generation Computer Systems, 68, 346-360.
9.
Hong T. P. et al. (2011). Effective Utility Mining with the Measure of Average Utility. Expert Systems with Applications, 38(7), 8259-8265.
10.
Lan G. C. et al. (2012). A Projection-Based Approach for Discovering High Average-Utility Itemsets. Journal of Information Science and Engineering, 28(1), 193-209.
11.
Lan G. C. et al. (2012). Efficiently Mining High Average-Utility Itemsets with an Improved Upperbound Strategy. International Journal of Information Technology and Decision Making, 11(5), 1009-1030.
12.
Lu T. et al. (2015). A New Method for Mining High Average Utility Itemsets. IFIP International Conference on Computer Information Systems and Industrial Management. Springer, 33-42.
13.
Donggyu Kim & Unil Yun (2017). Efficient Algorithm for Mining High Average-Utility Itemsets in Incremental Transaction Databases. SpringerLink.
14.
Yun U. et al. (2018). Damped Window Based High Average Utility Pattern Mining over Data Streams. Knowledge-Based Systems, 144, 188-205.
15.
Lin J. C.W. et al. (2018). Efficiently Updating the Discovered High Average-Utility Itemsets with Transaction Insertion. Engineering Applications of Artificial Intelligence, 72, 136-149.
16.
Lin J. C.W. et al. (2016). An Efficient Algorithm to Mine High Average-Utility Itemsets. Advanced Engineering Informatics, 30(2), 233-243.
17.
Lin J. C.W. et al. (2017). EHAUPM: Efficient High Average-Utility Pattern Mining with Tighter Upper Bounds. IEEE Access, 5, 12927-12940.
18.
Jerry Chun-Wei Lin et al. (2017). A Fast Algorithm for Mining High Average-Utility Itemsets. Applied Intelligence, 47(12).
19.
Yun U., Kim D. (2017). Mining of High Average-Utility Itemsets Using Novel List Structure and Pruning Strategy. Future Generation Computer Systems, 68, 346-360.
20.
Jerry Chun-Wei Lin et al. (2019). Maintenance Algorithm for High Average-Utility Itemsets with Transaction Deletion. Applied Intelligence, 48(10).
21.
Zhang B. et al. (2018). Maintenance of Discovered High Average-Utility Itemsets in Dynamic Databases. Applied Sciences, 8(5), 769.
22.
Jerry Chun-Wei Lin et al. (2017). MEMU: More Efficient Algorithm to Mine High Average-Utility Patterns with Multiple Minimum Average-Utility Thresholds. IEEE Access, 14(8).
23.
Jimmy Ming-Tai Wu et al. (2018). TUB-HAUPM: Tighter Upper Bound for Mining High Average-Utility Patterns. IEEE Access, 99, 1-1.
24.
Ronghui Wu et al. (2018). Top-k High Average-Utility Itemsets Mining with Effective Pruning Strategies. Applied Intelligence, 48(10).
25.
Truong T. et al. (2019). Efficient High Average-Utility Itemset Mining Using Novel Vertical Weak Upper-Bounds. Knowledge-Based Systems, 183, 104847.
26.
Lin J.C-W. et al. (2016). Efficient Mining of High-Utility Itemsets Using Multiple Minimum Utility Thresholds. Knowledge-Based Systems, 113, 100-115.
27.
Tin Truong et al. (2018). Efficient Vertical Mining of High Average-Utility Itemsets Based on Novel Upper-Bounds. IEEE Transactions on Knowledge and Data Engineering, 1041-4347.
28.
M. S. Bhuvaneswari et al. (2022). An Efficient Hash Map Based Technique for Mining High Average Utility Itemset. Indian Academy of Sciences.