Playing by the rules: Mining query associations to predict search performance

WSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2013, Pages 133-142

  Kim, Youngho ^a   Hassan, Ahmed ^b   White, Ryen W ^b   Wang, Yi Min ^b  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

underperforming query analysis; user dissatisfaction

Indexed keywords

ENGINE PERFORMANCE; FP-GROWTH ALGORITHM; IDENTIFICATION RULES; INTERACTION BEHAVIOR; PERFORMANCE GAIN; QUERY ANALYSIS; QUERY ASSOCIATION; QUERY CLASSIFICATION; QUERY PERFORMANCE PREDICTION; SEARCH BEHAVIOR; SEARCH PERFORMANCE; USER DISSATISFACTION;

DECISION TREES; INFORMATION RETRIEVAL; SEARCH ENGINES; WEBSITES;

DATA MINING;

EID: 84874247426     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2433396.2433414     Document Type: Conference Paper

References (35)

1. Ageev, M., Guo, Q., Lagun, D., and Agichtein, E. (2011). Find it if you can: a game for modeling different types of web search success using interaction data. SIGIR, 345-354.
2. Agrawal, R., Imielinski, T., and Swami, A. (1993). Mining association rules between sets of items in large databases. SIGMOD, 207-216.
3. Agrawal, R. and Srikant, R. (1994). Fast algorithms for mining association rules in large databases. VLDB, 487-499.
4. Al-Maskari, A., Sanderson, M, and Clough, P. (2007). The relationship between IR effectiveness measures and user satisfaction. SIGIR, 773-774.
5. 1-regularized log-linear models. ICML, 33-40.
6. Aula, A., Khan, R.M., and Guan, Z. (2010). How does search behavior change as search becomes more difficult? CHI, 35-44.
7. Bennett, P.N., Svore, K., and Dumais, S.T. (2010). Classification- enhanced ranking. WWW, 111-120.
8. Carmel, D., Yom-Tov, E., Darlow, A., and Pelleg, D. (2006). What makes a query difficult? SIGIR, 390-397.
9. Carterette, B. and Jones, R. (2007). Evaluating search engines by modeling the relationship between relevance and clicks. NIPS, 217-224.
10. Cronen-Townsend, S., Zhou, Y., and Croft, W.B. (2002). Predicting query performance. SIGIR, 299-306.
11. Coenen, F., Goulbourne, G., and Leng, P. (2004). Tree structures for mining association rules. Data Mining and Knowledge Discovery, 8(1): 25-51. (Pubitemid 39019970)
12. Downey, D., Dumais, S.T., and Horvitz, E. (2007). Models of searching and browsing: languages, studies, and applications. IJCAI, 2740-2747.
13. Feild, H., Allan, J., and Jones, R. (2010). Predicting searcher frustration. SIGIR, 34-41.
14. Fellbaum, C. (1998). WordNet: An Electronic Lexical Database. Bradford Books.
15. Finkel, J., Grenager, T., and Manning, C. (2005). Incorporating non-local information into information extraction systems by Gibbs sampling. ACL, 363-370.
16. Fox, S. Karnawat, K., Mydland, M., Dumais, S., and White, T. (2005). Evaluating implicit measures to improve web search. ACM TOIS, 23(2): 147-168. (Pubitemid 40786322)
17. Guo, Q., White, R.W., Dumais, S.T., Wang, J., and Anderson, B. (2010). Predicting query performance using query, result, and user interaction features. RIAO, 198-201.
18. Guo, Q., White, R.W., Zhang, Y., Anderson, B., and Dumais, S.T. (2011). Why searchers switch: understanding and predicting engine switching rationales. SIGIR, 335-344.
19. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., and Witten, I.H. (2009). The WEKA data mining software: an update. SIGKDD Explorations, 11(1): 10-18.
20. Han, J., Pei, J., and Yin, Y. (2000). Mining frequent patterns without candidate generation. SIGMOD, 1-12.
21. Hassan, A. (2012). A semi-supervised approach to modeling web search satisfaction. SIGIR, 275-284.
22. Hassan, A., Jones, R., and Klinkner, K.L. (2010). Beyond DCG: user behavior as a predictor of a successful search. WSDM, 221-230.
23. Hassan, A., Song, Y., and He, L. (2011). A task level user satisfaction model and its application on improving relevance estimation. CIKM, 125-134.
24. He, B. and Ounis, I. (2004). Inferring query performance using pre-retrieval predictors. SPIRE, 43-54.
25. He, B. and Ounis, I. (2006). Query performance prediction. Information System, Vol. 31(7), 585-594. (Pubitemid 44233987)
26. Huffman, S. and Hochster, M. (2007). How well does result relevance predict session satisfaction? SIGIR, 567-574.
27. Jones, R. and Klinkner, K. (2008). Beyond the session timeout: automatic hierarchical segmenting of search topics in query logs. CIKM, 699-708.
28. Leskovec, J., Dumais, S., and Horvitz, E. (2007). Web projections: learning from contextual sub graphs of the web. WWW, 471-480.
29. Shalev-Shwartz, S., Singer, Y., and Srebro, N. (2007). Pegasos: primal estimated sub-gradient solver for SVM. ICML, 807-814.
30. Wang, C., Hsu, B., Chang, M., and Kiciman, E. (2012). Simple and knowledge-intensive generative model for named entity recognition. Microsoft Research Technical Report.
31. Wang, K., Thrasher, C., Viegas, E., Li, X. and Hsu, P. (2010). An overview of Microsoft web n-gram corpus and applications. NAACL HLT Demo Session, 45-48.
32. Weiss, Y., Torralba, A., and Fergus, R. (2008). Spectral hashing. NIPS, 1753-1760.
33. Zhao, Y., Scholer, F., and Tsegay, Y. (2008). Effective preretrieval query performance prediction using similarity and variability evidence. ECIR, 52-64.
34. Zhou, Y., and Croft, W.B. (2006). Ranking robustness: a novel framework to predict query performance. CIKM, 567-574.
35. Zhou, Y. and Croft, W.B. (2007). Query performance prediction in web search environments. SIGIR, 543-550.