skip to main content
10.1145/3529372.3530926acmconferencesArticle/Chapter ViewAbstractPublication PagesjcdlConference Proceedingsconference-collections
research-article
Public Access

Leveraging user interaction signals and task state information in adaptively optimizing usefulness-oriented search sessions

Published: 20 June 2022 Publication History

Abstract

Current information retrieval (IR) systems still face plenty of challenges when applied in addressing complex search tasks (CSTs) that trigger multi-round search iterations. Existing relevance-oriented optimization algorithms and metrics are limited in helping users find documents that are useful for completing CSTs, rather than merely topically relevant. To address this gap, our work aimed to characterize CSTs from a process-oriented perspective and develop a state-based adaptive approach to simulating and evaluating search path recommendations. Based on the data collected from 80 journalism search sessions, we first extracted intention-based task states from participants' annotations to characterize temporal their temporal cognitive changes in searching and validated the state labels with expert assessments. Built upon the state labels and state distribution patterns, we then developed a simulated adaptive search path recommendation approach, aiming to help users find needed useful documents quicker. The results demonstrate that 1) different types of CSTs can be differentiated based on their distinct state distribution and transition patterns; 2) After a small number of iterative training, our adaptive recommendation algorithm can consistently outperform the best possible performance from individual participants in terms of the useful-based search efficiency across all CSTs. Going beyond traditional static viewpoint of task facets and relevance-focused evaluation approach, our work characterizes CSTs with a dynamic perspective and develops a domain-specific adaptive search algorithm that can help users find useful documents quicker and learn from online search logs. Our findings can facilitate future exploration of adaptive search path adjustments for similar types of CSTs in other domains and work task scenarios.

References

