استدلال های تقریبی و حل تعارض
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|18747||2000||28 صفحه PDF||سفارش دهید||12400 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : International Journal of Approximate Reasoning, Volume 25, Issue 1, July 2000, Pages 15–42
Our focus in this work is to provide mechanisms to enable the fuzzy set based approximate reasoning (AR) system to deal with conflicts in knowledge. The basic concepts of the theory of AR are introduced. The issue of conflict is raised and some of its bizarre effects are described. We then turn to some modifications of the basic AR mechanisms to ameliorate these effects. Two approaches strong and weak entailment are investigated. Next we consider some approaches to avoid conflict. Here again two approaches are considered. The first is a weighting of knowledge with respect to our belief in the certainty of its content. The second is a prioritization of the knowledge.
Approximate reasoning (AR) is a very powerful mechanism for the representation and manipulation of knowledge [1±5]. It provides in one framework an extension of the classical binary logic as well as an extension of the variablefunctional modeling used in many disciplines such as engineering and physics.In , we discuss how this system can provide a basis for the development of intelligent/information systems by allowing for the implementation of Zadeh's agenda of computing with words . The fuzzy systems modeling technique which is the foundation of the very successful technology used in the construction of fuzzy logic controllers is based on the methodology of approximate.At the heart of approximate reasoning is the idea of representing knowledge by assigning values to variables. This assignment is generally carried out by associating fuzzy sets with variables. This assignment of sets, as the value of variables, provides a natural framework for including uncertainty in our knowledge, in addition, the use of fuzzy subsets enables the representation of knowledge expressed in linguistic form. The association of sets with variables can be seen as imposing constraints on the possible value of variables, the use of fuzzy sets induces soft or graded constraints . The manipulation of knowledge in AR involves combining of dierent pieces of knowledge. Since our knowledge is expressed in terms of sets the combining process is generally based on a conjunction like operation.Con¯ict can be seen as a state in which two or more pieces of knowledge associate values with a variable that are incompatible. The appearance of con¯ict is a result of the state of our knowledge and not induced by the reasoning system we use, nevertheless the reasoning system must be suitably prepared to deal with this con¯ict. Formally the occurrence of con¯ict can be seen to be related to the appearance of the null set as the result of some combining operation, a situation which usually induces diculties. In the reasoning mechanism used in classical logic the appearance of con¯ict results in a situation in which everything is assumed to be true. This situation is closely related to the desire to imbue the reasoning system with the very desirable property of monotonicity. The basic approximate reasoning system also has this characteristic, con¯ict implies everything is true. In many ways this situation is anti-intuitive. It is our purpose in this work to try to provide the approximate reasoning systems with alternative mechanisms to more appropriately handle situations in which con¯ict in our knowledge occurs. We ®rst suggest two alternative mechanisms for modifying inference in AR. These mechanisms, called strong and weak entailment, modify the entailment principle,the basic inference tool in AR. Our second direction is to try to avoid or lessen the eect of con¯ict by relaxing the constraints imposed by our knowledge. Here we ®rst suggest a weighting associated with each piece of knowledge and use this weight to appropriately relax the constraints imposed by the pieces of knowledge. The second approach is to prioritize our knowledge.This allows lower priority knowledge to defer to higher priority knowledge to avoid con¯ict.
نتیجه گیری انگلیسی
Our focus in this work has been to provide mechanisms to enable the fuzzy set based approximate reasoning system to deal with con¯icts in knowledge.We ®rst suggested two alternative mechanisms for implementing inference in AR. These mechanisms, called strong and weak entailment, modi®ed the entailment principle, the basic inference tool in AR. Both of these approaches resulted in a situation in which only one inference was allowable in the face of complete con¯ict. In addition both these mechanisms forced us to give up monotonicity.Our second direction was to try to avoid con¯ict or lessen its eect by relaxing the constraints imposed by our knowledge. Here we ®rst suggested a weighting associated with each piece of knowledge and used this weight to appropriately relax the constraints imposed by the pieces of knowledge. The second approach was to prioritize our knowledge. This allows lower priority knowledge to defer to higher priority knowledge to avoid con¯ict.