Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3025171.3025205acmconferencesArticle/Chapter ViewAbstractPublication PagesiuiConference Proceedingsconference-collections
research-article

Towards Fine-Grained Adaptation of Exploration/Exploitation in Information Retrieval

Published: 07 March 2017 Publication History

Abstract

Lookup and exploratory search tasks can be distinguished using individuals' information search behaviour. Previous work, however, has treated these search tasks as belonging to homogeneous categories, ignoring the specific information needs between users and even between search sessions for the same user. In this work, we avoid this dichotomy by considering each search task to exist on a spectrum between lookup and exploratory. In doing so, our approach aims to dynamically adapt exploration and exploitation in a manner commensurate with the user's individual requirements for each search session. We present a novel study design together with a regression model for predicting the optimal exploration rate based on simple metrics from the first iteration, such as clicks and reading time, that can be collected without special hardware. We perform model selection based on the data collected from a user study and show that predictions are consistent with user feedback.

References

[1]
K. Athukorala, D. Głowacka, A. Oulasvirta, J. Vreeken, and G. Jacucci. Is exploratory search different? a comparison of information search behavior for exploratory and lookup tasks. JASIST, 2015.
[2]
K. Athukorala, A. Medlar, K. Ilves, and D. Gł owacka. Balancing exploration and exploitation: Empirical parameterization of exploratory search systems. In Proc. CIKM, 2015.
[3]
K. Athukorala, A. Medlar, A. Oulasvirta, G. Jacucci, and D. Glowacka. Beyond relevance: Adapting exploration/exploitation in information retrieval. In Proc. IUI, pages 359--369. ACM, 2016.
[4]
K. Athukorala, A. Oulasvirta, D. Głowacka, J. Vreeken, and G. Jacucci. Narrow or broad?: Estimating subjective specificity in exploratory search. In Proc. CIKM, pages 819--828. ACM, 2014.
[5]
P. Auer. Using confidence bounds for exploitation -- exploration trade-offs. JMLR, 3:397 -- 422, 2002.
[6]
D. Gł owacka, T. Ruotsalo, K. Konyushkova, K. Athukorala, S. Kaski, and G. Jacucci. Directing exploratory search: Reinforcement learning from user interactions with keywords. In Proc. IUI, 2013.
[7]
X. Jin, M. Sloan, and J. Wang. Interactive exploratory search for multi page search results. In Proc. WWW, pages 655--666. ACM, 2013.
[8]
A. Kangasraasiö, D. Gł owacka, and S. Kaski. Improving controllability and predictability of interactive recommendation interfaces for exploratory search. In Proc. IUI, pages 247--251. ACM, 2015.
[9]
D. Kelly and X. Fu. Elicitation of term relevance feedback: an investigation of term source and context. In Proc. SIGIR, pages 453--460, 2006.
[10]
B. Kules, M. Wilson, M. C. Schraefel, B. Shneiderman, et al, and et al. From keyword search to exploration: How result visualization aids discovery on the web. Technical Report HCIL-2008-06, University of Maryland, 2008.
[11]
G. Marchionini. Exploratory search: from finding to understanding. Com. ACM, 49(4):41--46, 2006.
[12]
J. Matejka, T. Grossman, and G. Fitzmaurice. Citeology: visualizing paper genealogy. In CHI Extended Abstracts, pages 181--190. ACM, 2012.
[13]
A. Medlar, K. Ilves, P. Wang, W. Buntine, and D. Gł owacka. PULP: A system for exploratory search of scientific literature. In Proc. SIGIR, pages 1133--1136. ACM, 2016.
[14]
P. Pirolli and S. Card. Information foraging. Psych. rev., 106(4):643, 1999.
[15]
F. Radlinski, R. Kleinberg, and T. Joachims. Learning diverse rankings with multi-armed bandits. In Proc. ICML, pages 784--791, 2008.
[16]
K. Sparck Jones, S. Walker, and S. E. Robertson. A probabilistic model of information retrieval: Development and comparative experiments. Info. Proc. & Manag., 36(6):779--840, 2000.
[17]
T. M. Therneau. A Package for Survival Analysis in S, 2015. version 2.38.
[18]
R. W. White and R. A. Roth. Exploratory search: Beyond the query-response paradigm. Synth. Lec. on Inf. Conc., Retr., and Serv., 1(1):1--98, 2009.
[19]
B. M. Wildemuth and L. Freund. Assigning search tasks designed to elicit exploratory search behaviors. In Proc. of the Symposium on HCIIR. ACM, 2012.
[20]
K.-P. Yee, K. Swearingen, K. Li, and M. Hearst. Faceted metadata for image search and browsing. In Proc. CHI, 2003.

Cited By

View all

Index Terms

  1. Towards Fine-Grained Adaptation of Exploration/Exploitation in Information Retrieval

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    IUI '17: Proceedings of the 22nd International Conference on Intelligent User Interfaces
    March 2017
    654 pages
    ISBN:9781450343480
    DOI:10.1145/3025171
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 March 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. exploratory search
    2. system optimisation
    3. user modelling

    Qualifiers

    • Research-article

    Conference

    IUI'17
    Sponsor:

    Acceptance Rates

    IUI '17 Paper Acceptance Rate 63 of 272 submissions, 23%;
    Overall Acceptance Rate 746 of 2,811 submissions, 27%

    Upcoming Conference

    IUI '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)13
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 09 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Unexplored Frontiers: A Review of Empirical Studies of Exploratory SearchACM SIGIR Forum10.1145/3687273.368727858:1(1-19)Online publication date: 7-Aug-2024
    • (2024)Unpacking the exploration–exploitation tradeoff on SnapchatComputers in Human Behavior10.1016/j.chb.2023.108014150:COnline publication date: 1-Jan-2024
    • (2022)Game over?ACM SIGIR Forum10.1145/3527546.352755155:2(1-18)Online publication date: 17-Mar-2022
    • (2022)Critiquing-based Modeling of Subjective PreferencesProceedings of the 30th ACM Conference on User Modeling, Adaptation and Personalization10.1145/3503252.3531314(234-242)Online publication date: 4-Jul-2022
    • (2022)ROGUE: A System for Exploratory Search of GANsProceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3477495.3531675(3278-3282)Online publication date: 6-Jul-2022
    • (2021)Exploratory Search of GANs with Contextual BanditsProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3482103(3157-3161)Online publication date: 26-Oct-2021
    • (2021)Query Suggestions as Summarization in Exploratory SearchProceedings of the 2021 Conference on Human Information Interaction and Retrieval10.1145/3406522.3446020(119-128)Online publication date: 14-Mar-2021
    • (2021)Fourth Workshop on Exploratory Search and Interactive Data Analytics (ESIDA)Companion Proceedings of the 26th International Conference on Intelligent User Interfaces10.1145/3397482.3450711(18-20)Online publication date: 14-Apr-2021
    • (2020)Introduction to Bandits in Recommender SystemsProceedings of the 14th ACM Conference on Recommender Systems10.1145/3383313.3411547(748-750)Online publication date: 22-Sep-2020
    • (2019)Third workshop on exploratory search and interactive data analytics (ESIDA)Companion Proceedings of the 24th International Conference on Intelligent User Interfaces10.1145/3308557.3313111(141-142)Online publication date: 16-Mar-2019
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media