Abstract
Traditional association rules mining (ARM) only concerns the frequency of itemsets, which may not bring large amount of profit. Utility mining only focuses on itemsets with high utilities, but the number of rich-enough customers is limited. To overcome the weakness of the two models, we propose a novel model, called general utility mining, which takes both frequency and utility into consideration simultaneously. By adjusting the weight of the frequency factor or the utility factor, this model can meet the different preferences of different applications. It is flexible and practicable in a broad range of applications. We evaluate our proposed model on a real-world database. Experimental results demonstrate that the mining results are valuable in business decision making.
Chapter PDF
Similar content being viewed by others
References
Liu, Y., Liao, W.-k., Choudhary, A.: A Fast High Utility Itemsets Mining Algorithm. In: Utility-Based Data Mining Workshop with the 11th SIGKDD (2005)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: 20th VLDB (1994)
Yao, H., Hamilton, H.J., Butz, C.J.: A Foundational Approach to Mining Itemset Utilities from Databases. In: SDM (2004)
Cai, C.H., Fu, A.W.C., Cheng, C.H., Kwong, W.W.: Mining Association Rules with Weighted Items. In: IDEAS (1998)
Wang, W., Yang, J., Yu, P.: Efficient Mining of Weighted Association Rules (WAR). In: 6th KDD (2000)
Tao, F., Murtagh, F., Farid, M.: Weighted Association Rule Mining using Weighted Support and Significance Framework. In: 9th KDD (2003)
Lu, S., Hu, H., Li, F.: Mining weighted association rules. Intelligent Data Analysis 5(3), 211–225 (2001)
Barber, B., Hamilton, H.J.: Extracting share frequent itemsets with infrequent subsets. Data Mining and Knowledge Discovery 7(2), 153–185 (2003)
Chan, R., Yang, Q., Shen, Y.-D.: Mining high utility Itemsets. In: ICDM (2003)
IBM data generator, http://www.almaden.ibm.com/software/quest/Resources/index.shtml
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Liu, Y., Zhou, L., Shi, Y., Zhu, X. (2007). Pushing Frequency Constraint to Utility Mining Model. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72588-6_115
Download citation
DOI: https://doi.org/10.1007/978-3-540-72588-6_115
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72587-9
Online ISBN: 978-3-540-72588-6
eBook Packages: Computer ScienceComputer Science (R0)