Bipolarity in Flexible Querying

  • Didier Dubois
  • Henri Prade
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2522)

Abstract

The paper advocates the interest of distinguishing between negative and positive preferences in the processing of flexible queries. Negative preferences express what is (more or less, or completely) impossible or undesirable, and by complementation state flexible constraints restricting the possible or acceptable values. Positive preferences are not compulsory, but rather express wishes; they state what attribute values would be really satisfactory. The paper discusses the handling of bipolar queries, i.e. queries involving negative and positive preferences, in the framework of possibility theory. Both ordinary queries expressed in terms of requirements, and case-based queries referring to examples, are considered in this perspective.

Keywords

Train Station Positive Preference Negative Preference Fuzzy Constraint Flexible Query 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K. T. Atanassov (1986) Intuitionistic fuzzy sets. Fuzzy Sets and Systems, 20, 87–96, 1986.MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    S. Benferhat, D. Dubois, S. Kaci, H. Prade (2002) Bipolar representation and fusion of preferences in the possibilistic logic framework. Proc. of the 8th International Conference on Principles of Knowledge Representation and Reasoning, April 22-25, Toulouse, France. Morgan Kaufmann Publi., 421–432.Google Scholar
  3. 3.
    P. Bosc, J. Kacprzyk (Eds.) (1995) Fuzziness in Database Management Systems. Physica-Verlag, Heidelberg.MATHGoogle Scholar
  4. 4.
    P. Bosc, O. Pivert (1992) Some approaches for relational databases flexible querying. J. of Intelligent Information Systems, 1, 323–354.CrossRefGoogle Scholar
  5. 5.
    B. G. Buchanan, E. H. Shortliffe (1984) Rule-Based Expert Systems-The MYCIN Experiments of the Stanford Heuristic Programming Project. Addison-Wesley, Reading, MA.Google Scholar
  6. 6.
    M. de Calmès, D. Dubois, E. Hüllermeier, H. Prade, F. Sèdes (2002) A fuzzy set approach to flexible case-based querying: methodology and experimentation. Proc. of the 8th International Conference, Principles of Knowledge Representation and Reasoning (KR2002), Toulouse, France, April 22-25, 2002, Morgan Kaufmann Publishers, San Francisco, Ca, 449–458.Google Scholar
  7. 7.
    H. Christiansen, H.L. Larsen, T. Andreasen (Eds.) (1997) Flexible Query Answering Systems, Kluwer Academic Publishers.Google Scholar
  8. 8.
    D. Dubois, H. Fargier, H. Prade (1996) Refinements of the maximin approach to decisionmaking in fuzzy environment. Fuzzy Sets and Systems, 81, 103–122.MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    D. Dubois, H. Prade Twofold fuzzy sets and rough sets-Some issues in knowledge representation. Fuzzy Sets and Systems, 23, 3–18, 1987.MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    D. Dubois, H. Prade, C. Testemale (1988) Weighted fuzzy pattern matching, Fuzzy Sets and Systems, 28, 313–331.MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    P. Fortemps, R. Slowinski (2002) A graded quadrivalent logic for ordinal preference modeling: Loyola-like approach. Fuzzy Optimization and Decision Making, 1, 93–111.MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    M. Grabisch, C. Labreuche (2000) The Sipos integral for the aggregation of interacting bipolar criteria. Proc. 8th Inter. Conf. on Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU’00), Madrid, 395–409.Google Scholar
  13. 13.
    H. Larsen, J. Kacpryk, S. Zadrozny, T. Andreasen, H. Christiansen (Eds.) (2001) Flexible Query Answering Systems, Recent Advances, Physica Verlag.Google Scholar
  14. 14.
    F.E. Petry (1996) Fuzzy Databases: Principles and Applications. Kluwer Acad. Pub.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Didier Dubois
    • 1
  • Henri Prade
    • 1
  1. 1.Institut de Recherche en Informatique de Toulouse (I.R.I.T.) - C.N.R.S.Université Paul SabatierToulouse Cedex 4France

Personalised recommendations