Journal
MULTIMEDIA SYSTEMS
Volume 25, Issue 6, Pages 603-616Publisher
SPRINGER
DOI: 10.1007/s00530-018-0601-1
Keywords
App usage prediction; Recommender system; Incremental machine learning; Collaborative filtering; Fusion recommendation
Ask authors/readers for more resources
It is becoming increasingly difficult to find a particular app on a smartphone due to the increasing number of apps installed. Consequently, it is important to be able to quickly and accurately predict the next app to be used. Two problems arise in predicting next-app usage from the app usage history. One is that some algorithms do not consider the increasing amount of training data available over time, which causes the prediction accuracy to decrease over time. The other is that although some algorithms do consider the aggregation of training data over time, they rebuild their models using all historical data once the amount of new data has reached a certain limit, thus greatly increasing the remodeling time. To reduce the remodeling time, we utilize an modified incremental k-nearest neighbours (IkNN) algorithm to implement a recommender system called Predictor. When the IkNN is used for predicting next-app usage, a new problem is found. When modeling the training data, the classification accuracy decreases as the number of app features increases. After studying the relationships among the contextual features of apps, we design a cluster effective value (CEV), which can compensate for the error induced by multidimensional features, to improve the classification accuracy. It is shown that the IkNN algorithm with the CEV achieves a higher and more stable prediction accuracy compared with that of the algorithm without the CEV. Furthermore, we proposed a the Cold Start strategy: an efficient dynamic collaborative filtering fusion algorithm that provides app Cold Start prediction. Large-scale experiments show that Predictor offers a reduced remodeling time and an improved prediction accuracy.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available