Abstract
High utility patterns mining from transaction databases is an important research area in the field of data mining. Due to the unavailability of downward closure property among the utilities of the itemsets it becomes great challenge to the researchers. Even though, efficient pruning strategy called, transaction weighted utility downward closure property used to reduce the number of candidate itemsets, total time to generate and test candidate itemsets is more. In view of this, in this paper we have proposed a time-efficient tree-based algorithm (TTBM) for mining high utility patterns from transaction databases. We construct conditional pattern bases to generate high transaction weighted utility patterns in the second pass of our algorithm. We used an efficient tree structure called, HP-Tree and tracing method to keep high transaction weighted utility patterns and for discovering high utility patterns respectively. We have compared the performance against Two-Phase and HUI-Miner algorithms. The experimental results show that the execution time of our approach is better.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Agrawal, R., Srikant, R., et al.: Fast algorithms for mining association rules. In: Proc. 20th Int. Conf. VLDB, vol. 1215, pp. 487–499 (1994)
Ahmed, C.F., Tanbeer, S.K., Jeong, B.-S., Lee, Y.-K.: An efficient candidate pruning technique for high utility pattern mining. In: Theeramunkong, T., Kijsirikul, B., Cercone, N., Ho, T.-B. (eds.) PAKDD 2009. LNCS (LNAI), vol. 5476, pp. 749–756. Springer, Heidelberg (2009)
Ahmed, C.F., Tanbeer, S.K., Jeong, B.S., Lee, Y.K.: Efficient tree structures for high utility pattern mining in incremental databases. IEEE Transactions on Knowledge and Data Engineering 21(12), 1708–1721 (2009)
Brin, S., Motwani, R., Silverstein, C.: Beyond market baskets: generalizing association rules to correlations. ACM SIGMOD Record 26, 265–276 (1997)
Erwin, A., Gopalan, R.P., Achuthan, N.: A bottom-up projection based algorithm for mining high utility itemsets. In: Proc. 2nd Int’l Workshop on Integrating Artificial Intelligence and Data Mining, vol. 84, pp. 3–11. Australian Computer Society, Inc. (2007)
Erwin, A., Gopalan, R.P., Achuthan, N.: Ctu-mine: An efficient high utility itemset mining algorithm using the pattern growth approach. In: Proc. 7th IEEE Int’l Conf. on CIT, pp. 71–76 (2007)
Fung, B.C., Wang, K., Ester, M.: Hierarchical document clustering using frequent itemsets. In: Proc. of SIAM Int’l Conf. on Data Mining, pp. 59–70 (2003)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. ACM SIGMOD Record 29, 1–12 (2000)
Li, Y.C., Yeh, J.S., Chang, C.C.: Isolated items discarding strategy for discovering high utility itemsets. Data & Knowledge Engineering 64(1), 198–217 (2008)
Liu, M., Qu, J.: Mining high utility itemsets without candidate generation. In: Proc. 21st ACM Int’l Conf. on Information and Knowledge Management, pp. 55–64 (2012)
Liu, Y., Liao, W.-K., Choudhary, A.K.: A two-phase algorithm for fast discovery of high utility itemsets. In: Ho, T.-B., Cheung, D., Liu, H. (eds.) PAKDD 2005. LNCS (LNAI), vol. 3518, pp. 689–695. Springer, Heidelberg (2005)
Shi, Y., Liao, W.K., Choudary, A., Li, J., Liu, Y.: High utility itemsets mining. Int’l Journal of Information Technology & Decision Making 09(06), 905–934 (2010)
Tseng, V., Shie, B.E., Wu, C.W., Yu, P.: Efficient algorithms for mining high utility itemsets from transactional databases. IEEE Transactions on Knowledge and Data Engineering 25(8), 1772–1786 (2013), doi:10.1109/TKDE.2012.59
Tseng, V.S., Wu, C.W., Shie, B.E., Yu, P.S.: Up-growth: an efficient algorithm for high utility itemset mining. In: Proc. 16th ACM SIGKDD Int’l Conf. on Knowledge Discovery and Data Mining, pp. 253–262 (2010)
Yao, H., Hamilton, H.J.: Mining itemset utilities from transaction databases. Data & Knowledge Engineering 59(3), 603–626 (2006)
Yao, H., Hamilton, H.J., Butz, C.J.: A foundational approach to mining itemset utilities from databases. In: Proc. 4th SIAM Int’l Conf. on Data Mining, pp. 482–486 (2004)
Yao, H., Hamilton, H.J., Geng, L.: A unified framework for utility-based measures for mining itemsets. In: Proc. ACM SIGKDD 2nd Workshop on Utility-Based Data Mining, pp. 28–37 (2006)
Yen, S.J., Chen, C.C., Lee, Y.S.: A fast algorithm for mining high utility itemsets. In: Behavior Computing, pp. 229–240 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Manike, C., Om, H. (2015). Time-Efficient Tree-Based Algorithm for Mining High Utility Patterns. In: El-Alfy, ES., Thampi, S., Takagi, H., Piramuthu, S., Hanne, T. (eds) Advances in Intelligent Informatics. Advances in Intelligent Systems and Computing, vol 320. Springer, Cham. https://doi.org/10.1007/978-3-319-11218-3_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-11218-3_37
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11217-6
Online ISBN: 978-3-319-11218-3
eBook Packages: EngineeringEngineering (R0)