Towards Flexible Information Retrieval Based on CP-Nets

This paper describes a flexible information retrieval approach based on CP-Nets (Conditional Preferences Networks). The CP-Net formalism is used for both representing qualitative queries (expressing user preferences) and representing documents in order to carry out the retrieval process. Our contribution focuses on the difficult task of term weighting in the case of qualitative queries. In this context, we propose an accurate algorithm based on UCP-Net features to automatically weight Boolean queries. Furthermore, we also propose a flexible approach for query evaluation based on a flexible aggregation operator adapted to the CP-Net semantics.

[1]  Gloria Bordogna,et al.  Query term weights as constraints in fuzzy information retrieval , 1991, Inf. Process. Manag..

[2]  Fabio Crestani,et al.  Soft Information Retrieval : Applications of Fuzzy Set Theory and Neural Networks , 1999 .

[3]  Ronen I. Brafman,et al.  Reasoning With Conditional Ceteris Paribus Preference Statements , 1999, UAI.

[4]  Gloria Bordogna,et al.  A Fuzzy Linguistic Approach Generalizing Boolean Information Retrieval: A Model and Its Evaluation , 1993, J. Am. Soc. Inf. Sci..

[5]  Ronen I. Brafman,et al.  UCP-Networks: A Directed Graphical Representation of Conditional Utilities , 2001, UAI.

[6]  Donald H. Kraft,et al.  A model for a weighted retrieval system , 1981, J. Am. Soc. Inf. Sci..

[7]  Ronen I. Brafman,et al.  CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements , 2011, J. Artif. Intell. Res..

[8]  Ronald R. Yager A note on weighted queries in information retrieval systems , 1987, J. Am. Soc. Inf. Sci..

[9]  Gloria Bordogna,et al.  Linguistic aggregation operators of selection criteria in fuzzy information retrieval , 1995, Int. J. Intell. Syst..

[10]  Didier Dubois,et al.  Weighted minimum and maximum operations in fuzzy set theory , 1986, Inf. Sci..

[11]  Gabriella Pasi,et al.  A logical formulation of the Boolean model and of weighted Boolean models , 2007 .

[12]  D. Kraft,et al.  Fuzzy Sets and Generalized Boolean Retrieval Systems , 1983, Int. J. Man Mach. Stud..

[13]  Nikola Kasabov,et al.  Neuro-Fuzzy Techniques for Intelligent Information Systems , 1999 .