Abstract
Erasable itemset mining is an important research area for manufacturers, as it aids in identifying less profitable materials in product datasets to facilitate better decision-making for managers. It allows for improved trade-offs between manufacturing and procuring activities. Traditional erasable itemset mining does not account for the time factor, which is critical for time-sensitive industries, with product time periods significantly impacting a company’s profitability. Therefore, we previously proposed an Apriori-based unified temporal erasable itemset mining approach, which could consider different user scenarios to solve this issue. In this work, we design a tree-based algorithm to raise the mining efficiency. It applies a lower-bound strategy to reduce the candidate erasable itemsets and the number of database scanning. According to the experimental results, our proposed algorithm has better performance on execution time and memory usage than the previous work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)
Baek, Y., et al.: Erasable pattern mining based on tree structures with damped window over data streams. Eng. Appl. Artif. Intell. 94, 103735 (2020)
Deng, Z.H., Fang, G.D., Wang, Z.H., Xu, X.R.: Mining erasable itemsets. In: Proceedings of the 2009 International Conference on Machine Learning and Cybernetics, vol. 1, pp. 67–73 (2009)
Deng, Z.H., Xu, X.R.: An efficient algorithm for mining erasable itemsets. In: Proceedings of the International Conference on Advanced Data Mining and Applications, pp. 214–225 (2010)
Deng, Z.H., Xu, X.R.: Fast mining erasable itemsets using NC_sets. In: Expert Systems with Applications, vol. 39, pp. 4453–4463 (2012)
Hong, T.P., Chang, H., Li, S.M., Tsai, Y.C.: A unified temporal erasable itemset mining approach. In: Proceedings of the 2021 International Conference on Technologies and Applications of Artificial Intelligence (TAAI), pp. 194–198 (2021)
Hong, T.P., Chui, C.C., Su, J.H., Chen, C.H.: Applicable metamorphic testing for erasable itemset mining. IEEE Access 10, 38545–38554 (2022)
Hong, T.P., Huang, W.M., Lan, G.C., Chiang, M.C., Lin, C.W.: A bitmap approach for mining erasable itemsets. IEEE Access 9, 106029–106038 (2021)
Hong, T.P., Li, J.X., Tsai, Y.C.: Unified temporal erasable itemset mining with a lower-bound strategy. In: Proceedings of the 2022 IEEE International Conference on Big Data, pp. 6207–6211 (2022)
IBM Quest Data Mining Projection, Quest Synthetic Data Generation Code (1996). http://www.almaden.ibm.com/cs/quest/syndata.html
Le, T., Vo, B.: MEI: an efficient algorithm for mining erasable itemsets. Eng. Appl. Artif. Intell. 27, 155–166 (2014)
Le, T., Vo, B., Coenen, F.: An efficient algorithm for mining erasable itemsets using the difference of NC-Sets. In: Proceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics, pp. 2270–2274 (2013)
Le, T., Vo, B., Fournier-Viger, P., Lee, M.Y., Baik, S.W.: SPPC: a new tree structure for mining erasable patterns in data streams. Appl. Intell. 49, 478–495 (2019)
Lee, G., Yun, U.: Single-pass based efficient erasable pattern mining using list data structure on dynamic incremental databases. Futur. Gener. Comput. Syst. 80, 12–28 (2018)
Lee, G., Yun, U., Ryang, H., Kim, D.: Erasable itemset mining over incremental databases with weight conditions. Eng. Appl. Artif. Intell. 52, 213–234 (2016)
Lee, C., et al.: An efficient approach for mining maximized erasable utility patterns. Inf. Sci. 609, 1288–1308 (2022)
Nguyen, G., Le, T., Vo, B., Le, B.: A new approach for mining top-rank-k erasable itemsets. In: Nguyen, N.T., Attachoo, B., Trawiński, B., Somboonviwat, K. (ed.) Intelligent Information and Database Systems. ACIIDS 2014. Lecture Notes in Computer Science, vol. 8397. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-05476-6_8
Acknowledgment
This work was supported under the grant MOST 109–2221-E-390–015-MY3, National Science and Technology Council, Taiwan.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Hong, TP., Li, JX., Tsai, YC., Huang, WM. (2023). Tree-Based Unified Temporal Erasable-Itemset Mining. In: Nguyen, N.T., et al. Intelligent Information and Database Systems. ACIIDS 2023. Lecture Notes in Computer Science(), vol 13995. Springer, Singapore. https://doi.org/10.1007/978-981-99-5834-4_18
Download citation
DOI: https://doi.org/10.1007/978-981-99-5834-4_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-5833-7
Online ISBN: 978-981-99-5834-4
eBook Packages: Computer ScienceComputer Science (R0)