Abstract
As an extended version of frequent itemset patterns, periodic itemset patterns concern both the frequency and periodicity of itemsets at the same time, so they contain more information than frequent itemset patterns, which only concern the frequency. With further research, we found that, in some cases, the periodic itemset patterns with higher frequency, or with optimal periodicity, or with both higher frequency and optimal periodicity have higher application value. However, there is currently no work focusing on such a kind of periodic itemset patterns. In view of this, this paper first proposes a new concept of skyline periodic itemset patterns, and states the problem of skyline periodic itemset pattern mining, then presents an algorithm called SLPIM (SkyLine Periodic Itemset pattern Miner) for skyline periodic itemset pattern mining. SLPIM first adopts the well-known FP-Growth algorithm to mine all frequent itemset patterns, and then uses an effective judgment strategy to determine which frequent itemset patterns are skyline periodic itemset patterns. Finally, experiments are conducted on two real-world and two simulated datasets. The results show that SLPIM is competent for mining skyline periodic itemset patterns.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Uday Kiran, R., Toyoda, M., Zettsu, K.: Real-world applications of periodic patterns. In: Kiran, R.U., Fournier-Viger, P., Luna, J.M., Lin, J.C.-W., Mondal, A. (eds.) Periodic Pattern Mining, pp. 229–235. Springer, Singapore (2021). https://doi.org/10.1007/978-981-16-3964-7_13
Tanbeer, S.K., Ahmed, C.F., Jeong, B.S., Lee, Y.: Discovering periodic-frequent patterns in transactional databases. In: PAKDD, pp. 242–253 (2009)
Kiran, R.U., Saideep, C., Zettsu, K., Toyoda, M., Kitsuregawa, M., Reddy, P.K.: Discovering partial periodic spatial patterns in spatiotemporal databases. In: IEEE International Conference on Big Data, pp. 233–238 (2019)
Fournier-Viger, P., Yang, P., Kiran, R.U., Ventura, S., Luna, J.M.: Mining local periodic patterns in a discrete sequence. Inf. Sci. 544, 519–548 (2021)
Chen, G., Li, Z.: Discovering periodic cluster patterns in event sequence databases. Appl. Intell. 52(13), 15387–15404 (2022)
Rashid, M.M., Karim, M.R., Jeong, B.S., Choi, H.J.: Efficient mining regularly frequent patterns in transactional databases. In: DASFAA, no. 1, pp. 258–271 (2012)
Chen, G., Li, Z.: A new method combining pattern prediction and preference prediction for next basket recommendation. Entropy 23(11), 1430 (2021)
Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min. Knowl. Discov. 8(1), 53–87 (2004)
Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. ACM SIGMOD Rec. 22(2), 207–216 (1993)
Pei, J., Han, J., Lu, H., Nishio, S., Tang, S., Yang, D.: H-mine: fast and space-preserving frequent pattern mining in large databases. IIE Trans. 39(6), 593–605 (2007)
Minato S., Uno T., Arimura H.: LCM over ZBDDs: fast generation of very large-scale frequent itemsets using a compact graph-based representation. In: PAKDD, pp. 234–246 (2008)
Zaki, M.J.: Scalable algorithms for association mining. IEEE Trans. Knowl. Data Eng. 12(3), 372–390 (2000)
Kiran, R.U., Reddy, P.K.: An alternative interestingness measure for mining periodic-frequent patterns. In: DASFAA, no. 1, pp. 183–192 (2011)
Kiran, R.U., Kitsuregawa, M., Reddy, P.K.: Efficient discovery of periodic-frequent patterns in very large databases. J. Syst. Softw. 112, 110–121 (2016)
Fournier-Viger, P., Lin, C.W., Duong, Q.H., Dam, T.L., Voznak, M.: PFPM: discovering periodic frequent patterns with novel periodicity measures. In: Proceedings of the 2nd Czech-China Scientific Conference 2016 (2016)
Fournier-Viger, P., Li, Z., Lin, C.W., Kiran, R.U., Fujita, H.: Efficient algorithms to identify periodic patterns in multiple sequences. Inf. Sci. 489, 205–226 (2019)
Fournier-Viger, P., Wang, Y., Yang, P., Lin, C.W., Yun, U., Kiran, R.U.: TSPIN: mining top-k stable periodic patterns. Appl. Intell. 52(6), 6917–6938 (2022)
Nofong, V.M., Wondoh, J.: Towards fast and memory efficient discovery of periodic frequent patterns. J. Inf. Telecommun. 3(4), 480–493 (2019)
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under Grant 61672261 and Grant 62276060, and in part by the Industrial Technology Research and Development Project of Jilin Development and Reform Commission under Grant 2019C053-9.
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 Switzerland AG
About this paper
Cite this paper
Chen, G., Li, Z. (2023). Discovering Skyline Periodic Itemset Patterns in Transaction Sequences. In: Yang, X., et al. Advanced Data Mining and Applications. ADMA 2023. Lecture Notes in Computer Science(), vol 14176. Springer, Cham. https://doi.org/10.1007/978-3-031-46661-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-031-46661-8_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-46660-1
Online ISBN: 978-3-031-46661-8
eBook Packages: Computer ScienceComputer Science (R0)