Mining high utility mobile sequential patterns in mobile commerce environments

  • Authors:
  • Bai-En Shie;Hui-Fang Hsiao;Vincent S. Tseng;Philip S. Yu

  • Affiliations:
  • Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan, ROC;Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan, ROC;Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan, ROC;Department of Computer Science, University of Illinois at Chicago, Chicago, Illinois

  • Venue:
  • DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mining user behaviors in mobile environments is an emerging and important topic in data mining fields. Previous researches have combined moving paths and purchase transactions to find mobile sequential patterns. However, these patterns cannot reflect actual profits of items in transaction databases. In this work, we explore a new problem of mining high utility mobile sequential patterns by integrating mobile data mining with utility mining. To the best of our knowledge, this is the first work that combines mobility patterns with high utility patterns to find high utility mobile sequential patterns, which are mobile sequential patterns with their utilities. Two tree-based methods are proposed for mining high utility mobile sequential patterns. A series of analyses on the performance of the two algorithms are conducted through experimental evaluations. The results show that the proposed algorithms deliver better performance than the state-of-the-art one under various conditions.