Efficient Mining of High Average-Utility Itemsets with Multiple Thresholds

  • Tsu-Yang Wu
  • Jerry Chun-Wei LinEmail author
  • Shifeng Ren
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 81)


In this paper, we propose an efficient algorithm to discover HAUIs based on the compact average-utility list structure. A tighter upper-bound model is used to instead of the traditional auub model used in HAUIM to lower the upper-bound value. Three pruning strategies are also respectively developed to facilitate mining performance of HAUIM. Experiments show that the proposed algorithm outperforms the state-of-the-art HAUIM-MMAU algorithm in terms of runtime and memory usage.


Data mining High average-utility itemsets List structure Multiple thresholds 



This research was partially supported by the National Natural Science Foundation of China (NSFC) under grant No. 61503092, by the Research on the Technical Platform of Rural Cultural Tourism Planning Basing on Digital Media under grant 2017A020220011, and by the Tencent Project under grant CCF-Tencent IAGR20160115.


  1. 1.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: International Conference on Very Large Data Bases, pp. 487–499 (1994)Google Scholar
  2. 2.
    Ahmed, C.F., Tanbeer, S.K., Jeong, B.S., Lee, Y.K.: Efficient tree structures for high utility pattern mining in incremental databases. IEEE Trans. Knowl. Data Eng. 21(12), 1708–1721 (2009)CrossRefGoogle Scholar
  3. 3.
    Erwin, A., Gopalan, R.P., Achuthan, N.R.: Efficient mining of high utility itemsets from large datasets. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 554–561 (2008)Google Scholar
  4. 4.
    Fournier-Viger, P., Lin, J.C.W., Gomariz, A., Gueniche, T., Soltani, A., Deng, Z., Lam, H.T.: The SPMF open-source data mining library version 2. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 36–40 (2016)Google Scholar
  5. 5.
    Fournier-Viger, P., Lin, J.C.W., Kiran, R.U., Koh, Y.S., Thomas, R.: A survey of sequential pattern mining. Data Sci. Pattern Recogn. 1(1), 54–77 (2017)Google Scholar
  6. 6.
    Hong, T.P., Lee, C.H., Wang, S.L.: Effective utility mining with the measure of average utility. Expert Syst. Appl. 38(7), 8259–8265 (2011)CrossRefGoogle Scholar
  7. 7.
    Krishnamoorthy, S.: Pruning strategies for mining high utility itemsets. Expert Syst. Appl. 42(5), 2371–2381 (2015)CrossRefGoogle Scholar
  8. 8.
    Liu, Y., Liao, W., Choudhary, A.: A fast high utility itemsets mining algorithm. In: International Workshop on Utility-based Data Mining, pp. 90–99 (2005)Google Scholar
  9. 9.
    Liu, J., Wang, K., Fung, B.C.M.: Mining high utility patterns in one phase without generating candidates. IEEE Trans. Knowl. Data Eng. 28(5), 1245–1257 (2016)CrossRefGoogle Scholar
  10. 10.
    Lin, J.C.W., Gan, W., Fournier-viger, P., Hong, T.P., Zhang, J.: Efficient mining of high-utility itemsets using multiple minimum utility thresholds. Knowl.-Based Syst. 113, 100–115 (2016)CrossRefGoogle Scholar
  11. 11.
    Lin, J.C.W., Li, T., Fournier-Viger, P., Hong, T.P., Su, J.H.: Efficient mining of high average-utility itemsets with multiple minimum thresholds. In: Industrial Conference on Data Mining, vol. 9728, pp. 14–28 (2016)Google Scholar
  12. 12.
    Lin, C.W., Hong, T.P., Lu, W.H.: Efficiently mining high average utility itemsets with a tree structure. In: International Conference on Intelligent Information and Database Systems, pp. 131–139 (2010)Google Scholar
  13. 13.
    Yao, H., Hamilton, H.J., Butz, C.J.: A foundational approach to mining itemset utilities from databases. In: SIAM International Conference on Data Mining, pp. 482–486 (2004)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Tsu-Yang Wu
    • 1
    • 2
  • Jerry Chun-Wei Lin
    • 3
    Email author
  • Shifeng Ren
    • 3
  1. 1.Fujian Provincial Key Laboratory of Big Data Mining and ApplicationsFujian University of TechnologyFuzhouChina
  2. 2.National Demonstration Center for Experimental Electronic Information and Electrical Technology EducationFujian University of TechnologyFuzhouChina
  3. 3.School of Computer Science and TechnologyHarbin Institute of Technology Shenzhen Graduate SchoolShenzhenChina

Personalised recommendations