An Efficient Algorithm to Mine High Average-Utility Sequential Patterns
Mining high-utility sequential patterns (HUSP) has attracted increasing attention in recent years. Current studies of HUSP mining, however, don’t consider the length of sequential patterns, which result in the problem of a huge amount of longer sequential patterns in the mining results. In order to obtain more decision-making information, this paper introduces an average utility measure and proposes HAUSPM method to efficiently mine high average-utility sequential patterns (HAUSP) by considering the length of sequential patterns. Extensive experiments show that the total number of HAUSP mined by HAUSPM is fewer than HUSP under the same minimum utility.
KeywordsHigh average-utility sequential pattern mining Sequence analysis Utility mining Data mining
This work was supported by the Natural Science Foundation of Shandong Province, China (ZR2019BF018) and National Natural Science Foundation of China (61806105).
- 1.Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., Hsu, M.C.: PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth. In: Proceedings 17th International Conference on Data Engineering, pp. 215–224. IEEE (2001)Google Scholar
- 2.Truong-Chi, T., Fournier-Viger, P.: A survey of high utility sequential pattern mining. In: High-Utility Pattern Mining, pp. 97–129. Springer (2019)Google Scholar
- 3.Yin, J.: Mining high utility sequential patterns. University of Technology (2015)Google Scholar
- 4.Cao, L.: Actionable knowledge discovery and delivery. In: Metasynthetic Computing and Engineering of Complex Systems, pp. 287–312. Springer (2015)Google Scholar
- 6.Hong, T.P., Lee, C.H., Wang, S.L.: Mining high average-utility itemsets. In: 2009 IEEE International Conference on Systems, Man and Cybernetics, pp. 2526–2530. IEEE (2009)Google Scholar