[1]
Leif Azzopardi. 2014. Modelling interaction with economic models of search. In Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval. 3--12.
[2]
Marcia J Bates et al. 1989. The design of browsing and berrypicking techniques for the online search interface. Online Review 13(5), 5 (1989), 407--424.
[3]
Nicholas J Belkin. 2015. Salton award lecture: People, interacting with information. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. 1--2.
[4]
Benjamin S Bloom et al. 1956. Taxonomy of educational objectives. Vol. 1: Cognitive domain. New York, NY: McKay 20 (1956), 24.
[5]
Robert Capra, Jaime Arguello, Heather O'Brien, Yuan Li, and Bogeum Choi. 2018. The effects of manipulating task determinability on search behaviors and outcomes. In The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval. 445--454.
[6]
Ye Chen, Ke Zhou, Yiqun Liu, Min Zhang, and Shaoping Ma. 2017. Meta-evaluation of online and offline web search evaluation metrics. In Proceedings of the 40th international ACM SIGIR conference on research and development in information retrieval. 15--24.
[7]
Kenneth Ward Church. 2017. Word2Vec. Natural Language Engineering 23(1), 1 (2017), 155--162.
[8]
J Shane Culpepper, Fernando Diaz, and Mark D Smucker. 2018. Research frontiers in information retrieval: Report from the third strategic workshop on information retrieval in lorne (swirl 2018). In ACM SIGIR Forum, Vol. 52. ACM New York, NY, USA, 34--90.
[9]
Sebastian Dungs and Norbert Fuhr. 2017. Advanced hidden markov models for recognizing search phases. In Proceedings of the ACM SIGIR International Conference on Theory of Information Retrieval. ACM, 257--260.
[10]
Norbert Fuhr. 2008. A probability ranking principle for interactive information retrieval. Information Retrieval 11(3), 3 (2008), 251--265.
[11]
Chathra Hendahewa and Chirag Shah. 2015. Implicit search feature based approach to assist users in exploratory search tasks. Information Processing & Management 51(5), 5 (2015), 643--661.
[12]
Ronald A Howard. 1960. Dynamic programming and Markov processes. Hoboken, NJ: John Wiley & Sons.
[13]
Hugo C Huurdeman and Jaap Kamps. 2014. From multistage information-seeking models to multistage search systems. In Proceedings of the 5th Information Interaction in Context Symposium. 145--154.
[14]
Jiepu Jiang, Daqing He, and James Allan. 2014. Searching, Browsing, and Clicking in a Search Session: Changes in User Behavior by Task and over Time. In Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval (SIGIR '14). ACM, 607--616.
[15]
Daniel Kahneman. 2003. Maps of bounded rationality: Psychology for behavioral economics. American economic review 93, 5 (2003), 1449--1475.
[16]
Diane Kelly, Jaime Arguello, Ashlee Edwards, and Wan-ching Wu. 2015. Development and evaluation of search tasks for IIR experiments using a cognitive complexity framework. In Proceedings of the 2015 International Conference on The Theory of Information Retrieval. 101--110.
[17]
J Richard Landis and Gary G Koch. 1977. The measurement of observer agreement for categorical data. biometrics 33 (1977), 159--174.
[18]
Yuelin Li and Nicholas J Belkin. 2008. A faceted approach to conceptualizing tasks in information seeking. Information processing & management 44, 6 (2008), 1822--1837.
[19]
Jiqun Liu. 2021. Deconstructing search tasks in interactive information retrieval: A systematic review of task dimensions and predictors. Information Processing & Management 58, 3 (2021), 102522.
[20]
Jingjing Liu, Michael J Cole, Chang Liu, Ralf Bierig, Jacek Gwizdka, Nicholas J Belkin, Jun Zhang, and Xiangmin Zhang. 2010. Search behaviors in different task types. In Proceedings of the 10th annual joint conference on Digital libraries. 69--78.
[21]
Jiqun Liu and Fangyuan Han. 2020. Investigating Reference Dependence Effects on User Search Interaction and Satisfaction: A Behavioral Economics Perspective. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 1141--1150.
[22]
Jiqun Liu, Matthew Mitsui, Nicholas J Belkin, and Chirag Shah. 2019. Task, information seeking intentions, and user behavior: Toward a multi-level understanding of web search. In Proceedings of the 2019 conference on human information interaction and retrieval. 123--132.
[23]
Jiqun Liu, Shawon Sarkar, and Chirag Shah. 2020. Identifying and predicting the states of complex search tasks. In Proceedings of the 2020 Conference on Human Information Interaction and Retrieval. 193--202.
[24]
Jiqun Liu and Ran Yu. 2021. State-Aware Meta-Evaluation of Evaluation Metrics in Interactive Information Retrieval. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 3258--3262.
[25]
Irene Lopatovska. 2014. Toward a model of emotions and mood in the online information search process. Journal of the Association for Information Science and Technology 65(9), 9 (2014), 1775--1793.
[26]
David E Losada, Javier Parapar, and Alvaro Barreiro. 2017. Multi-armed bandits for adjudicating documents in pooling-based evaluation of information retrieval systems. Information Processing & Management 53(5), 5 (2017), 1005--1025.
[27]
Jiyun Luo, Sicong Zhang, and Hui Yang. 2014. Win-win search: Dual-agent stochastic game in session search. In Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval. 587--596.
[28]
Jiaxin Mao, Yiqun Liu, Ke Zhou, Jian-Yun Nie, Jingtao Song, Min Zhang, Shaoping Ma, Jiashen Sun, and Hengliang Luo. 2016. When does Relevance Mean Usefulness and User Satisfaction in Web Search?. In Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval. ACM, 463--472.
[29]
Matthew Mitsui, Jiqun Liu, Nicholas J Belkin, and Chirag Shah. 2017. Predicting information seeking intentions from search behaviors. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval. 1121--1124.
[30]
Matthew Mitsui, Chirag Shah, and Nicholas J Belkin. 2016. Extracting information seeking intentions for web search sessions. In Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval. 841--844.
[31]
Neema Moraveji, Daniel Russell, Jacob Bien, and David Mease. 2011. Measuring improvement in user search performance resulting from optimal search tips. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval. 355--364.
[32]
Eun Youp Rha, Matthew Mitsui, Nicholas J Belkin, and Chirag Shah. 2016. Exploring the relationships between search intentions and query reformulations. Proceedings of the Association for Information Science and Technology 53, 1 (2016), 1--9.
[33]
Tuukka Ruotsalo, Jaakko Peltonen, Manuel JA Eugster, Dorota Głowacka, Patrik Floréen, Petri Myllymäki, Giulio Jacucci, and Samuel Kaski. 2018. Interactive intent modeling for exploratory search. ACM Transactions on Information Systems (TOIS) 36, 4 (2018), 1--46.
[34]
Shawon Sarkar, Matthew Mitsui, Jiqun Liu, and Chirag Shah. 2020. Implicit information need as explicit problems, help, and behavioral signals. Information Processing & Management 57, 2 (2020), 102069.
[35]
Chirag Shah and Ryen W White. 2020. Tutorial on Task-Based Search and Assistance. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2436--2439.
[36]
Chirag Shah and Ryen W White. 2021. Task intelligence for search and recommendation. Synthesis Lectures on Synthesis Lectures on Information Concepts, Retrieval, and Services 13, 3 (2021), 1--160.
[37]
Catherine L Smith and Soo Young Rieh. 2019. Knowledge-Context in Search Systems: Toward Information-Literate Actions. In Proceedings of the 2019 Conference on Human Information Interaction and Retrieval. ACM, 55--62.
[38]
Richard S Sutton and Andrew G Barto. 2018. Reinforcement learning: An introduction. Boston, MA: MIT Press.
[39]
Jaime Teevan, Christine Alvarado, Mark S Ackerman, and David R Karger. 2004. The perfect search engine is not enough: a study of orienteering behavior in directed search. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 415--422.
[40]
Nguyen Huy Tien, Nguyen Minh Le, Yamasaki Tomohiro, and Izuha Tatsuya. 2019. Sentence modeling via multiple word embeddings and multi-level comparison for semantic textual similarity. Information Processing & Management 56(6), 6 (2019), 102090.
[41]
Vu Tran, David Maxwell, Norbert Fuhr, and Leif Azzopardi. 2017. Personalised search time prediction using Markov chains. In Proceedings of the ACM SIGIR International Conference on Theory of Information Retrieval. 237--240.
[42]
Kelsey Urgo, Jaime Arguello, and Robert Capra. 2019. Anderson and krathwohl's two-dimensional taxonomy applied to task creation and learning assessment. In Proceedings of the 2019 ACM SIGIR International Conference on Theory of Information Retrieval. 117--124.
[43]
Pertti Vakkari. 2001. A theory of the task-based information retrieval process: a summary and generalisation of a longitudinal study. Journal of Documentation 57(1), 1 (2001), 44--60.
[44]
Yiwei Wang and Chirag Shah. 2021. Authentic versus synthetic: An investigation of the influences of study settings and task configurations on search behaviors. Journal of the Association for Information Science and Technology (2021).
[45]
Christopher Watkins and Peter Dayan. 1992. Q-learning. Machine learning 8, 3--4 (1992), 279--292.
[46]
Zeng Wei, Jun Xu, Yanyan Lan, Jiafeng Guo, and Xueqi Cheng. 2017. Reinforcement learning to rank with Markov decision process. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval. 945--948.
[47]
Ryen White. 2013. Beliefs and biases in web search. In Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval. 3--12.
[48]
Michael Wunder, Michael L Littman, and Monica Babes. 2010. Classes of multiagent q-learning dynamics with epsilon-greedy exploration. In Proceedings of the 27th International Conference on Machine Learning (ICML-10). 1167--1174.
[49]
Iris Xie. 2008. Interactive information retrieval in digital environments. Hershey, PA: IGI Global.
[50]
ChengXiang Zhai. 2016. Towards a game-theoretic framework for text data retrieval. IEEE Data Eng. Bull. 39(3), 3 (2016), 51--62.
[51]
Weinan Zhang, Xiangyu Zhao, Li Zhao, Dawei Yin, Grace Hui Yang, and Alex Beutel. 2020. Deep Reinforcement Learning for Information Retrieval: Fundamentals and Advances. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2468--2471.
[52]
Yao Zhang and Chang Liu. 2020. Users' Knowledge Use and Change during Information Searching Process: A Perspective of Vocabulary Usage. In Proceedings of the ACM/IEEE Joint Conference on Digital Libraries in 2020. 47--56.
[53]
Yinan Zhang and Chengxiang Zhai. 2015. Information retrieval as card playing: A formal model for optimizing interactive retrieval interface. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. 685--694.
[54]
Sijin Zhou, Xinyi Dai, Haokun Chen, Weinan Zhang, Kan Ren, Ruiming Tang, Xiuqiang He, and Yong Yu. 2020. Interactive recommender system via knowledge graph-enhanced reinforcement learning. In Proceedings of the 43rd ACM SIGIR Conference on Research and Development in Information Retrieval. 179--188.

Cited By

View all
  • (2024)Task Supportive and Personalized Human-Large Language Model Interaction: A User StudyProceedings of the 2024 Conference on Human Information Interaction and Retrieval10.1145/3627508.3638344(370-375)Online publication date: 10-Mar-2024
  • (2024)Capturing Stability of Information Needs in Digital LibrariesProceedings of the 2023 ACM/IEEE Joint Conference on Digital Libraries10.1109/JCDL57899.2023.00011(276-278)Online publication date: 26-Jun-2024
  • (2024)Toward a conceptual framework characterizing the interplay of interest development, information search, and knowledge construction (ISK) in Children’s learningAslib Journal of Information Management10.1108/AJIM-01-2024-0041Online publication date: 24-Jun-2024
  • Show More Cited By

Index Terms

  1. Leveraging user interaction signals and task state information in adaptively optimizing usefulness-oriented search sessions

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    JCDL '22: Proceedings of the 22nd ACM/IEEE Joint Conference on Digital Libraries
    June 2022
    392 pages
    ISBN:9781450393454
    DOI:10.1145/3529372
    • General Chairs:
    • Akiko Aizawa,
    • Thomas Mandl,
    • Zeljko Carevic,
    • Program Chairs:
    • Annika Hinze,
    • Philipp Mayr,
    • Philipp Schaer
    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

    In-Cooperation

    • IEEE Technical Committee on Digital Libraries (TC DL)

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 20 June 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. adaptive search recommendation
    2. task state
    3. usefulness

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    JCDL '22
    Sponsor:

    Acceptance Rates

    JCDL '22 Paper Acceptance Rate 35 of 132 submissions, 27%;
    Overall Acceptance Rate 415 of 1,482 submissions, 28%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)145
    • Downloads (Last 6 weeks)21
    Reflects downloads up to 27 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Task Supportive and Personalized Human-Large Language Model Interaction: A User StudyProceedings of the 2024 Conference on Human Information Interaction and Retrieval10.1145/3627508.3638344(370-375)Online publication date: 10-Mar-2024
    • (2024)Capturing Stability of Information Needs in Digital LibrariesProceedings of the 2023 ACM/IEEE Joint Conference on Digital Libraries10.1109/JCDL57899.2023.00011(276-278)Online publication date: 26-Jun-2024
    • (2024)Toward a conceptual framework characterizing the interplay of interest development, information search, and knowledge construction (ISK) in Children’s learningAslib Journal of Information Management10.1108/AJIM-01-2024-0041Online publication date: 24-Jun-2024
    • (2023)Investigating the role of in-situ user expectations in Web searchInformation Processing and Management: an International Journal10.1016/j.ipm.2023.10330060:3Online publication date: 1-May-2023
    • (2023)Constructing and meta-evaluating state-aware evaluation metrics for interactive search systemsInformation Retrieval10.1007/s10791-023-09426-126:1-2Online publication date: 31-Oct-2023
    • (2023)Implications and New Directions for IR Research and PracticesA Behavioral Economics Approach to Interactive Information Retrieval10.1007/978-3-031-23229-9_7(181-201)Online publication date: 18-Feb-2023
    • (2023)From Rational Agent to Human with Bounded RationalityA Behavioral Economics Approach to Interactive Information Retrieval10.1007/978-3-031-23229-9_3(65-89)Online publication date: 18-Feb-2023
    • (2023)Formally Modeling Users in Information RetrievalA Behavioral Economics Approach to Interactive Information Retrieval10.1007/978-3-031-23229-9_2(23-64)Online publication date: 18-Feb-2023
    • (2023)Characterizing and Early Predicting User Performance for Adaptive Search Path RecommendationProceedings of the Association for Information Science and Technology10.1002/pra2.79960:1(408-420)Online publication date: 22-Oct-2023

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media