Christina Lioma
Birger Larsen
Peter Ingwersen
ABSTRACT
Interactive Information Retrieval refers to the branch of Information Retrieval that considers the retrieval process with respect to a wide range of contexts, which may affect the user's information seeking experience. The identification and representation of such contexts has been the object of the principle of Polyrepresentation, a theoretical framework for reasoning about different representations arising from interactive information retrieval in a given context. Although the principle of Polyrepresentation has received attention from many researchers, not much empirical work has been done based on it. One reason may be that it has not yet been formalised mathematically.
In this paper we propose an up-to-date and flexible mathematical formalisation of the principle of Polyrepresentation for information needs. Specifically, we apply Subjective Logic to model different representations of information needs as beliefs marked by degrees of uncertainty. We combine such beliefs using different logical operators, and we discuss these combinations with respect to different retrieval scenarios and situations. A formal model is introduced and discussed, with illustrative applications to the modelling of information needs.
- F. Baader. Terminological Cycles in KL-ONE based Knowledge Representation Languages. In AAAI, pages 621--626, 1990.Google Scholar
- P. Bruza and T. P. van der Weide. Stratified Hypermedia Structures for Information Disclosure. Comput. J., 35(3):208--220, 1992. Google ScholarDigital Library
- J. P. Chevallet. Un Modèle Logique de Recherche d'Information Appliqué au Formalisme des Graphes Conceptuels. Le Prototype ELEN et son Experimentation sur un Corpus de Composants Logiciels. PhD in Computer Science, University of Joseph Fourier, Grenoble I, 1992.Google Scholar
- Y. Chiaramella and J. P. Chevallet. About Retrieval Models and Logic. Comput. J., 35(3):233--242, 1992. Google ScholarDigital Library
- F. Crestani. Logical Models of Information Retrieval. In L. Liu and M. T. Özsu, editors, Encyclopedia of Database Systems, pages 1652--1658. Springer, 2009.Google Scholar
- F. Crestani and C. J. van Rijsbergen. Retrieval by Logical Imaging. Journal of Documentation, 51(1):1--15, 1995.Google ScholarCross Ref
- A. P. Dempster. A Generalization of Bayesian Inference. Journal of the Royal Statistical Society, B(30):205--247, 1968.Google Scholar
- K. J. Devlin. Logic and Information. CUP, Cambridge, 1991. Google ScholarDigital Library
- J. Dezert. An Introduction to the Theory of Plausible and Paradoxical Reasoning. In Numerical Methods and Applications, pages 12--23, 2002. Google ScholarDigital Library
- A. Diriye, A. Blandford, and A. Tombros. A Polyrepresentational Approach to Interactive Query Expansion. In JCDL, pages 217--220, 2009. Google ScholarDigital Library
- D. Dubois and H. Prade. Representation and Combination of Uncertainty with Belief Functions and Possibility Measures. Computational Intelligence, 4:244--264, 1988.Google ScholarCross Ref
- M. Efron and M. Winget. Query Polyrepresentation for Ranking Retrieval Systems Without Relevance Judgments. JASIST, 2010 forthcoming. Google ScholarDigital Library
- P. C. Fishburn. The Axioms of Subjective Probability. Statistical Science, 3(1):335--345, 1986.Google ScholarCross Ref
- I. Frommholz, B. Larsen, B. Piwowarski, M. Lalmas, P. Ingwersen, and C. J. van Rijsbergen. Supporting Polyrepresentation in a Quantum-inspired Geometrical Retrieval Framework. In IIiX, 2010 forthcoming. Google ScholarDigital Library
- G. E. Hughes and M. J. Cresswell. Mathematics and Plausible Reasoning. Princeton University Press, New Jersey, 1954.Google Scholar
- G. E. Hughes and M. J. Cresswell. An Introduction to Modal Logic. Methuen, London, 1968.Google Scholar
- T. W. C. Huibers, M. Lalmas, and C. J. van Rijsbergen. Information Retrieval and Situation Theory. SIGIR Forum, 30(1):11--25, 1996. Google ScholarDigital Library
- P. Ingwersen. Cognitive Perspectives of Information Retrieval Interaction - Elements of a Cognitive IR Theory. Journal of Documentation, 52(1):3--50, 1996.Google ScholarCross Ref
- P. Ingwersen and K. J¨arvelin. The Turn: Integration of Information Seeking and Retrieval in Context (The Information Retrieval Series). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2005. Google ScholarDigital Library
- J. Y. Nie and F. Lepage and M. Brisebois. Information Retrieval as Counterfactual. Computer Journal, 38(8):643--657, 1996.Google ScholarCross Ref
- A. Jøsang. A Logic for Uncertain Probabilities. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 9(3):279--212, 2001. Google ScholarDigital Library
- A. Jøsang. The Consensus Operator for Combining Beliefs. Artif. Intell., 141(1/2):157--170, 2002. Google ScholarDigital Library
- A. Jøsang, J. Diaz, and M. Rifqi. Cumulative and Averaging Fusion of Beliefs. Information Fusion, 11(2):192--200, 2010. Google ScholarDigital Library
- D. Kelly and X. Fu. Eliciting Better Information Need Descriptions from Users of Information Search Systems. Inf. Process. Manage., 43(1):30--46, 2007. Google ScholarDigital Library
- M. Lalmas. Logical Models in Information Retrieval: Introduction and Overview. Inf. Process. Manage., 34(1):19--33, 1998. Google ScholarDigital Library
- B. Larsen. Practical Implications of Handling Multiple Contexts in the Principle of Polyrepresentation. In CoLIS, pages 20--31, 2005. Google ScholarDigital Library
- B. Larsen and P. Ingwersen. Cognitive Overlaps along the Polyrepresentation Continuum. New Directions in Cognitive Information Retrieval, pages 43--60, 2005.Google ScholarCross Ref
- B. Larsen, P. Ingwersen, and J. Kekäläinen. The Polyrepresentation Continuum in IR. In IIiX, pages 88--96, 2006. Google ScholarDigital Library
- B. Larsen, P. Ingwersen, and B. Lund. Data Fusion According to the Principle of Polyrepresentation. JASIST, 60(4):646--654, 2009. Google ScholarDigital Library
- R. Y. K. Lau, P. D. Bruza, and D. Song. Towards a Belief-Revision-Based Adaptive and Context-Sensitive Information Retrieval System. ACM Trans. Inf. Syst., 26(2), 2008. Google ScholarDigital Library
- V. D. Lecce and A. Amato. A Fuzzy Logic Based Approach to Feedback Reinforcement in Image Retrieval. In D.-S. Huang, K.-H. Jo, H.-H. Lee, H.-J. Kang, and V. Bevilacqua, editors, ICIC (1), volume 5754 of Lecture Notes in Computer Science, pages 939--947. Springer, 2009. Google ScholarDigital Library
- E. Lefevre, O. Colot, and P. Vannoorenberghe. Belief Function Combination and Conflict Management. Information Fusion, 3(2):149--162, 2002.Google ScholarCross Ref
- S. Linckels and C. Meinel. Applications of Description Logics to Improve Multimedia Information Retrieval for Efficient Educational Tools. In Multimedia Information Retrieval, pages 321--328, 2008. Google ScholarDigital Library
- C. Lioma, R. Blanco, R. M. Palau, and M.-F. Moens. A Belief Model of Query Difficulty that Uses Subjective Logic. In ICTIR, pages 92--103, 2009. Google ScholarDigital Library
- B. Logan, S. Reece, and K. Sparck Jones. Modelling Information Retrieval Agents with Belief Revision. In SIGIR, pages 91--100, 1994. Google ScholarDigital Library
- D. E. Losada and A. Barreiro. A Logical Model for Information Retrieval based on Propositional Logic and Belief Revision. Computer Journal, 44(5):410--424, 2001.Google ScholarCross Ref
- M. Lykke, B. Larsen, H. Lund, and P. Ingwersen. Developing a Test Collection for the Evaluation of Integrated Search. In C. Gurrin, Y. He, G. Kazai, U. Kruschwitz, S. Little, T. Roelleke, S. Rueger, and K. van Rijsbergen, editors, ECIR, Lecture Notes in Computer Science, pages 627--630. Springer, 2010. Google ScholarDigital Library
- C. Meghini, F. Sebastiani, U. Straccia, and C. Thanos. A Model of Information Retrieval Based on a Terminological Logic. In SIGIR, pages 298--307, 1993. Google ScholarDigital Library
- A. Müller and S. Kutschekmanesch. Using Abductive Inference and Dynamic Indexing to Retrieve Multimedia SGML Documents. In I. Ruthven, editor, MIRO, Workshops in Computing. BCS, 1995.Google Scholar
- C. K. Murphy. Combining Belief Functions when Evidence Conflicts. Decision Support Systems, 29(1):1--9, 2000. Google ScholarDigital Library
- J.-Y. Nie. Towards a Probabilistic Modal Logic for Semantic-based Information Retrieval. In SIGIR, pages 140--151, 1992. Google ScholarDigital Library
- M. Oussalah, S. Khan, and S. Nefti. Personalized Information Retrieval System in the Framework of Fuzzy Logic. Expert Syst. Appl., 35(1-2):423--433, 2008. Google ScholarDigital Library
- V. Plachouras and I. Ounis. Dempster-Shafer Theory for a Query-Biased Combination of Evidence on the Web. Inf. Retr., 8(2):197--218, 2005. Google ScholarDigital Library
- S. Radhouani and G. Falquet. Description Logics-Based Modelling for Precise Information Retrieval. In F. Baader, C. Lutz, and B. Motik, editors, Description Logics, volume 353 of CEUR Workshop Proceedings, 2008.Google Scholar
- L. J. Savage. The Foundations of Statistics. Dover Publications, Inc, New York, 1954.Google Scholar
- G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, 1976.Google Scholar
- L. Shi, J.-Y. Nie, and G. Cao. Relating Dependent Indexes Using Dempster-Shafer Theory. In CIKM, pages 429--438, 2008. Google ScholarDigital Library
- N. Simou, T. Athanasiadis, G. Stoilos, and S. D. Kollias. Image Indexing and Retrieval Using Expressive Fuzzy Description Logics. Signal, Image and Video Processing, 2(4):321--335, 2008.Google ScholarCross Ref
- M. Skov, B. Larsen, and P. Ingwersen. Inter and Intra-Document Contexts Applied in Polyrepresentation for Best Match IR. Inf. Process. Manage., 44(5):1673--1683, 2008. Google ScholarDigital Library
- F. Smarandache. An In-Depth Look at Information Fusion Rules & the Unification of Fusion Theories. CoRR, cs.OH/0410033, 2004.Google Scholar
- P. Smets. The Combination of Evidence in the Transferable Belief Model. IEEE Trans. Pattern Anal. Mach. Intell., 12(5):447--458, 1990. Google ScholarDigital Library
- P. Smets. What is Dempster-Shafer's model? Wiley, 1994.Google Scholar
- P. Smets and R. Kennes. The Transferable Belief Model. Artif. Intell., 66(2):191--234, 1994. Google ScholarDigital Library
- J. F. Sowa. Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, 1984. Google ScholarDigital Library
- T. Tsikrika and M. Lalmas. Combining Evidence for Web Retrieval Using the Inference Network Model: an Experimental Study. Inf. Process. Manage., 40(5):751--772, 2004. Google ScholarDigital Library
- C. J. van Rijsbergen. A Non-Classical Logic for Information Retrieval. Comput. J., 29(6):481--485, 1986.Google ScholarCross Ref
- C. J. van Rijsbergen. The Geometry of Information Retrieval. CUP, Cambridge, 2004. Google ScholarDigital Library
- C. J. van Rijsbergen, F. Crestani, and M. Lalmas. Information Retrieval: Uncertainty and Logics. Springer, 1998.Google Scholar
- E. M. Voorhees and L. P. Buckland. Proceedings of the Fourteenth Text REtrieval Conference, TREC. volume Special Publication 500--266. NIST, 2005.Google Scholar
- R. R. Yager. On the Dempster-Shafer Framework and New Combination Rules. Inf. Sci., 41(2):93--137, 1987. Google ScholarDigital Library
- G. Zuccon, L. Azzopardi, and C. J. van Rijsbergen. A Formalization of Logical Imaging for Information Retrieval Using Quantum Theory. In DEXA Workshops, pages 3--8. IEEE Computer Society, 2008. Google ScholarDigital Library
Index Terms
- A subjective logic formalisation of the principle of polyrepresentation for information needs
Recommendations
Supporting polyrepresentation in a quantum-inspired geometrical retrieval framework
IIiX '10: Proceedings of the third symposium on Information interaction in contextThe relevance of a document has many facets, going beyond the usual topical one, which have to be considered to satisfy a user's information need. Multiple representations of documents, like user-given reviews or the actual document content, can give ...
Preliminary experiments using subjective logic for the polyrepresentation of information needs
IIIX '12: Proceedings of the 4th Information Interaction in Context SymposiumAccording to the principle of polyrepresentation, retrieval accuracy may improve through the combination of multiple and diverse information object representations about e.g. the context of the user, the information sought, or the retrieval system [9, ...
Predicting Relevance Feedback Effectiveness with the Help of the Principle of Polyrepresentation in MIR
ICTIR '15: Proceedings of the 2015 International Conference on The Theory of Information RetrievalThe principle of polyrepresentation - a representative of the cognitive viewpoint on IR, takes a holistic perspective on interactive IR research.
One of the principle's core hypotheses is that a document is described by different representations such as ...
Comments