Abstract
High utility itemset mining (HUIM) aims at knowledge discovery from the datasets by finding patterns that have high utility values. Most of the existing algorithms suffer from the drawback of generating huge number of results that overwhelm the decision-making process for industry applications. Also, the real-life datasets often consist of items that have both positive and negative utility values in order to represent the profit and losses, respectively. In this paper, we propose a novel mining algorithm that maps closely to the real-life applications by producing only a reasonable number of outputs based on a support measure, from the datasets that have both positive and negative utility values. Several experiments are undertaken to test the efficacy of the proposed approach. Empirical evaluation suggests that the proposed approach is highly efficient for dense datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R. Agrawal, R. Srikant et al., Fast algorithms for mining association rules, in Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, vol. 1215 (Citeseer, 1994), pp. 487–499
Y. Baek, U. Yun, H. Kim, J. Kim, B. Vo, T. Truong, Z.-H. Deng, Approximate high utility itemset mining in noisy environments. Knowl.-Based Syst. 212, 106596 (2021)
C.-J. Chu, V.S. Tseng, T. Liang, An efficient algorithm for mining high utility itemsets with negative item values in large databases. Appl. Math. Comput. 215(2), 767–778 (2009)
P. Fournier-Viger, SPMF: A Java Open-Source Data Mining Library. Philippe-fournier-viger.com. (2021)
P. Fournier-Viger, C.-W. Wu, S. Zida, V.S. Tseng, FHM: faster high-utility itemset mining using estimated utility co-occurrence pruning, in International Symposium on Methodologies for Intelligent Systems (Springer, 2014), pp. 83–92
J. Han, J. Pei, Y. Yin, Mining frequent patterns without candidate generation. ACM SIGMOD Rec. 29(2), 1–12 (2000)
X. Han, X. Liu, J. Li, H. Gao, Efficient top-k high utility itemset mining on massive data. Inf. Sci. 557, 382–406 (2021)
S. Kumar, K.K. Mohbey, High utility pattern mining distributed algorithm based on spark RDD, in Computer Communication, Networking and IoT (Springer, 2021), pp. 367–374
J.C.-W. Lin, P. Fournier-Viger, W. Gan, FHN: an efficient algorithm for mining high-utility itemsets with negative unit profits. Knowl.-Based Syst. 111, 283–298 (2016)
M. Liu, J. Qu, Mining high utility itemsets without candidate generation, in Proceedings of the 21st ACM International Conference on Information and Knowledge Management (2012), pp. 55–64
Y. Liu, W.-K. Liao, A. Choudhary, A two-phase algorithm for fast discovery of high utility itemsets, in Pacific-Asia Conference on Knowledge Discovery and Data Mining (Springer, 2005), pp. 689–695
W. Song, C. Zheng, C. Huang, L. Liu, Heuristically mining the top-k high-utility itemsets with cross-entropy optimization. Appl. Intell. 1–16 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Pushp, Chand, S. (2022). Support-Based High Utility Mining with Negative Utility Values. In: Bashir, A.K., Fortino, G., Khanna, A., Gupta, D. (eds) Proceedings of International Conference on Computing and Communication Networks. Lecture Notes in Networks and Systems, vol 394. Springer, Singapore. https://doi.org/10.1007/978-981-19-0604-6_18
Download citation
DOI: https://doi.org/10.1007/978-981-19-0604-6_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-0603-9
Online ISBN: 978-981-19-0604-6
eBook Packages: EngineeringEngineering (R0)