ABSTRACT
The user interaction with the mobile device plays an important role in user habit understanding, which is crucial for improving context-aware services. In this paper, we propose to mine the associations between user interactions and contexts captured by mobile devices, or behavior patterns for short, from context logs to characterize the habits of mobile users. Though several state-of-the-art studies have been reported for association mining, they cannot apply to behavior pattern mining due to the unbalanced occurrences of contexts and user interaction records. To this end, we propose a novel approach for behavior pattern mining which takes context logs as time ordered sequences of context records and takes into account the co-occurrences of contexts and interaction records in the whole time ranges of contexts. Moreover, we develop an Apriori-like algorithm for behavior pattern mining and improve the original algorithm in terms of efficiency by introducing the context hash tree. Last, we build a data collection system and collect the rich context data and interaction records of 50 recruited volunteers from their mobile devices. The extensive experiments on the collected real life data clearly validate the ability of our approach for mining effective behavior patterns.
- Agrawal, R. and Srikant, R. Fast algorithms for mining association rules. In VLDB'94, pages 487--499, 1994. Google ScholarDigital Library
- Cao, H., Bao, T., and Yang, Q. et al. An effective approach for mining mobile user habits. Technical report, 2009. http://dm.ustc.edu.cn/paperlist.htmlGoogle Scholar
- Han, J., Pei, J., and Yin, Y. Mining frequent patterns without candidate generation. In SIGMOD'00, pages 1--12. ACM, 2000. Google ScholarDigital Library
- Park, J. S., Chen, M., and Yu, P. S. An effective hash-based algorithm for mining association rules. In SIGMOD '95, pages 175--186, 1995. Google ScholarDigital Library
Index Terms
- An effective approach for mining mobile user habits
Recommendations
A habit mining approach for discovering similar mobile users
WWW '12: Proceedings of the 21st international conference on World Wide WebDiscovering similar users with respect to their habits plays an important role in a wide range of applications, such as collaborative filtering for recommendation, user segmentation for market analysis, etc. Recently, the progressing ability to sense ...
Mining Mobile User Preferences for Personalized Context-Aware Recommendation
Special Sections on Diversity and Discovery in Recommender Systems, Online Advertising and Regular PapersRecent advances in mobile devices and their sensing capabilities have enabled the collection of rich contextual information and mobile device usage records through the device logs. These context-rich logs open a venue for mining the personal preferences ...
Mining Frequent Purchase Behavior Patterns for Commercial Websites
ICCCI '09: Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent SystemsDue to the rapid growth in the field of electronic commerce (EC), a huge amount of data has been gathered in many EC sites since their inception. Although many studies have focused on the mining of an EC site's frequent traversal paths and frequent ...
Comments