Logical analysis of fuzzy constraint satisfaction problems

João Moura Pires, Henri Prade

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

Fuzzy sets naturally model elastic constraints. Fuzzy constraints satisfaction problem (FCSP) enable the introduction of different kinds of flexibility. Levels of priority can be attached to constraints, and satisfaction levels can be fuzzily thresholded. Fuzzy constraints are aggregated by min operation into a fuzzy set membership function to be maximized (discrimin and leximin refinements of the min ordering can be also used in this maximization). This representation framework, originally expressed in terms of membership functions, is equivalently translated into a set of prioritized crisp constraints, in this paper. We take advantage of this representation for modelling aggregations different from min, expressing either reinforcement and compensation. This offers a logical understanding of fuzzy constraints. In relation to this new representation scheme, computational aspects are briefly exemplified and discussed.

Original languageEnglish
Title of host publication1998 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AT THE IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE - PROCEEDINGS
PublisherIEEE
Pages857-862
Number of pages6
Volume1
ISBN (Print)0-7803-4863-X
DOIs
Publication statusPublished - 1998
EventIEEE International Conference on Fuzzy Systems at the World Congress on Computational Intelligence (WCCI 98) - Anchorage, United States
Duration: 4 May 19989 May 1998

Conference

ConferenceIEEE International Conference on Fuzzy Systems at the World Congress on Computational Intelligence (WCCI 98)
CountryUnited States
CityAnchorage
Period4/05/989/05/98

Fingerprint

Dive into the research topics of 'Logical analysis of fuzzy constraint satisfaction problems'. Together they form a unique fingerprint.

Cite this