- Author
- Year
- 2017
- Title
- Online Expectation-Maximization for Click Models
- Event
- CIKM 2017 International Conference on Information and Knowledge Management
- Book/source title
- CIKM'17 : proceedings of the 2017 ACM on Conference on Information and Knowledge Management
- Book/source subtitle
- November 6-10, 2017, Singapore, Singapore
- Pages (from-to)
- 2195-2198
- Publisher
- New York, NY: Association for Computing Machinery
- ISBN (electronic)
- 9781450349185
- Document type
- Conference contribution
- Faculty
- Faculty of Science (FNWI)
- Institute
- Informatics Institute (IVI)
- Abstract
-
Click models allow us to interpret user click behavior in search interactions and to remove various types of bias from user clicks. Existing studies on click models consider a static scenario where user click behavior does not change over time. We show empirically that click models deteriorate over time if retraining is avoided. We then adapt online expectation-maximization (EM) techniques to efficiently incorporate new click/skip observations into a trained click model. Our instantiation of Online EM for click models is orders of magnitude more efficient than retraining the model from scratch using standard EM, while loosing little in quality. To deal with outdated click information, we propose a variant of online EM called EM with Forgetting, which surpasses the performance of complete retraining while being as efficient as Online EM.
- URL
- go to publisher's site
- Language
- English
- Persistent Identifier
- https://hdl.handle.net/11245.1/0630560e-dcf2-4706-9649-db3f456f3a4e
Disclaimer/Complaints regulations
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.