Mining interesting user behavior patterns in mobile commerce environments

Bai En Shie, Philip S. Yu, S. Tseng*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

43 Scopus citations


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.

Original languageEnglish
Pages (from-to)418-435
Number of pages18
JournalApplied Intelligence
Issue number3
StatePublished - 1 Apr 2013


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


Dive into the research topics of 'Mining interesting user behavior patterns in mobile commerce environments'. Together they form a unique fingerprint.

Cite this