Multi-criteria Utility Mining Using Minimum Constraints

  • Guo-Cheng Lan
  • Tzung-Pei Hong
  • Yu-Te Chao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8482)


Different from existing utility mining techniques with a single minimum utility criterion, this work presents a new utility-based framework that allows users to specify different minimum utility thresholds to items according to the characteristics or importance of items. In particular, the viewpoint of minimum constraints in traditional minimum utility mining is extended to decide the proper criterion for an itemset in mining when its items have different criteria. In addition, an effective mining approach is proposed to cope with the problem of multi-criteria utility mining. The experimental results show the effectiveness of the proposed viewpoint and approach under different parameter settings.


Data mining utility mining minimum constraint multiple thresholds 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, R., Imielinksi, T., Swami, A.: Mining Association Rules between Sets of Items in Large Database. In: ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)Google Scholar
  2. 2.
    Agrawal, R., Srikant, R.: Fast Algorithm for Mining Association Rules. In: International Conference on Very Large Data Bases, pp. 487–499 (1994)Google Scholar
  3. 3.
    IBM Quest Data Mining Project, Quest synthetic data generation code,
  4. 4.
    Lan, G.C., Hong, T.P., Tseng, V.S.: Discovery of High Utility Itemsets from On-Shelf Time Periods of Products. Expert Systems with Applications 38(5), 5851–5857 (2011)CrossRefGoogle Scholar
  5. 5.
    Liu, B., Hsu, W., Ma, Y.: Mining Association Rules with Multiple Minimum Supports. In: International Conference on Knowledge Discovery and Data Mining, pp. 337–341 (1999)Google Scholar
  6. 6.
    Liu, Y., Liao, W.K., Choudhary, A.: A Fast High Utility Itemsets Mining Algorithm. In: International Workshop on Utility-Based Data Mining, pp. 90–99 (2005)Google Scholar
  7. 7.
    Wang, K., He, Y., Han, J.: Mining Frequent Itemsets Using Support Constraints. In: The 26th International Conference on Very Large Data Bases, pp. 43–52 (2000)Google Scholar
  8. 8.
    Yao, H., Hamilton, H.J., Butz, C.J.: A Foundational Approach to Mining Itemset Utilities from Databases. In: The 4th SIAM International Conference on Data Mining, pp. 482–486 (2004)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Guo-Cheng Lan
    • 1
  • Tzung-Pei Hong
    • 2
    • 3
  • Yu-Te Chao
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Cheng-Kung UniversityTainanTaiwan
  2. 2.Department of Computer Science and Information EngineeringNational University of KaohsiungKaohsiungTaiwan
  3. 3.Department of Computer Science and EngineeringNational Sun Yat-Sen UniversityKaohsiungTaiwan

Personalised recommendations