Skip to main content
SpringerLink
Log in

Efficient algorithms for discovering high utility user behavior patterns in mobile commerce environments

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

  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

  3. Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of 11th international conference on data mining, pp 3–14

  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. Cao L (2010) In-depth behavior understanding and use: the behavior informatics approach. Inf Sci 180(17): 3067–3085

    Article  Google Scholar 

  6. Chan R, Yang Q, Shen Y (2003) Mining high utility itemsets. In: Proceedings of third IEEE international conference on data mining, pp 19–26

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

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

  9. Hung C-C, Peng W-C (2011) Clustering fragmented trajectories for mining movement behaviors. In: Proceedngs of 2011 workshop on behavior informatics

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

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

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

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

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

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Senkul P, Salin S (2011) Improving pattern quality in web usage mining by using semantic information. Knowl Inf Syst 30(3): 527–541

    Article  Google Scholar 

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

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

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

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

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

    Article  Google Scholar 

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

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

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan, ROC

    Bai-En Shie, Hui-Fang Hsiao & Vincent S. Tseng

Authors
  1. Bai-En Shie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hui-Fang Hsiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vincent S. Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vincent S. Tseng.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-012-0483-z

Keywords

Search

Navigation