Abstract
Discovering user behavior patterns from mobile commerce environments is an essential topic with wide applications, such as planning physical shopping sites, maintaining e-commerce on mobile devices and managing online shopping websites. Mobile sequential pattern mining is an emerging issue in this topic, which considers users’ moving paths and purchased items in mobile commerce environments to find the complete set of mobile sequential patterns. However, an important factor, namely users’ interests, has not been considered yet in past studies. In practical applications, users may only be interested in the patterns with some user-specified constraints. The traditional methods without considering the constraints pose two crucial problems: (1) Users may need to filter out uninteresting patterns within huge amount of patterns, (2) Finding the complete set of patterns containing the uninteresting ones needs high computational cost and runtime. In this paper, we address the problem of mining mobile sequential patterns with two kinds of constraints, namely importance constraints and pattern constraints. Here, we consider the importance of an item as its utility (i.e., profit) in the mobile commerce environment. An efficient algorithm, IM-Span (I nteresting M obile S equential Pa tter n mining), is proposed for dealing with the two kinds of constraints. Several effective strategies are employed to reduce the search space and computational cost in different aspects. Experimental results show that the proposed algorithms outperform state-of-the-art algorithms significantly under various conditions.
References
Adnan M, Alhajj R (2009) DRFP-tree: disk-resident frequent pattern tree. Appl Intell 30(2):84–97
Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proc. of the 20th int’l conf. on very large data bases, pp 487–499
Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proc of 11th int’l conf 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
Ahmed CF, Tanbeer SK, Jeong B-S, Lee Y-K (2011) HUC-Prune: an efficient candidate pruning technique to mine high utility patterns. Appl Intell 34(2):181–198
Bogorny V, Camargo S, Engel PM, Alvares LO (2006) Mining frequent geographic patterns with knowledge constraints. In: Proc. of the 14th annual ACM international symposium on advances in geographic information systems (GIS’06), pp 139–146
Chan R, Yang Q, Shen Y (2003) Mining high utility itemsets. In: Proc of third IEEE int’l conf 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
Dubey AK, Shandilya SK (2010) A novel J2ME service for mining incremental patterns in mobile computing. Commun Comput Inf Sci 101(Part 1):157–164
Ferreira PG, Azevedo PJ (2005) Protein sequence pattern mining with constraints. In: Proc of EKDD 2005 Nov. Lecture notes in computer science, vol 3721, pp 96–107
Garofalakis M, Rastogi R, Shim K (2002) Mining sequential patterns with regular expression constraints. IEEE Trans Knowl Data Eng 14(3):530–552
Gomez LI, Vaisman AA (2009) Efficient constraint evaluation in categorical sequential pattern mining for trajectory databases. In: EDBT 2009, pp 541–552
Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: Proc of the ACM-SIGMOD int’l conf on management of data, pp 1–12
Ho J, Lukov L, Chawla S (2005) Sequential pattern mining with constraints on large protein databases. In: Proc of the 12th int’l conf management of data (COMAD 2005b), pp 89–100
Kim H, Park J-H (2011) Evaluating the regularity of human behavior from mobile phone usage logs. In: Proc of 2011 workshop on behavior informatics, May 2011
Kushwaha GR, Sharma N (2010) A survey on mining services for better enhancement in small handheld devices. Int J Comput Appl 6(1):40–43
Lee SK, Cho YH, Kim SH (2010) Collaborative filtering with ordinal scale-based implicit ratings for mobile music recommendations. Inf Sci 180(11):2142–2155
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 D-R, Lai C-H, Lee W-J (2009) A hybrid of sequential rules and collaborative filtering for product recommendation. Inf Sci 179(20):3505–3519. 29
Liu Y, Liao W-K, Choudhary A (2005) A fast high utility itemsets mining algorithm. In: Proc of utility-based data mining
Lu EH-C, Lee W-C, Tseng VS (2011) A framework for personal mobile commerce pattern mining and prediction. IEEE Trans Knowl Data Eng
Lu EH-C, Lin C-Y, Tseng VS (2011) Trip-mine: an efficient trip planning approach with travel time constraints. In: Proc of IEEE international conference on mobile data management (MDM 2011)
Lu EH-C, Tseng VS (2009) Mining cluster-based mobile sequential patterns in location-based service environments. In: Proc of IEEE int’l conference on mobile data management (MDM 2009)
Lu EH-C, Tseng VS, Yu PS (2011) Mining cluster-based temporal mobile sequential patterns in location-based service environments. IEEE Trans Knowl Data Eng 23(6):914–927
Pei J, Han J, Mortazavi-Asl B, Pinto H, Chen Q, Dayal U, Hsu MC (2004) Mining sequential patterns by pattern-growth: the prefix span approach. IEEE Trans Knowl Data Eng 16(10)
Pei J, Han J, Wang W (2002) Constraint-based sequential pattern mining in large databases. In: Proc of int’l conf on information and knowledge management (CIKM’02), pp 18–25
Pei J, Han J, Wang W (2007) Constraint-based sequential pattern mining: the pattern-growth methods. J Intell Inform Syst 28(2):133–160
Shie B-E, Cheng J-H, Chuang K-T, Tseng VS (2012) A one-phase method for mining high utility mobile sequential patterns in mobile commerce environments. In: 25th int’l conf on industrial, engineering & other applications of applied intelligent systems (IEA/AIE 2012), Dalian, China, June 9–12, in press
Shie B-E, Hsiao H-F, Tseng VS, Yu PS (2011) Mining high utility mobile sequential patterns in mobile commerce environments. In: Proc of the 16th int’l conf on database systems for advanced applications (DASFAA 2011). Lecture notes in computer science, vol 6587/2011, pp 224–238
Shie B-E, Hsiao H-F, Yu PS, Tseng VS (2011) Discovering valuable user behavior patterns in mobile commerce environments. In: Proc. of the 2011 workshop on behavior informatics (BI 2011), joint with PAKDD2011
Tseng VS, Lin WC (2005) Mining sequential mobile access patterns efficiently in mobile web systems. In: Proc of the 19th int’l conf 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: Proc of the 16th ACM SIGKDD conf on knowledge discovery and data mining (KDD’10), pp 253–262
Wang Y-T, Cheng J-T (2011) Mining periodic movement patterns of mobile phone users based on an efficient sampling approach. Appl Intell 35(1):32–40
Wu S, Fan H-H (2010) Activity-based proactive data management in mobile environments. IEEE Trans Mob Comput 9(3):390–404
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: Proc 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: Proc of 24th IEEE annu int 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)
Yun U, Ryu KH (2010) “Discovering important sequential patterns with length-decreasing weighted support constraints. Int J Inform Technol Decis Mak 9(4):575–599
Zhu F, Yan X, Han J, Yu PS (2007) gPrune: a constraint pushing framework for graph pattern mining. In: Proc of PAKDD 2007, pp 388–400
Acknowledgements
This research was supported by National Science Council, Taiwan, R.O.C. under grant nos. NSC100-2631-H-006-001 and NSC100-2218-E-006-017.
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is an extended version of [29], entitled “A One-Phase Method for Mining High Utility Mobile Sequential Patterns in Mobile Commerce Environments,” by Bai-En Shie, Ji-Hong Cheng, Kun-Ta Chuang and Vincent S. Tseng, which is accepted and will appear in Proceedings of the 25th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA/AIE 2012), Dalian, China, June 9–12, 2012.
Rights and permissions
About this article
Cite this article
Shie, BE., Yu, P.S. & Tseng, V.S. Mining interesting user behavior patterns in mobile commerce environments. Appl Intell 38, 418–435 (2013). https://doi.org/10.1007/s10489-012-0379-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-012-0379-3