Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation
OA Location
Author(s)
Luo, X
Lee, JH
Leung, H
Jennings, NR
Type
Journal Article
Abstract
This paper identi4es a generic axiom framework for prioritised fuzzy constraint satisfaction problems (PFCSPs), and proposes methods to instantiate it (i.e., to construct speci4c schemes which obey the generic axiom framework). In particular, we give 4ve methods to construct the priority operators that are used for calculating the local satisfaction degree of a prioritised fuzzy constraint, and identify priority T-norm operators that can be used for calculating the global satisfaction degree of a prioritised fuzzy constraint problem. Moreover, a number ofnumerical examples and real examples are used to validate our system, and thus we further obtain some insights into our system. In addition, we explore the relationship between weight schemes and prioritised FCSP schemes, and reveal that the weighted FCSP schemes are the dual ofprioritised FCSP schemes, which can, correspondingly, be called posterioritised FCSP schemes.
Date Issued
2003-06-01
Date Acceptance
2003-06-01
Citation
Fuzzy Sets and Systems, 2003, 136 (2), pp.155-188
ISSN
1872-6801
Publisher
Elsevier
Start Page
155
End Page
188
Journal / Book Title
Fuzzy Sets and Systems
Volume
136
Issue
2
Copyright Statement
© 2003 Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Identifier
http://eprints.soton.ac.uk/258550/
Subjects
Science & Technology
Technology
Physical Sciences
Computer Science, Theory & Methods
Mathematics, Applied
Statistics & Probability
Computer Science
Mathematics
COMPUTER SCIENCE, THEORY & METHODS
MATHEMATICS, APPLIED
STATISTICS & PROBABILITY
constraint satisfaction
fuzzy set theory
priority
weight
knowledge engineering
non-monotonicity
decision-making
UNINORM AGGREGATION OPERATORS
CONSISTENCY
UNCERTAINTY
DECISION
FEATURES
SETS
Artificial Intelligence & Image Processing
0101 Pure Mathematics
0801 Artificial Intelligence And Image Processing
Publication Status
Published