Bayesian browsing model: Exact inference of document relevance from petabyte-scale data

ACM Transactions on Knowledge Discovery from Data

Volumn 4, Issue 4, 2010, Pages

  Liu, Chao ^a,b   Guo, Fan ^a,b   Faloutsos, Christos ^a,b  

^a MICROSOFT RESEARCH   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78149296325     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1857947.1857951     Document Type: Conference Paper

References (44)

1. AGGARWAL, G., FELDMAN, J., MUTHUKRISHNAN, S., AND PÁL, M. 2008. Sponsored search auctions with markovian users. D Proceedings of the 4th International Workshop on Internet and Network Economics (WINE'08). Springer- Verlag, Berlin, 621-628.
2. AGICHTEIN, E., BRILL, E., AND DUMAIS, S. 2006a. Improving Web search ranking by incorporating user behavior information. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'06). ACM, New York, 19-26.
3. AGICHTEIN, E., BRILL, E., DUMAIS, S., AND RAGNO, R. 2006b. Learning user interaction models for predicting Web search result preferences. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'06). ACM, New York, 3-10.
4. BABCOCK, B., BABU, S., DATAR, M., MOTWANI, R., AND WIDOM, J. 2002. Models and issues in data stream systems. In Proceedings of the 21st ACM SIGMOD- SIGACT- SIGART Symposium on Principles of Database Systems (PODS'02). ACM, New York, 1-16.
5. BAEZA- YATES, R. 2005. Applications of Web query mining. In Advances in Information Retrieval, 7-22.
6. BAEZA-YATES, R., HURTADO, C., AND MENDOZA, M. 2004. Current trends in database technology - edbt 2004 workshop. In Proceedings of the EDBT Workshops on Clustering Information Over the Web. 588-596.
7. BILENKO, M. AND WHITE, R. W. 2008. Mining the search trails of surfing crowds: Identifying relevant Web sites from user activity. In Proceedings of the 17th International Conference on World Wide Web (WWW'08). ACM, New York, 51-60.
8. BISHOP, C. M. 2006. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag, Berlin.
9. BURGES, C., SHAKED, T., RENSHAW, E., LAZIER, A., DEEDS, M., HAMILTON, N., AND HULLENDER, G. 2005. Learning to rank using gradient descent. In Proceedings of the 22nd International Conference on Machine Learning (ICML05). ACM, New York, 89-96.
10. C HAPELLE, O., METLZER, D., ZHANG, Y., AND GRINSPAN, P. 2009. Expected reciprocal rank for graded relevance. In Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM09). ACM, New York, 621-630.
11. C HAPELLE, O. AND ZHANG, Y. 2009. A dynamic Bayesian network click model for Web search ranking. In Proceedings of the 18th International Conference on World Wide Web (WWW'09). ACM, New York, 1-10.
12. CHENG, H. AND CANTU-PAZ, E. 2010. Personalized click prediction in sponsored search. In Proceedings of the 3rd ACM International Conference on Web Search and Data Mining (WSDM'10).
13. CRASWELL, N., ZOETER, O., TAYLOR, M., AND RAMSEY, B. 2008. An experimental comparison of click position-bias models. In Proceedings of the International Conference on Web Search and Web Data Mining(WSDM 08). ACM, New York, 87-94.
14. DEAN, J. AND GHEMAWAT, S. 2004. MapReduce: Simplified data processing on large clusters. In Proceedings of the 6th Conference on Symposium on Operating Systems Design & Implementation (OSDI'04). USENIX Association, Berkeley, CA, 10-10.
15. DOMINGOS, P. AND HULTEN, G. 2000. Mining high-speed data streams. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 00). ACM, New York, 71-80.
16. DUPRET, G.E. AND PIWOWARSKI, B. 2008. A user browsing model to predict search engine click data from past observations. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'08). ACM, New York, 331-338.
17. FREUND, Y., IYER, R., SCHAPIRE, R. E., AND SINGER, Y. 2003. An efficient boosting algorithm for combining preferences. J. Mach. Learn. Resear. 4, 933-969.
18. GABER, M.M., ZASLAVSKY, A., AND KRISHNASWAMY, S. 2005. Mining data streams: A review. SIGMOD Rec. 34, 2, 18-26.
19. GAO, J., YUAN, W., LI, X., DENG, K., AND NIE, J.-Y. 2009. Smoothing clickthrough data for Web search ranking. In Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 09). ACM, New York, 355-362.
20. GIANNELLA, C., HAN, J., PEI, J., YAN, X., AND YU, P. S. 2003. Mining frequent patterns in data streams at multiple time granularities. In Data Mining: Next Generation Challenges and Future Directions.
21. GUHA, S., MEYERSON, A., MISHRA, N., AND MOTWANI, R. 2003. Clustering data streams: Theory and practice. IEEE Trans. Knowl. Data Engin. 15, 3, 515-528.
22. GUO, F., LI, L., AND FALOUTSOS, C. 2009a. Tailoring click models to user goals. In Proceedings of the Workshop on Web Search Click Data (WSCD09). ACM, New York, 88-92.
23. GUO, F., LIU, C., KANNAN, A., MINKA, T., TAYLOR, M., WANG, Y.-M., AND FALOUTSOS, C. 2009b. Click chain model in Web search. In Proceedings of the 18th International Conference on World Wide Web (WWW'09). ACM, New York, 11-20.
24. GUO, F., LIU, C., AND WANG, Y.-M. 2009c. Efficient multiple-click models in Web search. In Proceedings of the 2nd ACM International Conference on Web Search and Data Mining (WSDM'09). ACM, New York, 124-131.
25. JOACHIMS, T. 2002. Optimizing search engines using clickthrough data. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'02). ACM, New York, 133-142.
26. JOACHIMS, T., GRANKA, L., PAN, B., HEMBROOKE, H., AND GAY, G. 2005. Accurately interpreting clickthrough data as implicit feedback. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'05). ACM, New York, 154-161.
27. JOACHIMS, T., GRANKA, L., PAN, B., HEMBROOKE, H., RADLINSKI, F., AND GAY, G. 2007. Evaluating the accuracy of implicit feedback from clicks and query reformulations in Web search. ACM Trans. Inform. Syst. 25, 2, 7.
28. KEMPE, D. AND MAHDIAN, M. 2008. A cascade model for externalities in sponsored search. In Proceedings of the 4th International Workshop on Internet and Network Economics (WINE'08). Springer-Verlag, Berlin, 585-596.
29. LIU, C., LI, M., AND WANG, Y.-M. 2009. Post-rank reordering: Resolving preference misalignments between search engines and end users. In Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM 09). ACM, New York, 641-650.
30. LIU, T.-Y. 2009. Learning to rank for information retrieval. Found. Trends Inform. Retr. 3, 3, 225-331.
31. MINKA, T. 2001. Expectation propagation for approximate Bayesian inference. In Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence (UAI01). Morgan Kaufmann Publishers Inc., San Francisco, CA, 362-369.
32. MURPHY, K. P. 2001. An introduction to graphical models. www.cs.iastate.edu/~honavar/bayes0.pdf.
33. RADLINSKI, F. AND JOACHIMS, T. 2005. Query chains: Learning to rank from implicit feedback. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD'05). ACM, New York, 239-248.
34. RICHARDSON, M., DOMINOWSKA, E., AND RAGNO, R. 2007. Predicting clicks: Estimating the click-through rate for new ads. In Proceedings of the 16th International Conference on World Wide Web (WWW'07). ACM, New York, 521-530.
35. SHOKOUHI, M., SCHOLER, F., AND TURPIN, A. 2008. Investigating the effectiveness of click- through data for document reordering. In Proceedings of the 30th European Conference on Information Retrieval (ECIR 08). 591-595.
36. SILVERSTEIN, C., MARAIS, H., HENZINGER, M., AND MORICZ, M. 1999. Analysis of a very large Web search engine query log. SIGIR Forum 33, 1, 6-12.
37. TSAI, M.-F., LIU, T.-Y., QIN, T., CHEN, H.-H., AND MA, W.-Y. 2007. FRank: A ranking method with fidelity loss. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, 383-390.
38. WAINWRIGHT, M. J. AND JORDAN, M. I. 2008. Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn. 1, 1-2, 1-305.
39. WANG, K., WALKER, T., AND ZHENG, Z. 2009. Pskip: Estimating relevance ranking quality from Web search clickthrough data. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'09). ACM, New York, 1355-1364.
40. WEDIG, S. AND MADANI, O. 2006. A large-scale analysis of query logs for assessing personalization opportunities. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'06). ACM, New York, 742-747.
41. XUE, G.-R., ZENG, H.-J., CHEN, Z., YU, Y., MA, W.-Y., XI, W., AND FAN, W. 2004. Optimizing Web search using Web click-through data. In Proceedings of the 13th ACM International Conference on Information and Knowledge Management (CIKM'04). ACM, New York, 118-126.
42. YEDIDIA, J. S., FREEMAN, W. T., AND WEISS, Y. 2005. Constructing free-energy approximations and generalized belief propagation algorithms. IEEETrans.Inform.Theor.51, 7, 2282-2312.
43. ZHANG, Z. AND NASRAOUI, O. 2006. Mining search engine query logs for query recommendation. In Proceedings of the 15th International Conference on World Wide Web (WWW'06). ACM, New York, 1039-1040.
44. ZHU, Z. A., CHEN, W., MINKA, T., ZHU, C., AND CHEN, Z. 2010. A novel click model and its applications to online advertising. In Proceedings of the 3rd ACM International Conference on Web Search and Data Mining (WSDM'10).