BP-growth: Searching Strategies for Efficient Behavior Pattern Mining
Authors:
- Xueying LiXLXueying Li
- Huanhuan CaoHCHuanhuan Cao
- Enhong ChenECEnhong Chen
- Hui XiongHXHui Xiong
- Jilei TianJTJilei Tian
- 1 July 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15516245,p. 238-247
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.Keywords
This publication has 11 references indexed in Scilit:
- An effective approach for mining mobile user habits2010
- Efficient strategies for tough aggregate constraint-based sequential pattern miningInformation Sciences, 2008
- Efficient mining and prediction of user behavior patterns in mobile web systemsInformation and Software Technology, 2006
- An efficient algorithm for mining frequent sequences by a new strategy without support counting2004
- Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree ApproachData Mining and Knowledge Discovery, 2004
- CLOSET+2003
- Going wireless2000
- Mining frequent patterns without candidate generation2000
- Mining optimized association rules for numeric attributes1996
- Mining association rules between sets of items in large databases1993