A one-phase method for mining high utility mobile sequential patterns in mobile commerce environments

Bai En Shie, Ji Hong Cheng, Kun-Ta Chuang, Vincent S. Tseng

研究成果: Conference contribution

24 引文 斯高帕斯(Scopus)

摘要

Mobile sequential pattern mining is an emerging topic in data mining fields with wide applications, such as planning mobile commerce environments and managing online shopping websites. However, an important factor, i.e., actual utilities (i.e., profit here) of items, is not considered and thus some valuable patterns cannot be found. Therefore, previous researches [8, 9] addressed the problem of mining high utility mobile sequential patterns (abbreviated as UMSPs). Nevertheless the tree-based algorithms may not perform efficiently since mobile transaction sequences are often too complex to form compress tree structures. A novel algorithm, namely UM-Span (high Utility Mobile Sequential Pattern mining), is proposed for efficiently mining UMSPs in this work. UM-Span finds UMSPs by a projected database based framework. It does not need additional database scans to find actual UMSPs, which is the bottleneck of utility mining. Experimental results show that UM-Span outperforms the state-of-the-art UMSP mining algorithms under various conditions.

原文English
主出版物標題Advanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings
頁面616-626
頁數11
DOIs
出版狀態Published - 2012 8月 1
事件25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012 - Dalian, China
持續時間: 2012 6月 92012 6月 12

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7345 LNAI
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Other

Other25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012
國家/地區China
城市Dalian
期間12-06-0912-06-12

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 電腦科學(全部)

指紋

深入研究「A one-phase method for mining high utility mobile sequential patterns in mobile commerce environments」主題。共同形成了獨特的指紋。

引用此