Abstract
The average utility measure has recently been proposed to reveal a better utility effect of combining several items than the original utility measure. It is defined as the total utility of an itemset divided by its number of items within it. In this paper, a new mining approach with the aid of a tree structure is proposed to efficiently implement the concept. The high average utility pattern tree (HAUP tree) structure is first designed to help keep some related information and then the HAUP-growth algorithm is proposed to mine high average utility itemsets from the tree structure. Experimental results also show that the proposed approach has a better performance than the Apriori-like average utility mining.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Imielinkski, T., Swami, A.: Mining association rules between sets of items in large database. In: The ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)
Agrawal, R., Imielinksi, T., Swami, A.: Database mining: a performance perspective. IEEE Transactions on Knowledge and Data Engineering, 914–925 (1993)
Chan, R., Yang, Q., Shen, Y.D.: Mining high utility itemsets. In: The Third IEEE International Conference on Data Mining, pp. 19–26 (2003)
Frequent itemset mining dataset repository, http://fimi.cs.helsinki.fi/data/
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: The ACM SIGMOD International Conference on Management of Data, pp. 1–12 (2000)
Hong, T.P., Lee, C.H., Wang, S.L.: Mining high average-utility itemsets. In: IEEE International Conference on Systems, Man, and Cybernetics (2009)
Hu, J., Mojsilovic, A.: High-utility pattern mining: A method for discovery of high-utility item sets. Pattern Recognition 40(11), 3317–3324 (2007)
Koh, J.L., Shieh, S.F.: An efficient approach for maintaining association rules based on adjusting FP-tree structures. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 417–424. Springer, Heidelberg (2004)
Liu, Y., Liao, W.K., Choudhary, A.: A fast high utility itemsets mining algorithm. In: The First International Workshop on Utility-based Data Mining, pp. 90–99 (2005)
Qiu, Y., Lan, Y.J., Xie, Q.S.: An improved algorithm of mining from FP-tree. In: The Third International Conference on Machine Learning and Cybernetics, pp. 26–29 (2004)
Yao, H., Hamilton, H.J., Butz, C.J.: A foundational approach to mining itemset utilities from databases. In: The Fourth SIAM International Conference on Data Mining, pp. 482–486 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, CW., Hong, TP., Lu, WH. (2010). Efficiently Mining High Average Utility Itemsets with a Tree Structure. In: Nguyen, N.T., Le, M.T., ÅšwiÄ…tek, J. (eds) Intelligent Information and Database Systems. ACIIDS 2010. Lecture Notes in Computer Science(), vol 5990. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12145-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-12145-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12144-9
Online ISBN: 978-3-642-12145-6
eBook Packages: Computer ScienceComputer Science (R0)