Identifying and labeling search tasks via query-based hawkes processes

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2014, Pages 731-740

  Li, Liangda ^a   Deng, Hongbo ^b   Dong, Anlei ^b   Chang, Yi ^b   Zha, Hongyuan ^a,c  

^a Georgia Institute of Technology   (United States)

^b YAHOO RESEARCH   (United States)

^c EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

hawkes process; latent dirichlet allocation; search task; variational inference

Indexed keywords

EID: 84907030787     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2623330.2623679     Document Type: Conference Paper

References (37)

1. E. Agichtein, R. W. White, S. T. Dumais, and P. N. Bennett. Search, interrupted: understanding and predicting search task continuation. In SIGIR, pages 315-324, 2012.
2. L. M. Aiello, D. Donato, U. Ozertem, and F. Menczer. Behavior-driven clustering of queries into topics. In CIKM, pages 1373-1382, New York, NY, USA, 2011. ACM.
3. Y. Ait-Sahalia, J. Cacho-Diaz, and R. Laeven. Modeling financial contagion using mutually exciting jump processes. Tech. rep., 2010.
4. AOL. http://gregsadetsky.com/aol-data/.
5. R. Baeza-Yates and A. Tiberi. Extracting semantic relations from query logs. KDD, pages 76-85, New York, NY, USA, 2007. ACM.
6. D. Blei and M. Jordan. Variational inference for dirichlet process mixtures. In Bayesian Analysis, volume 1, pages 121-144, 2005.
7. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993-1022, March 2003.
8. C. Blundell, K. A. Heller, and J. M. Beck. Modelling reciprocating relationships with hawkes processes. NIPS, 2012.
9. H. Cao, D. Jiang, J. Pei, Q. He, Z. Liao, E. Chen, and H. Li. Context-aware query suggestion by mining click-through and session data. In KDD, pages 875-883, 2008.
10. R. Crane and D. Sornette. Robust dynamic classes revealed by measuring the response function of a social system. Proceedings of the National Academy of Sciences of the United States of America, 105(41):15649-15653, 2008.
11. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological), pages 1-38, 1977.
12. H. Deng, I. King, and M. R. Lyu. Entropy-biased models for query representation on the click graph. SIGIR, pages 339-346, New York, NY, USA, 2009. ACM.
13. E. Errais, K. Giesecke, and L. R. Goldberg. Affine point processes and portfolio credit risk. SIAM J. Fin. Math., 1(1):642-665, Sep 2010.
14. A. G. Hawkes. Spectra of some self-exciting and mutually exciting point processes. Biometrika, 58:83-90, 1971.
15. D. He, A. Göker, and D. J. Harper. Combining evidence for automatic web session identification. Inf. Process. Manage., 38(5):727-742, 2002.
16. M. D. Hoffman, D. M. Blei, and F. Bach. Online learning for latent dirichlet allocation. In NIPS, 2010.
17. W. Hua, Y. Song, H. Wang, and X. Zhou. Identifying users' topical tasks in web search. In WSDM, pages 93-102, 2013.
18. R. Jones and K. L. Klinkner. Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs. In CIKM, pages 699-708, 2008.
19. A. Kotov, P. N. Bennett, R. W. White, S. T. Dumais, and J. Teevan. Modeling and analysis of cross-session search tasks. In SIGIR, pages 5-14, 2011.
20. E. Lewisa and G. Mohlerb. A nonparametric em algorithm for multiscale hawkes processes. Journal of Nonpara-metric Statistics, 1, 2011.
21. L. Li and H. Zha. Dyadic event attribution in social networks with mixtures of hawkes processes. CIKM, pages 1667-1672, New York, NY, USA, 2013. ACM.
22. Z. Liao, Y. Song, L.-w. He, and Y. Huang. Evaluating the effectiveness of search task trails. In Proceedings of the 21st international conference on World Wide Web, pages 489-498. ACM, 2012.
23. C. Lucchese, S. Orlando, R. Perego, F. Silvestri, and G. Tolomei. Identifying task-based sessions in search engine query logs. In WSDM, pages 277-286, 2011.
24. C. Lucchese, S. Orlando, R. Perego, F. Silvestri, and G. Tolomei. Discovering tasks from search engine query logs. ACM Trans. Inf. Syst., 31(3):14, 2013.
25. Y. Ogata. Statistical models for earthquake occurrences and residual analysis for point processes. Journal of the American Statistical Association., 83(401):9-27, 1988.
26. M. D. Porter and G. White. Self-exciting hurdle models for terrorist activity. The Annals of Applied Statistics, 6(1):106-124, 2011.
27. F. Schoenberg. Introduction to point processes. Wiley Encyclopedia of Operations Research and Management Science, pages 616-617, 2010.
28. A. Spink, S. Koshman, M. Park, C. Field, and B. J. Jansen. Multitasking web search on vivisimo.com. In ITCC (2), pages 486-490, 2005.
29. A. Stomakhin, M. B. Short, and A. L. Bertozzi. Reconstruction of missing data in social networks based on temporal patterns of interactions. Inverse Problems., 27(11), Nov 2011.
30. H. Wang, Y. Song, M.-W. Chang, X. He, R. W.White, and W. Chu. Learning to extract cross-session search tasks. In WWW, pages 1353-1364, 2013.
31. X. Wang and E. Grimson. Spatial latent dirichlet allocation. NIPS, pages 1577-1584, 2007.
32. Y. Wang, E. Agichtein, and M. Benzi. Tm-lda: efficient online modeling of latent topic transitions in social media. In KDD, pages 123-131, New York, NY, USA, 2012. ACM.
33. R. W.White, W. Chu, A. Hassan, X. He, Y. Song, and H. Wang. Enhancing personalized search by mining and modeling task behavior. In WWW, pages 1411-1420, 2013.
34. S. Yang and H. Zha. Mixture of mutually exciting processes for viral diffusion. In ICML, volume 28, pages 1-9, 2013.
35. A. Z.-Mangion, M. Dewarc, V. Kadirkamanathand, and G. Sanguinetti. Point process modelling of the afghan war diary. PNAS, 109(31):12414-12419, July 2012.
36. Z. Zhang and O. Nasraoui. Mining search engine query logs for query recommendation. In WWW, pages 1039-1040, New York,NY, USA, 2006. ACM.
37. J. Zhuang, Y. Ogata, and D. V. Jones. Stochastic declustering of space-time earthquake occurrences. Journal of the American Statistical Association., 97(458):369-380, 2002.