Abstract
The problem of mining high utility itemsets entails identifying a set of items that yield the highest utility values based on a given user utility threshold. In this paper, we utilize propositional satisfiability to model the Top-k high utility itemset problem as the computation of models of CNF formulas. To achieve our goal, we use a decomposition technique to improve our method’s scalability by deriving small and independent sub-problems to capture the Top-k high utility itemsets. Through empirical evaluations, we demonstrate that our approach is competitive to the state-of-the-art specialized algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fournier-Viger, P.: SPMF: A Java Open-Source Data Mining Library. www.philippe-fournier-viger.com/spmf/
Hidouri, A., Jabbour, S., Raddaoui, B., Yaghlane, B.B.: A SAT-based approach for mining high utility itemsets from transaction databases. In: Song, M., Song, I.-Y., Kotsis, G., Tjoa, A.M., Khalil, I. (eds.) DaWaK 2020. LNCS, vol. 12393, pp. 91–106. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-59065-9_8
Eén, N., Sörensson, N.: An extensible SAT-solver. In: Giunchiglia, E., Tacchella, A. (eds.) SAT 2003. LNCS, vol. 2919, pp. 502–518. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24605-3_37
Wu, C.W., Shie, B.E., Tseng, V.S., Yu, P.S.: Mining top-\(k\) high utility itemsets. In: KDD (2012)
Ryang, H., Yun, U.: Top-\(k\) high utility pattern mining with effective threshold raising strategies. Knowl. Based Syst. 76, 109–126 (2015)
Tseng, V.S., Wu, C., Fournier-Viger, P., Yu, P.S.: Efficient algorithms for mining top-\(k\) high utility itemsets. IEEE Trans. Knowl. Data Eng. 28(1), 54–67 (2012)
Duong, Q.-H., Liao, B., Fournier-Viger, P., Dam, T.-L.: An efficient algorithm for mining the top-\(k\) high utility itemsets, using novel threshold raising and pruning strategies. Knowl. Based Syst. 104, 106–122 (2016)
Han, X., Liu, X., Li, J., Gao, H.: Efficient top-\(k\) high utility itemset mining on massive data. Inf. Sci. 557, 382–406 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Hidouri, A., Jabbour, S., Raddaoui, B., Chebbah, M., Yaghlane, B.B. (2021). A Declarative Framework for Mining Top-k High Utility Itemsets. In: Golfarelli, M., Wrembel, R., Kotsis, G., Tjoa, A.M., Khalil, I. (eds) Big Data Analytics and Knowledge Discovery. DaWaK 2021. Lecture Notes in Computer Science(), vol 12925. Springer, Cham. https://doi.org/10.1007/978-3-030-86534-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-86534-4_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86533-7
Online ISBN: 978-3-030-86534-4
eBook Packages: Computer ScienceComputer Science (R0)