Applied Intelligence

, Volume 38, Issue 3, pp 418–435 | Cite as

Mining interesting user behavior patterns in mobile commerce environments

Article

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 (InterestingMobileSequentialPatternmining), 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.

Keywords

Interesting pattern discovery Mobility pattern mining Utility mining Mobile commerce environment User constraints 

References

  1. 1.
    Adnan M, Alhajj R (2009) DRFP-tree: disk-resident frequent pattern tree. Appl Intell 30(2):84–97 CrossRefGoogle Scholar
  2. 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. 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. 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 CrossRefGoogle Scholar
  5. 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 CrossRefGoogle Scholar
  6. 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. 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 CrossRefGoogle Scholar
  8. 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 CrossRefGoogle Scholar
  9. 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 CrossRefGoogle Scholar
  10. 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. 11.
    Garofalakis M, Rastogi R, Shim K (2002) Mining sequential patterns with regular expression constraints. IEEE Trans Knowl Data Eng 14(3):530–552 CrossRefGoogle Scholar
  12. 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. 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. 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. 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. 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. 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 CrossRefGoogle Scholar
  18. 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. 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 CrossRefGoogle Scholar
  20. 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 CrossRefGoogle Scholar
  21. 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. 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 Google Scholar
  23. 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. 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. 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 CrossRefGoogle Scholar
  26. 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) Google Scholar
  27. 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. 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 CrossRefGoogle Scholar
  29. 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 Google Scholar
  30. 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 CrossRefGoogle Scholar
  31. 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. 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. 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 CrossRefGoogle Scholar
  34. 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 CrossRefGoogle Scholar
  35. 35.
    Wu S, Fan H-H (2010) Activity-based proactive data management in mobile environments. IEEE Trans Mob Comput 9(3):390–404 CrossRefGoogle Scholar
  36. 36.
    Yao H, Hamilton HJ (2006) Mining itemset utilities from transaction databases. Data Knowl Eng 59:603–626 CrossRefGoogle Scholar
  37. 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. 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. 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) Google Scholar
  40. 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 MATHCrossRefGoogle Scholar
  41. 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

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringNational Cheng Kung UniversityTaiwanROC
  2. 2.Department of Computer ScienceUniversity of Illinois at ChicagoChicagoUSA

Personalised recommendations