BP-growth: Searching strategies for efficient behavior pattern mining

Xueying Li, Huanhuan Cao, Enhong Chen, Hui Xiong, Jilei Tian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

User habit mining plays an important role in user understanding, which is critical for improving a wide range of personalized intelligence services. Recently, some researchers proposed to mine user behavior patterns which characterize the habits of mobile users and account for the associations between user interactions and context captured by mobile devices. However, the existing approaches for mining these behavior patterns are not practical in mobile environments due to limited computing resources on mobile devices. To fulfill this crucial void, we investigate optimizing strategies which can be used for improving the efficiency of behavior pattern mining in terms of computing and memory needs. Specifically, we examine typical optimizing strategies for association rule mining and study the feasibility of applying them to behavior pattern mining, since these two problems are similar in many aspects. Moreover, we develop an efficient algorithm, named BP-Growth, for behavior pattern mining by combining two promising strategies. Finally, experimental results show that BP-Growth outperforms benchmark methods with a significant margin in terms of both computing and memory cost.

Original languageEnglish (US)
Title of host publicationProceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012
Pages238-247
Number of pages10
DOIs
StatePublished - 2012
Externally publishedYes
Event2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012 - Bengaluru, Karnataka, India
Duration: Jul 23 2012Jul 26 2012

Publication series

NameProceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012

Conference

Conference2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012
CountryIndia
CityBengaluru, Karnataka
Period7/23/127/26/12

All Science Journal Classification (ASJC) codes

  • Information Systems

Keywords

  • behavior pattern mining
  • optimizing strategies

Fingerprint Dive into the research topics of 'BP-growth: Searching strategies for efficient behavior pattern mining'. Together they form a unique fingerprint.

Cite this