skip to main content
article

Evaluating implicit measures to improve web search

Published: 01 April 2005 Publication History

Abstract

Of growing interest in the area of improving the search experience is the collection of implicit user behavior measures (implicit measures) as indications of user interest and user satisfaction. Rather than having to submit explicit user feedback, which can be costly in time and resources and alter the pattern of use within the search experience, some research has explored the collection of implicit measures as an efficient and useful alternative to collecting explicit measure of interest from users.This research article describes a recent study with two main objectives. The first was to test whether there is an association between explicit ratings of user satisfaction and implicit measures of user interest. The second was to understand what implicit measures were most strongly associated with user satisfaction. The domain of interest was Web search. We developed an instrumented browser to collect a variety of measures of user activity and also to ask for explicit judgments of the relevance of individual pages visited and entire search sessions. The data was collected in a workplace setting to improve the generalizability of the results.Results were analyzed using traditional methods (e.g., Bayesian modeling and decision trees) as well as a new usage behavior pattern analysis (“gene analysis”). We found that there was an association between implicit measures of user activity and the user's explicit satisfaction ratings. The best models for individual pages combined clickthrough, time spent on the search result page, and how a user exited a result or ended a search session (exit type/end action). Behavioral patterns (through the gene analysis) can also be used to predict user satisfaction for search sessions.

References

[1]
Chickering, D. M. 2002. The WinMine Tookit. Microsoft Research Tech. Rep. MSR-TR-2002-102. Microsoft Research, Redmond, WA. Go online to http://research.microsoft.com/~dmax/WinMine/tooldoc.htm.
[2]
Chickering, D. M., Heckerman, D., and Meek, C. 1997. A Bayesian approach to learning bayesian networks with local structure. In Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence. 80--89.
[3]
Claypool, M., Brown, D., Le, P., and Waseda, M. 2001. Inferring user interest. IEEE Internet Comput. 5, 6 (Nov.-Dec.), 32--39.
[4]
Cooper, G. and Herskovits, E. 1992. A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9, 309--347.
[5]
Goecks, J. and Shavlik, J. 1999. Learning users' interests by unobtrusively observing their normal behavior. In Proceedings of the IJCAI Workshop on Machine Learning for Information Filtering. 129--132.
[6]
Heckerman, D., Geiger, D., and Chickering, D. M. 1995. Learning Bayesian networks: The combination of knowledge and statistical data. Mach. Learn. 20. 197--243.
[7]
Horvitz, E., Breese, J., Heckerman, D., Hovel, D., and Rommelse, K. 1998. The Lumiere Project: Bayesian user modeling for inferring the goals and needs of software users. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence (July). 256--265.
[8]
Joachims, T. 2002. Optimizing search engines using clickthrough data. In Proceedings of KDD 2004. 133--142.
[9]
Kelly, D. and Teevan, J. 2003. Implicit feedback for inferring user preference: A bibliography. SIGIR For. 37, 2, 18--28.
[10]
Konstan, J., Miller, B., Maltz, D., Herlocker, J., Gordon, L., and Riedl, J. 1997. GroupLens: Applying collaborative filtering to usenet news. Commun. ACM 40, 3, 77--87.
[11]
Morita, M. and Shinoda, Y. 1994. Information filtering based on user behavior analysis and best match text retrieval. In Proceedings of the Seventeenth Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval (July). 272--281.
[12]
Nichols, D. M. 1997. Implicit ratings and filtering. In Proceedings of the Fifth DELOS Workshop on Filtering and Collaborative Filtering (Nov.). 221--228.
[13]
Oard, D. and Kim, J. 1998. Implicit feedback for recommender systems. In Proceedings of the AAAI Workshop on Recommender Systems (July). 81--83.
[14]
Oard, D. W. and Kim, J. 2001. Modeling information content using observable behavior. In Proceedings of the 64th Annual Meeting of the American Society for Information Science and Technology. 38--45.
[15]
Silverstein, C., Henzinger, M., Marais, H., and Moricz, M. 1998. Analysis of a very large AltaVista query log. SRC Tech. Note 1998-014, Compaq Systems Research Center, Palo Alto, CA. Website: http://www.research.compaq.com/SRC/publications.
[16]
Spink, A., Wolfram, D., Jansen, B. J., and Saracevic, T. 2001. Searching the Web: The public and their queries. J. Amer. Soci. Informat. Sci. 52, 3, 226--234.
[17]
Voorhees, E. 2001. Evaluation by highly relevant documents. In Proceedings of the Twenty-Fourth Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval. 74--82.

Cited By

View all
  • (2024)Online and Offline Evaluation in Search ClarificationACM Transactions on Information Systems10.1145/368178643:1(1-30)Online publication date: 4-Nov-2024
  • (2024)A Survey of Cutting-edge Multimodal Sentiment AnalysisACM Computing Surveys10.1145/365214956:9(1-38)Online publication date: 25-Apr-2024
  • (2024)Inverse Learning with Extremely Sparse Feedback for RecommendationProceedings of the 17th ACM International Conference on Web Search and Data Mining10.1145/3616855.3635797(396-404)Online publication date: 4-Mar-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Information Systems
ACM Transactions on Information Systems  Volume 23, Issue 2
April 2005
80 pages
ISSN:1046-8188
EISSN:1558-2868
DOI:10.1145/1059981
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2005
Published in TOIS Volume 23, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Implicit measures
  2. explicit feedback
  3. explicit ratings
  4. prediction model
  5. search sessions
  6. user interest
  7. user satisfaction

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)69
  • Downloads (Last 6 weeks)6
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Online and Offline Evaluation in Search ClarificationACM Transactions on Information Systems10.1145/368178643:1(1-30)Online publication date: 4-Nov-2024
  • (2024)A Survey of Cutting-edge Multimodal Sentiment AnalysisACM Computing Surveys10.1145/365214956:9(1-38)Online publication date: 25-Apr-2024
  • (2024)Inverse Learning with Extremely Sparse Feedback for RecommendationProceedings of the 17th ACM International Conference on Web Search and Data Mining10.1145/3616855.3635797(396-404)Online publication date: 4-Mar-2024
  • (2024)Understanding Documentation Use Through Log Analysis: A Case Study of Four Cloud ServicesProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642721(1-17)Online publication date: 11-May-2024
  • (2024)GazePointAR: A Context-Aware Multimodal Voice Assistant for Pronoun Disambiguation in Wearable Augmented RealityProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642230(1-20)Online publication date: 11-May-2024
  • (2024)Improving searcher struggle detection via the reversal theoryDiscover Computing10.1007/s10791-024-09492-z27:1Online publication date: 19-Dec-2024
  • (2023)Searching Online for Art and Culture: User Behavior AnalysisFuture Internet10.3390/fi1506021115:6(211)Online publication date: 11-Jun-2023
  • (2023)Investigating Online Art Search through Quantitative Behavioral Data and Machine Learning TechniquesAnalytics10.3390/analytics20200212:2(359-392)Online publication date: 26-Apr-2023
  • (2023)Information Search Patterns in Complex TasksSRELS Journal of Information Management10.17821/srels/2023/v60i1/170892(19-30)Online publication date: 27-Mar-2023
  • (2023)SLED: Structure Learning based Denoising for RecommendationACM Transactions on Information Systems10.1145/361138542:2(1-31)Online publication date: 8-Nov-2023
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media