Learning to predict trending queries

作者: Chi-Hoon Lee , HengShuai Yao , Xu He , Su Han Chan , JieYang Chang

DOI: 10.1145/2567948.2577315

关键词: Machine learningBinary classificationRealization (linguistics)Task (project management)Volume (computing)Dynamics (music)Computer scienceArtificial intelligenceQuality (business)

摘要: Among the many tasks driven by very large scaled web search queries, it is an interesting task to predict how likely queries about a topic become popular (a.k.a. trending or buzzing) as news in near future, which known "Detecting queries." This nontrivial since realization of buzzing trends often requires sufficient statistics through users' activities. To address this challenge, we propose novel framework that predicts whether future. In principle, our system built on two learners. The first learn dynamics time series for queries. second, decision maker, binary classifier determines trending. Our extremely efficient be taking advantage grid architecture allows deal with volume data. addition, flexible continuously adapt patterns evolve. experiments results show approach achieves high quality accuracy (over 77.5%} true positive rate) and yet detects much earlier (on average 29 hours advanced) than baseline system.

参考文章(5)
Nadav Golbandi Golbandi, Liran Katzir Katzir, Yehuda Koren Koren, Ronny Lempel Lempel, Expediting search trend detection via prediction of query counts Proceedings of the sixth ACM international conference on Web search and data mining - WSDM '13. pp. 295- 304 ,(2013) , 10.1145/2433396.2433435
Shien-Ming Wu, Sudhakar M. Pandit, Time series and system analysis with applications ,(1983)
N. Littlestone, M.K. Warmuth, The weighted majority algorithm Information & Computation. ,vol. 108, pp. 212- 261 ,(1994) , 10.1006/INCO.1994.1009
Corinna Cortes, Vladimir Vapnik, Support-Vector Networks Machine Learning. ,vol. 20, pp. 273- 297 ,(1995) , 10.1023/A:1022627411411
Corinna Cortes, Vladimir Vapnik, Support-vector networks Machine Learning. ,vol. 20, pp. 273- 297 ,(1995) , 10.1007/BF00994018