Online prediction algorithm of the news´ popularity for wireless cellular pushing

There is an obviously converging property of online news browsed by mobile users, and a small number of popular contents play an important role in data traffic of wireless cellular network. Therefore, if we are able to estimate the grade of news´ popularity from early observation of users´ clicks, the transmitting resources would be saved significantly by broadcasting the top-N popular news to mobile devices of potential users. In this paper, we present an improved linear prediction scheme on a logarithmic scale, which uses an optimal observation threshold to make better performance of prediction. And the proposed prediction scheme is compared with classic rank algorithms using machine learning techniques. Based on data set collected from Chinese commercial cellular network, the simulation results indicate that this scheme provides a much better prediction accuracy as evaluated by Normal Discounted Cumulative Gain (NDCG) metric.