Application of possibility and necessity measures to documentary information retrieval

  • Henri Prade
  • Claudette Testemale
Section III Applications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 286)


This paper proposes a new approach to the indexation of documents by keywords, taking into account to what extent a given keyword may and must appear in an acceptable description of a considered document. Possibility (resp. necessity) measures are used to estimate the possible (resp. certain) relevance of a document with respect to a query.


Index Term Logical Combination Possibility Distribution Possibility Theory Possibility Degree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Dubois, D., Prade, H. Fuzzy Sets and Systems: Theory and Applications, Academic Press, New-York, 1980.Google Scholar
  2. [2]
    Dubois, D., Prade, H. Unfair coins and necessity measures. A possibilistic interpretation of histograms, Fuzzy Sets and Systems, 10, 15–20, 1983.Google Scholar
  3. [3]
    Dubois, D., Prade, H. Twofold fuzzy sets and rough sets. Some issues in knowledge representation. Inten. Symp. on Fuzzy Information Processing in Antificial Intelligence & Openations Research, Cambridge, U.K., Sept. 4–6, 1984. Fuzzy Sets and Systems, to appear.Google Scholar
  4. [4]
    Dubois, D., Prade, H. (with the collaboration of H. Farreny, R. Martin-Clouaire, C. Testemale). Théonie des Possibilités. Applications à la Repnésentation des Connaissances en Informatique. Masson, Paris, 1985. English translation to be published by Plenum Press, New York.Google Scholar
  5. [5]
    Kohout, L.J., Keravnou, E., Bandler, W. Automatic documentary information retrieval by means of fuzzy relational products. Fuzzy Sets and Decision Analysis (H.J. Zimmermann, L.A. Zadeh, B.R. Gaines, eds.), North-Holland, 383–404, 1984.Google Scholar
  6. [6]
    Kraft, D.H., Buell, D.A. Fuzzy sets and generalized Boolean retrieval systems. Int. J. Man-Machine Studies, 19 (1), 45–56, 1983.Google Scholar
  7. [7]
    Kuss, P.M. Elaboration d'un système d'aide à la gestion d'une bibliothèque. Tech. Note, CERT/DERA, av. Ed. Belin 31055 Toulouse, June 1984, 58 p.Google Scholar
  8. [8]
    Negoita, C.V., Flondor, P. On fuzziness in information retrieval. Int. J. Man-Machine Studies, 8, 711–716, 1976.Google Scholar
  9. [9]
    Prade, H. Lipski's approach to incomplete information databases restated and generalized in the setting of Zadeh's possibility theory. Information Systems, 9, 27–42, 1984.Google Scholar
  10. [10]
    Prade, H., Testemale, C. Generalizing database relational algebra for the treatment of incomplete/uncertain information and vague queries. Information Sciences, 34, 115–143, 1984.Google Scholar
  11. [11]
    Prade, H., Testemale, C. Representation of soft constraints and fuzzy attribute values by means of possibility distributions in data bases. Proc. Cong. RIAO (Rechenche d'Informations Assistée par Ordinateur), Grenoble, 18–20, Mar. 1985, 415–440. Also in: The Analysis of Fuzzy Information (J.C. Bezdek, ed.); Vol. II: Artificial Intelligence and Decision Systems, CRC Press, Boca Raton, Fl., 1987.Google Scholar
  12. [12]
    Radecki, T. Generalized Boolean methods of information retrieval. Int. J. Man-Machine Studies, 18 (5), 407–439, 1982.Google Scholar
  13. [13]
    Zadeh, L.A. Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, 1, 3–28, 1978.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Henri Prade
    • 1
  • Claudette Testemale
    • 1
  1. 1.Laboratoire Langages et Systèmes InformatiquesUniversité Paul SabatierToulouse CedexFrance

Personalised recommendations