Advances in Information Retrieval Theory

1. Front Matter

   PDF

2. Invited Talk

   1. Is There Something Quantum-Like about the Human Mental Lexicon?

      • Peter Bruza

      Pages 1-1

3. Regular Papers

   1. Efficiency

      1. Probably Approximately Correct Search

         • Ingemar J. Cox, Ruoxun Fu, Lars Kai Hansen

         Pages 2-16

      2. PageRank: Splitting Homogeneous Singular Linear Systems of Index One

         • Douglas V. de Jager, Jeremy T. Bradley

         Pages 17-28

      3. Training Data Cleaning for Text Classification

         • Andrea Esuli, Fabrizio Sebastiani

         Pages 29-41

   2. Retrieval Models

      1. Semi-parametric and Non-parametric Term Weighting for Information Retrieval

         • Donald Metzler, Hugo Zaragoza

         Pages 42-53

      2. Bridging Language Modeling and Divergence from Randomness Models: A Log-Logistic Model for IR

         • Stéphane Clinchant, Eric Gaussier

         Pages 54-65

      3. Ordinal Regression Based Model for Personalized Information Retrieval

         • Mohamed Farah

         Pages 66-78

      4. Navigating in the Dark: Modeling Uncertainty in Ad Hoc Retrieval Using Multiple Relevance Models

         • Natali Soskin, Oren Kurland, Carmel Domshlak

         Pages 79-91

   3. Query and Term Models

      1. <b>A Belief Model of Query Difficulty That Uses Subjective Logic</b>

         • Christina Lioma, Roi Blanco, Raquel Mochales Palau, Marie-Francine Moens

         Pages 92-103

      2. <i>“A term is known by the company it keeps”</i>: On Selecting a Good Expansion Set in Pseudo-Relevance Feedback

         • Raghavendra Udupa, Abhijit Bhole, Pushpak Bhattacharyya

         Pages 104-115

      3. An Effective Approach to Verbose Queries Using a Limited Dependencies Language Model

         • Eduard Hoenkamp, Peter Bruza, Dawei Song, Qiang Huang

         Pages 116-127

      4. Time-Sensitive Language Modelling for Online Term Recurrence Prediction

         • Dell Zhang, Jinsong Lu, Robert Mao, Jian-Yun Nie

         Pages 128-138

   4. Evaluation

      1. Score Distributions in Information Retrieval

         • Avi Arampatzis, Stephen Robertson, Jaap Kamps

         Pages 139-151

      2. Modeling the Score Distributions of Relevant and Non-relevant Documents

         • Evangelos Kanoulas, Virgil Pavlu, Keshi Dai, Javed A. Aslam

         Pages 152-163

      3. Modeling Expected Utility of Multi-session Information Distillation

         • Yiming Yang, Abhimanyu Lad

         Pages 164-175

      4. Specificity Aboutness in XML Retrieval

         • Tobias Blanke, Mounia Lalmas

         Pages 176-187

   5. Novelty and Diversity

      1. An Effectiveness Measure for Ambiguous and Underspecified Queries

         • Charles L. A. Clarke, Maheedhar Kolla, Olga Vechtomova

         Pages 188-199

      2. An Analysis of NP-Completeness in Novelty and Diversity Ranking

         • Ben Carterette

         Pages 200-211

      3. From “Identical” to “Similar”: Fusing Retrieved Lists Based on Inter-document Similarities

         • Anna Khudyak Kozorovitzky, Oren Kurland

         Pages 212-223

This book constitutes the refereed proceedings of the Second International Conference on the Theory of Information Retrieval, ICTIR 2009, held in Cambridge, UK, in September 2009. The 18 revised full papers, 14 short papers, and 11 posters presented together with one invited talk were carefully reviewed and selected from 82 submissions. The papers are categorized into four main themes: novel IR models, evaluation, efficiency, and new perspectives in IR. Twenty-one papers fall into the general theme of novel IR models, ranging from various retrieval models, query and term selection models, Web IR models, developments in novelty and diversity, to the modeling of user aspects. There are four papers on new evaluation methodologies, e.g., modeling score distributions, evaluation over sessions, and an axiomatic framework for XML retrieval evaluation. Three papers focus on the issue of efficiency and offer solutions to improve the tractability of PageRank, data cleansing practices for training classifiers, and approximate search for distributed IR. Finally, four papers look into new perspectives of IR and shed light on some new emerging areas of interest, such as the application and adoption of quantum theory in IR.

• classification
• clustering
• collaborative filtering
• cross-language retrieval
• data cleansing
• distributed IR
• document models
• document retrieval
• feature extraction
• formal concept analysis
• graph theory
• information retrieval
• interactive IR
• knowledg
• modeling
• algorithm analysis and problem complexity

• Department of Computing Science, Sir Alwyn Williams Building, Lilybank Gardens, University of Glasgow, Glasgow, Scotland, UK

  Leif Azzopardi

• Microsoft Research Ltd, Cambridge, UK

  Gabriella Kazai, Stephen Robertson

• Knowledge Media Institute,, The Open University, Milton Keynes, UK

  Stefan Rüger

• Microsoft Research Ltd, Cambridge, United Kingdom

  Milad Shokouhi, Emine Yilmaz

• School of Computing, The Robert Gordon University, Aberdeen, UK

  Dawei Song

Policies and ethics