標題: | On the Feature Discovery for App Usage Prediction in Smartphones |
作者: | Liao, Zhung-Xun Li, Shou-Chung Peng, Wen-Chih Yu, Philip S. Liu, Te-Chuan 資訊工程學系 Department of Computer Science |
關鍵字: | Mobile Application;Usage Prediction;Classification;Apps |
公開日期: | 2013 |
摘要: | With the increasing number of mobile Apps developed, they are now closely integrated into daily life. In this paper, we develop a framework to predict mobile Apps that are most likely to be used regarding the current device status of a smartphone. Such an Apps usage prediction framework is a crucial prerequisite for fast App launching, intelligent user experience, and power management of smartphones. By analyzing real App usage log data, we discover two kinds of features: The Explicit Feature (EF) from sensing readings of built-in sensors, and the Implicit Feature (IF) from App usage relations. The IF feature is derived by constructing the proposed App Usage Graph (abbreviated as AUG) that models App usage transitions. In light of AUG, we are able to discover usage relations among Apps. Since users may have different usage behaviors on their smartphones, we further propose one personalized feature selection algorithm. We explore minimum description length (MDL) from the training data and select those features which need less length to describe the training data. The personalized feature selection can successfully reduce the log size and the prediction time. Finally, we adopt the kNN classification model to predict Apps usage. Note that through the features selected by the proposed personalized feature selection algorithm, we only need to keep these features, which in turn reduces the prediction time and avoids the curse of dimensionality when using the kNN classifier. The results based on a real dataset demonstrate the effectiveness of the proposed framework and show the predictive capability for App usage prediction. |
URI: | http://hdl.handle.net/11536/23915 http://dx.doi.org/10.1109/ICDM.2013.130 |
ISSN: | 1550-4786 |
DOI: | 10.1109/ICDM.2013.130 |
期刊: | 2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM) |
起始頁: | 1127 |
結束頁: | 1132 |
顯示於類別: | 會議論文 |