Dynamic information retrieval modeling / Grace Hui Yang, Marc Sloan, Jun Wang.
Big data and human-computer information retrieval (HCIR) are changing IR. They capture the dynamic changes in the data and dynamic interactions of users with IR systems. A dynamic system is one which changes or adapts over time or a sequence of events. Many modern IR systems and data exhibit these c...
Saved in:
| Online Access: |
Full Text (via Morgan & Claypool) |
|---|---|
| Main Authors: | , , |
| Format: | eBook |
| Language: | English |
| Published: |
[San Rafael, California] :
Morgan & Claypool,
2016.
|
| Series: | Synthesis lectures on information concepts, retrieval, and services (Online) ;
# 49. |
| Subjects: |
MARC
| LEADER | 00000nam a2200000ui 4500 | ||
|---|---|---|---|
| 001 | b9586835 | ||
| 003 | CoU | ||
| 005 | 20160618124831.0 | ||
| 006 | m eo d | ||
| 007 | cr cn |||m|||a | ||
| 008 | 160618s2016 caua foab 000 0 eng d | ||
| 020 | |a 9781627055260 |q ebook | ||
| 020 | |z 9781627055253 |q print | ||
| 024 | 7 | |a 10.2200/S00718ED1V01Y201605ICR049 | |
| 035 | |a (MOCL)sdl7503459 | ||
| 035 | |a (CaBNVSL)swl00406601 | ||
| 035 | |a (OCoLC)951864853 | ||
| 040 | |a CaBNVSL |b eng |e rda |c CaBNVSL |d CaBNVSL | ||
| 050 | 4 | |a ZA3075 |b .Y253 2016 | |
| 100 | 1 | |a Yang, Grace Hui, |e author. |0 http://id.loc.gov/authorities/names/no2016107451. | |
| 245 | 1 | 0 | |a Dynamic information retrieval modeling / |c Grace Hui Yang, Marc Sloan, Jun Wang. |
| 264 | 1 | |a [San Rafael, California] : |b Morgan & Claypool, |c 2016. | |
| 300 | |a 1 PDF (xvii, 126 pages) : |b illustrations. | ||
| 336 | |a text |b txt |2 rdacontent. | ||
| 337 | |a computer |b c |2 rdamedia. | ||
| 338 | |a online resource |b cr |2 rdacarrier. | ||
| 490 | 1 | |a Synthesis lectures on information concepts, retrieval, and services, |x 1947-9468 ; |v # 49. | |
| 500 | |a Part of: Synthesis digital library of engineering and computer science. | ||
| 504 | |a Includes bibliographical references (pages 101-123) | ||
| 505 | 0 | |a 1. Introduction -- 1.1 Dynamics in information retrieval -- 1.2 Challenges -- 1.3 Overview of dynamic IR -- 1.4 Aims of this book -- 1.5 Structure -- | |
| 505 | 8 | |a 2. Information retrieval frameworks -- 2.1 Case study: multi-page search -- 2.2 Static information retrievaL -- 2.2.1 The ranking problem -- 2.2.2 The diversification problem -- 2.3 Interactive information retrieval -- 2.3.1 The Rocchio algorithm -- 2.3.2 Interactive probability ranking principle -- 2.4 Dynamic information retrieval -- 2.4.1 Reinforcement learning vs. dynamic IR modeling -- 2.4.2 Markov decision process -- 2.4.3 Partially observable Markov decision process -- 2.4.4 Bandits models -- 2.5 Modeling dynamic IR -- | |
| 505 | 8 | |a 3. Dynamic IR for a single query -- 3.1 Information filtering -- 3.1.1 Relevance feedback -- 3.1.2 Active learning -- 3.1.3 Multi-page search -- 3.2 Multi-armed bandits -- 3.2.1 Exploration vs. exploitation -- 3.2.2 Multi-armed bandit variations -- 3.3 Related work -- | |
| 505 | 8 | |a 4. Dynamic IR for sessions -- 4.1 Session search -- 4.1.1 Query change: a strong signal from the user -- 4.1.2 Markov chains in sessions -- 4.1.3 Two-way communication in sessions -- 4.2 Modeling sessions in the dynamic IR framework -- 4.2.1 States -- 4.2.2 Actions -- 4.2.3 Rewards -- 4.3 Dual-agent stochastic game: putting users into retrieval models -- 4.3.1 Framework formulation -- 4.3.2 Observation functions -- 4.3.3 Belief updates -- 4.4 Retrieval for sessions -- 4.4.1 Obtaining the policies by heuristics -- 4.4.2 Obtaining the policies by joint optimization -- 4.5 Related work -- | |
| 505 | 8 | |a 5. Dynamic IR for recommender systems -- 5.1 Collaborative filtering -- 5.2 Static recommendation -- 5.2.1 User-based approaches -- 5.2.2 Probabilistic matrix factorization -- 5.3 Dynamics in recommendation -- 5.3.1 Objective function -- 5.3.2 User dynamics -- 5.3.3 Item selection via confidence bound -- 5.4 Related work -- | |
| 505 | 8 | |a 6. Evaluating dynamic IR systems -- 6.1 IR evaluation -- 6.2 Text retrieval conference (TREC) -- 6.2.1 TREC interactive track -- 6.2.2 TREC session track -- 6.2.3 TREC dynamic domain (DD) track -- 6.3 The water filling model -- 6.4 The cube test -- 6.4.1 Filling up the cube -- 6.4.2 Stopping criteria -- 6.5 Plotting the dynamic progress -- 6.6 Related work -- | |
| 505 | 8 | |a 7. Conclusion -- Bibliography -- Authors' biographies. | |
| 520 | 3 | |a Big data and human-computer information retrieval (HCIR) are changing IR. They capture the dynamic changes in the data and dynamic interactions of users with IR systems. A dynamic system is one which changes or adapts over time or a sequence of events. Many modern IR systems and data exhibit these characteristics which are largely ignored by conventional techniques. What is missing is an ability for the model to change over time and be responsive to stimulus. Documents, relevance, users and tasks all exhibit dynamic behavior that is captured in data sets typically collected over long time spans and models need to respond to these changes. Additionally, the size of modern datasets enforces limits on the amount of learning a system can achieve. Further to this, advances in IR interface, personalization and ad display demand models that can react to users in real time and in an intelligent, contextual way. In this book we provide a comprehensive and up-to-date introduction to Dynamic Information Retrieval Modeling, the statistical modeling of IR systems that can adapt to change. We define dynamics, what it means within the context of IR and highlight examples of problems where dynamics play an important role. We cover techniques ranging from classic relevance feedback to the latest applications of partially observable Markov decision processes (POMDPs) and a handful of useful algorithms and tools for solving IR problems incorporating dynamics. The theoretical component is based around the Markov Decision Process (MDP), a mathematical framework taken from the field of Artificial Intelligence (AI) that enables us to construct models that change according to sequential inputs. We define the framework and the algorithms commonly used to optimize over it and generalize it to the case where the inputs aren't reliable. We explore the topic of reinforcement learning more broadly and introduce another tool known as a Multi-Armed Bandit which is useful for cases where exploring model parameters is beneficial. Following this we introduce theories and algorithms which can be used to incorporate dynamics into an IR model before presenting an array of state-of-the-art research that already does, such as in the areas of session search and online advertising. Change is at the heart of modern Information Retrieval systems and this book will help equip the reader with the tools and knowledge needed to understand Dynamic Information Retrieval Modeling. | |
| 588 | |a Title from PDF title page (viewed on June 18, 2016) | ||
| 650 | 0 | |a Information retrieval |x Computer simulation. | |
| 650 | 0 | |a Dynamic programming. |0 http://id.loc.gov/authorities/subjects/sh85040313. | |
| 700 | 1 | |a Sloan, Marc, |e author. |0 http://id.loc.gov/authorities/names/no98037159. | |
| 700 | 1 | |a Wang, Jun, |e author. |0 http://id.loc.gov/authorities/names/no2001072336. | |
| 776 | 0 | 8 | |i Print version: |z 9781627055253. |
| 830 | 0 | |a Synthesis lectures on information concepts, retrieval, and services (Online) ; |v # 49. |0 http://id.loc.gov/authorities/names/no2009021350. | |
| 856 | 4 | 8 | |u https://colorado.idm.oclc.org/login?url=http://dx.doi.org/10.2200/S00718ED1V01Y201605ICR049 |z Full Text (via Morgan & Claypool) |
| 907 | |a .b95868355 |b 03-19-20 |c 09-28-17 | ||
| 998 | |a web |b 09-28-17 |c b |d b |e - |f eng |g cau |h 0 |i 1 | ||
| 907 | |a .b95868355 |b 07-24-19 |c 09-28-17 | ||
| 944 | |a MARS - RDA ENRICHED | ||
| 907 | |a .b95868355 |b 09-28-17 |c 09-28-17 | ||
| 956 | |a Synthesis | ||
| 999 | f | f | |i 1949da42-530b-56c8-a417-159eb2e910de |s 300bb4f2-4b18-599b-83f3-dc5f63d53cfa |
| 952 | f | f | |p Can circulate |a University of Colorado Boulder |b Online |c Online |d Online |e ZA3075 .Y253 2016 |h Library of Congress classification |i web |n 1 |