Inferring search behaviors using partially observable Markov (POM) model

WSDM 2010 - Proceedings of the 3rd ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2010, Pages 211-220

  Wang, Kuansan ^b   Gloy, Nikolas ^a   Li, Xiaolong ^b  

^a MICROSOFT RESEARCH   (United States)

^b NONE

Author keywords

Eye tracking; Partially observable markov model; Search log mining; Segmental viterbi algorithm; Web search behaviors

Indexed keywords

EYE-TRACKING; LOG MINING; PARTIALLY OBSERVABLE MARKOV MODEL; SEARCH LOG MINING; WEB SEARCH BEHAVIOR;

HIDDEN MARKOV MODELS; INFORMATION RETRIEVAL; VITERBI ALGORITHM;

WORLD WIDE WEB;

EID: 77950887190     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1718487.1718514     Document Type: Conference Paper

References (36)

1. Agichtein, E., Brill, E., and Dumais, S. 2006. Improving web search ranking by incorporating user behavior information. In Proc. SIGIR'2006, New York, NY, 19-26. (Pubitemid 44626589)
2. Agichtein, E., Brill E., Dumais, S., and Ragno, R. 2006. Learning user interaction models for predicting web search result preferences. In Proc. SIGIR'2006, New York, NY, 3-10. (Pubitemid 44626587)
3. Bahl, L., Jelinek, F., and Mercer, R. 1983. A maximum likelihood approach to continuous speech recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-5(2), 179-190.
4. Beal, M. J., Ghahramani, Z., and Rasmussen, C. E. 2001. The infinite hidden Markov model. In Proc. NISP'2001, Vancouver, B. C.
5. Becker, H., Meek, C. and Chickering, D. 2007. Modeling contextual factors of click rates. In Proc. AAAI'2007, Vancouver, BC, 1310-1315.
6. Beeferman, D. and Berger, A. 2000. Agglomerative clustering of a search engine query log. In Proc. KDD'2000, New York, NY, 407-416.
7. Burke, M., Hornof, A., Nilsen, E., and Gorman, N. 2005. High-cost banner blindness: Ads increase perceived work-load, hinder visual search, and are forgotten. ACM Trans. on Computer-Human Interaction (TOCHI), 12(4), 423-445. (Pubitemid 43892806)
8. Cao, H., Jiang, D., Pei, J., Chen, E., and Li, H. 2009. Towards context-aware search by learning a very large variable length hidden Markov model from search logs. In Proc. WWW'2009, Madrid, Spain, 191-200.
9. Castillo, C., Corsi, C., Donato, D., Ferragina, P., and Gionis, A. 2008. Query log mining for detecting spam. In Proc. Workshop on Adversarial information retrieval on the web, Beijing, China, 17-20.
10. Chakrabarti, D., Agarwal, D., Josifovski, V. 2008. Contextual advertising by combining relevance with click feedback. In Proc. WWW'2008, Beijing China, 417-426.
11. Chapelle, O., and Zhang, Y. 2009. A dynamic Bayesian network click model for web search ranking. In Proc. WWW-2009, Madrid, Spain.
12. Craswell, N. and Szummer, M. 2007. Random walks on the click graph. In Proc. SIGIR'2007, Amsterdam, the Netherlands, 239-246.
13. Craswell, N., Zoeter, O., Taylor, M., and Ramsey, W. 2008. An experimental comparison of click position-bias models. In Proc. WSDM'2008, Palo Alto, CA, 87-94.
14. Cutrell, E., and Guan, Z. 2007. What are you looking for? An eye-tracking study of information usage in web search. In Proc. CHI'2007, San Jose, CA, 407-416. (Pubitemid 47581626)
15. Dempster, A. P., Laird, N. M., and Rubin, D. B. 1977. Maximum likelihood estimation from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39(1).
16. Dupret, G. and Piwowarski, B. 2008. A user browsing model to predict search engine click data from past observations. In Proceeding SIGIR'2008, Singapore, 331-338.
17. Fox, S., Karnawat, K., Mydland, M., Dumais, S., White, T. 2005. Evaluating implicit measures to improve web search. ACM Trans. on Information Systems, 23(3), April 2005, 147-168.
18. Guan, Z. and Cutrell, E. 2007. An eye tracking study of the effect of target rank on web search. In Proc. CHI'2007, San Jose, CA, 417-420. (Pubitemid 47581627)
19. Guo, F., Liu, C., Kannan, A., Minka, T., Taylor, M., Wang, Y.-M., and Faloutsos, C. 2009. Click chain model in web search. In Proc. WWW'2009, Madrid, Spain, 11-20.
20. Huang, X., Acero, A., and Hon, H.-W. 2001. Spoken Language Processing, Prentice Hall, New Jersey.
21. Joachims, T. 2002. Optimizing search engines using click-through data. In Proc. KDD'02, New York, 133-143.
22. Joachims, T., Granka, L., Pan, B., Hembrook, H., Radlinski, F., and Gay, G. 2007. Evaluating the accuracy of implicit feedback from clicks and query reformulations in web search. ACM Trans. on Information Systems, 25(2).
23. Keane, M., O'Brien, M., and Smyth, B. 2008. Are people biased in their use of search engines? In Communications of ACM, 51(2), 49-52.
24. Kelly, D., and Teevan, J. 2003. Implicit feedback for inferring user preference: a bibliography. SIGIR Forum, 37(2), 18-28.
25. Klockner, K., Wirschum, N., and Jameson, A. 2004. Depth- and breadth-first processing of search result lists. In Proc. CHI' 2004, Vienna, Austria, 1539-1539
26. Liu, Y., Gao, B., Liu, T.-Y, Zhang, Y., Ma, Z., He, S. and Li, H. 2008. BrowseRank: letting web users vote for page importance. In Proc. SIGIR'2008, Singapore, 451-458.
27. Lorigo, L., Haridasan, M., Brynjarsdottir, H., Xia, L., Joachims, T., Gay, G., Granka, L., Pellacini, F., and Pan, B. 2008. Eye tracking and online search: lessons learned and challenges ahead. J. of the American Society for Information Science and Technology, 59(7), 1041-1052.
28. Pan, B., Hembrooke, H., Gay, G., Granka, L., Feusner, M., Newman, J. 2004. The determinants of web page viewing behavior: an eye-tracking study. In Proc. Symposium on Eye Tracking Research and Application (ETRA'04), 147-154.
29. Radlinski, F., and Joachims, T. 2005. Query chains: learning to rank from implicit feedback. In Proc. KDD'2005, Chicago, IL, 139-148.
30. Radlinski, F., Kurup, M., and Joachims, T. 2008. How does clickthrough data reflect retrieval quality? In Proc. CIKM'08, Napa Valley, CA.
31. Rafter, R., and Smyth, B. 2001. Passive profiling from server logs in an online recruitment environment. In Proc. ITWP'01, Seattle, WA, 35-41.
32. th International World Wide Web Conference (WWW'2007), Banff, Canada, 521-530.
33. Terai, H., Saito, H., Egusa, Y., Takaku, M., Miwa, M., and Kando, N. 2008. Differences between informational and transactional tasks in information seeking on the web. In Proc. Information Interaction in Context (IIiX'08), London, UK, 152-159.
34. Wang, K., Walker, T., and Zheng, Z. 2009. PSkip: Estimating relevance ranking quality from web search clickthrough data. In Proc. KDD'09, Paris, France.
35. Wen, J.-R., Nie, J.-Y., and Zhang, H.-J. 2001. Clustering user queries of a search engine. In Proc. WWW'01, New York, NY, 162-168.
36. White, R. and Drucker, S. 2007. Investigating behavioral variability in web search. In Proc. WWW'07, New York, NY, 21-30. (Pubitemid 47582235)