Abstract
Mining user behavior patterns in mobile environments is an emerging topic in data mining fields with wide applications. By integrating moving paths with purchasing transactions, one can find the sequential purchasing patterns with the moving paths, which are called mobile sequential patterns of the mobile users. Mobile sequential patterns can be applied not only for planning mobile commerce environments but also for analyzing and managing online shopping websites. However, unit profits and purchased numbers of the items are not considered in traditional framework of mobile sequential pattern mining. Thus, the patterns with high utility (i.e., profit here) cannot be found. In view of this, we aim at integrating mobile data mining with utility mining for finding high-utility mobile sequential patterns in this study. Two types of algorithms, namely level-wise and tree-based methods, are proposed for mining high-utility mobile sequential patterns. A series of analyses and comparisons on the performance of the two different types of algorithms are conducted through experimental evaluations. The results show that the proposed algorithms outperform the state-of-the-art mobile sequential pattern algorithms and that the tree-based algorithms deliver better performance than the level-wise ones under various conditions.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Achar A, Laxman S, Sastry PS (2011) A unified view of the apriori-based algorithms for frequent episode discovery. Knowl Inf Syst. doi:10.1007/s10115-011-0408-2
Agrawal R, Srikant R (1994) Fast Algorithms for Mining Association Rules. In: Proceedings of the 20th interantional conference on very large data bases, pp 487–499
Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of 11th international conference on data mining, pp 3–14
Ahmed CF, Tanbeer SK, Jeong B-S, Lee Y-K (2009) Efficient tree structures for high utility pattern mining in incremental databases. IEEE Trans Knowl Data Eng 21(12): 1708–1721
Cao L (2010) In-depth behavior understanding and use: the behavior informatics approach. Inf Sci 180(17): 3067–3085
Chan R, Yang Q, Shen Y (2003) Mining high utility itemsets. In: Proceedings of third IEEE international conference on data mining, pp 19–26
Chen M-S, Park J-S, Yu PS (1998) Efficient data mining for path traversal patterns. IEEE Trans Knowl Data Eng 10(2): 209–221
Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of the ACM-SIGMOD international conference on management of data, pp 1–12
Hung C-C, Peng W-C (2011) Clustering fragmented trajectories for mining movement behaviors. In: Proceedngs of 2011 workshop on behavior informatics
Kim H, Park J-H (2011) Evaluating the regularity of human behavior from mobile phone usage logs. In: Proceedings of 2011 workshop on behavior informatics
Lee SC, Paik J, Ok J, Song I, Kim UM (2007) Efficient mining of user behaviors by temporal mobile access patterns. Int J Comput Sci Secur 7(2):285–291
Li Y-C, Yeh J-S, Chang C-C (2008) Isolated items discarding strategy for discovering high utility itemsets. Data Knowl Eng 64(1): 198–217
Liu Y, Liao W-K, Choudhary A (2005) A fast high utility itemsets mining algorithm. In: Proceedings of utility-based data mining
Lu EH-C, Tseng VS (2009) Mining cluster-based mobile sequential patterns in location-based service environments. In: Proceedings of IEEE international conference on mobile data management
Lu EH-C, Huang C-W, Tseng VS (2009) Continuous fastest path planning in road networks by mining real-time traffic event information. In: Proceedings of the 2nd international symposium on intelligent informatics
Lu EH-C, Lee W-C, Tseng VS (2010) Mining fastest path from trajectories with multiple destinations in road networks. Knowl Inf Syst 29(1): 25–53
Pei J, Han J, Mortazavi-Asl B, Pinto H, Chen Q, Dayal U, Hsu MC (2004) Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE Trans Knowl Data Eng 16(10): 1–17
Senkul P, Salin S (2011) Improving pattern quality in web usage mining by using semantic information. Knowl Inf Syst 30(3): 527–541
Shie B-E, Tseng VS, Yu PS (2010) Online mining of temporal maximal utility itemsets from data streams. In: Proceedings of the 25th annual ACM symposium on applied computing (SAC 2010), pp 1622–1626
Tseng VS, Lu EH-C, Huang C-H (2007) Mining temporal mobile sequential patterns in location-based service environments. In: Proceedings of the 13th IEEE international conference on parallel and distributed systems
Tseng VS, Lin WC (2005) Mining sequential mobile access patterns efficiently in mobile web systems. In: Proceedings of the 19th international conference on advanced information networking and applications, pp 867–871
Tseng VS, Wu C-W, Shie B-E, Yu PS (2010) UP-growth: an efficient algorithm for high utility itemsets mining. In: Proceedings of the 16th ACM SIGKDD conference on knowledge discovery and data mining (KDD’10), pp 253–262
Yao H, Hamilton HJ (2006) Mining itemset utilities from transaction databases. Data Knowl Eng 59: 603–626
Yen S-J, Chen CC, Lee Y-S (2011) A fast algorithm for mining high utility itemsets. In: Proceedings of 2011 workshop on behavior informatics
Yun C-H, Chen M-S (2000) Using pattern-join and purchase-combination for mining web transaction patterns in an electronic commerce environment. In: Proceedings of 24th IEEE annual international computer software and application conference, pp 99–104
Yun C-H, Chen M-S (2007) Mining mobile sequential patterns in a mobile commerce environment. IEEE Trans Syst Man Cybern Part C: Appl Rev 37(2): 278–295
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shie, BE., Hsiao, HF. & Tseng, V.S. Efficient algorithms for discovering high utility user behavior patterns in mobile commerce environments. Knowl Inf Syst 37, 363–387 (2013). https://doi.org/10.1007/s10115-012-0483-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10115-012-0483-z