An Efficient Algorithm to Mine High Average-Utility Sequential Patterns

  • Tiantian XuEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1075)


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.


High 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. 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. 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. 3.
    Yin, J.: Mining high utility sequential patterns. University of Technology (2015)Google Scholar
  4. 4.
    Cao, L.: Actionable knowledge discovery and delivery. In: Metasynthetic Computing and Engineering of Complex Systems, pp. 287–312. Springer (2015)Google Scholar
  5. 5.
    Wang, J.Z., Huang, J.L., Chen, Y.C.: On efficiently mining high utility sequential patterns. Knowl. Inf. Syst. 49(2), 597–627 (2016)CrossRefGoogle Scholar
  6. 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
  7. 7.
    Yun, U., Kim, D.: Mining of high average-utility itemsets using novel list structure and pruning strategy. Future Gener. Comput. Syst. 68, 346–360 (2017)CrossRefGoogle Scholar
  8. 8.
    Lin, J.C.W., Li, T., Fournier-Viger, P., Hong, T.P., Zhan, J., Voznak, M.: An efficient algorithm to mine high average-utility itemsets. Adv. Eng. Inform. 30(2), 233–243 (2016)CrossRefGoogle Scholar
  9. 9.
    Alkan, O.K., Karagoz, P.: Crom and huspExt: improving efficiency of high utility sequential pattern extraction. IEEE Trans. Knowl. Data Eng. 27(10), 2645–2657 (2015)CrossRefGoogle Scholar
  10. 10.
    Lin, J.C.W., Ren, S., Fournier-Viger, P., Hong, T.P., Su, J.H., Vo, B.: A fast algorithm for mining high average-utility itemsets. Appl. Intell. 47(2), 331–346 (2017)CrossRefGoogle Scholar
  11. 11.
    Kim, D., Yun, U.: Efficient algorithm for mining high average-utility itemsets in incremental transaction databases. Appl. Intell. 47(1), 114–131 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyQilu University of Technology (Shandong Academy of Sciences)JinanChina

Personalised recommendations