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 journalArticle

41 Scopus citations

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.

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

Keywords

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

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

  • Cite this