Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bordogna, G., Carrara, P., Pasi, G.: Query term weights as constraints in fuzzy information retrieval. Information Processing and Management 27(1), 15–26 (1991)
Bordogna, G., Pasi, G.: A fuzzy linguistic approach generalizing Boolean information retrieval: A model and its evaluation. Journal of the American Society for Information Science 44(2), 70–82 (1993)
Bordogna, G., Pasi, G.: Linguistic aggregation operators of selection criteria in fuzzy information retrieval. International Journal of Intelligent Systems (10), 233–248 (1995)
Boutilier, C., Brafman, R., Hoos, H., Poole, D.: Reasoning with Conditional Ceteris Paribus Preference Statements. In: Proc. of UAI, pp. 71–80 (1999)
Boutilier, C., Bacchus, F., Brafman, R.: UCP-networks: A directed graphical representation of conditional utilities. In: Proc. of UAI, pp. 56–64 (2001)
Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., Poole, D.: CP-Nets A tool for representing and reasoning about conditional ceteris paribus preference statements. Journal of Artificial Research Intelligence (21), 135–191 (2004)
Buell, D.A., Kraft, D.H.: A model for a weighted retrieval system. Journal of the American Society for Information Science 32(3), 211–216 (1981)
Crestani, F., Pasi, G.: Soft information retrieval: Applications of fuzzy Set Theory and Neural Networks. In: Kasabov, N., Kozmz, R. (eds.) Neuro Fuzzy Techniques For Intelligent Information Systems, pp. 287–313. Physica –Verlag, Springer-Verlag Group (1999)
Dubois, D., Prade, H.: Weighted minimum and maximum operations in fuzzy set theory. Information Sciences (39), 205–210 (1986)
Kraft, D.H., Buell, D.: Fuzzy sets and generalized Boolean retrieval systems. International Journal of Man-Machine Studies 19(1), 45–56 (1983)
Pasi, G.: A logical formulation of the Boolean model and of weighted Boolean model. In: Proceedings of the Workshop on Logical and Uncertainty Models for Information Systems, London, U.K, pp. 1–11 (1999)
Yager, R.: A note on weighted queries in information retrieval systems. Journal of American Society for Information Science 38(1), 23–24 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boubekeur, F., Boughanem, M., Tamine-Lechani, L. (2006). Towards Flexible Information Retrieval Based on CP-Nets. In: Larsen, H.L., Pasi, G., Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds) Flexible Query Answering Systems. FQAS 2006. Lecture Notes in Computer Science(), vol 4027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11766254_19
Download citation
DOI: https://doi.org/10.1007/11766254_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34638-8
Online ISBN: 978-3-540-34639-5
eBook Packages: Computer ScienceComputer Science (R0)