Skip to main content
Log in

Mining interesting user behavior patterns in mobile commerce environments

Applied Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

References

  1. Adnan M, Alhajj R (2009) DRFP-tree: disk-resident frequent pattern tree. Appl Intell 30(2):84–97

    Article  Google Scholar 

  2. 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

    Google Scholar 

  3. Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proc of 11th int’l conf on data mining, pp 3–14

    Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Chapter  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Google Scholar 

  11. Garofalakis M, Rastogi R, Shim K (2002) Mining sequential patterns with regular expression constraints. IEEE Trans Knowl Data Eng 14(3):530–552

    Article  Google Scholar 

  12. Gomez LI, Vaisman AA (2009) Efficient constraint evaluation in categorical sequential pattern mining for trajectory databases. In: EDBT 2009, pp 541–552

    Google Scholar 

  13. 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

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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

    Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. Liu Y, Liao W-K, Choudhary A (2005) A fast high utility itemsets mining algorithm. In: Proc of utility-based data mining

    Google Scholar 

  22. Lu EH-C, Lee W-C, Tseng VS (2011) A framework for personal mobile commerce pattern mining and prediction. IEEE Trans Knowl Data Eng

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. 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

    Article  Google Scholar 

  26. 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)

  27. 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

    Google Scholar 

  28. Pei J, Han J, Wang W (2007) Constraint-based sequential pattern mining: the pattern-growth methods. J Intell Inform Syst 28(2):133–160

    Article  Google Scholar 

  29. 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

  30. 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

    Chapter  Google Scholar 

  31. 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

    Google Scholar 

  32. 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

    Google Scholar 

  33. 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

    Chapter  Google Scholar 

  34. 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

    Article  Google Scholar 

  35. Wu S, Fan H-H (2010) Activity-based proactive data management in mobile environments. IEEE Trans Mob Comput 9(3):390–404

    Article  Google Scholar 

  36. Yao H, Hamilton HJ (2006) Mining itemset utilities from transaction databases. Data Knowl Eng 59:603–626

    Article  Google Scholar 

  37. 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

    Google Scholar 

  38. 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

    Google Scholar 

  39. 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)

  40. 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

    Article  MATH  Google Scholar 

  41. 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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Vincent S. Tseng.

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

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-012-0379-3

Keywords

Navigation