Uncertainty in Heuristic Knowledge and Reasoning
|
|
- James Jordan Hicks
- 5 years ago
- Views:
Transcription
1 Uncertainty in Heuristic Knowledge and Koichi YAMADA , Kami-tomioka, Nagaoka, Niigata, Japan, Management and Information Systems Science Nagaoka University of Technology Abstract: Heuristic knowledge and reasoning based on the knowledge is more or less uncertain, while computers behave logically based on rigid principles of their operation. In order for computers to mimic human intelligence using such uncertain heuristic knowledge, they must have a certain model to represent and process the uncertainty. The paper recalls how Artificial Intelligence has dealt with uncertainty; the mainstream was symbolic approaches until late 20th-century, then numerical approaches have become dominant by 21st-cenetuary. The paper summarizes major symbolic and numerical approaches with their characteristics. Then, it introduces our numerical approaches of knowledge acquisition from data and reasoning with the knowledge; a probabilistic approach, a possibilistic approach and an evidential reasoning with knowledge acquired by Rough set theory. The paper concludes with an expectation to possibilistic approaches and combined approaches of evidence theory and rough set theory. Keywords: Uncertainty, reasoning, knowledge acquisition, possibility theory, evidence theory, Dempster-Shafer theory, rough set theory 1. Introduction Uncertainty is ubiquitous in the world. We cannot spend even a day without making any decisions, and most of decisions are made under uncertain conditions to some extent. Viewed in this light, difficulties in our lives and societies seem to be mostly originated from the uncertainty in the world. Science and technology have been eliminating uncertainty due to our ignorance. However, in spite of their big success, uncertainty has not yet disappeared from the world. Instead, complexity and uncertainty we must face in our lives seem to be increasing, though science and technology are steadily being evolved. In short, our knowledge about the world will continue to be uncertain, while computers behave logically based on their rigid principles of their operation. In order for computers to mimic or simulate human intelligence using such uncertain knowledge, they must have a certain model to represent and process uncertainty. In the field of Artificial Intelligence, which aims at developing machines with functions that (are thought to) require human intelligence, uncertainty has been dealt with in various ways. Even the most basic techniques in AI such as search, logical reasoning and problem-solving could be regarded as ones to find solutions in uncertain situations. If our knowledge is certain and perfect, the solutions can easily be found without such AI techniques. Otherwise, we need some techniques of search, reasoning and/or problem-solving. In the sense, AI itself could be viewed as a field to study theories and techniques to remove or manage uncertainty in the world. In general, models and techniques to deal with uncertainty are classified into two classes: symbolic ones and numerical ones, similar to approaches of AI itself. As is well known to people in the field, AI had been dominated by symbolism until late 20-th century, where it was believed that a physical symbol system has the necessary and sufficient means for general intelligent action [1]. However, by 21st-cenetuary, several numerical approaches called computational intelligence or soft-computing such as neural networks [2], belief networks [3], fuzzy systems [4,5], evolutionary computation [6], etc. have been widely accepted as techniques to realize some kind of intelligence. In step with emerges of soft-computing techniques, numerical approaches of uncertainty have also grown up. The paper discusses uncertainty in heuristic knowledge and reasoning. In the next section, we review the vicissitudes of theories that deal with uncertainty in our knowledge and reasoning. First, a few symbol approaches are briefly reviewed. Then, numerical approaches are also discussed in some detail. Section 3 introduces our numerical approaches to acquire uncertain knowledge from data and to reason with the knowledge; a probabilistic approach, a possibilistic approach and an evidential reasoning with knowledge acquired by Rough set theory. The paper concludes with an expectation to possibilistic approaches and combined approaches of evidence theory and rough set theory. 2. Theories and Techniques for Uncertainty 2.1 Symbolic Approaches
2 In symbolic approaches, an uncertain situation is usually solved on a try and error basis; choosing an alternative among candidates (paths, rules, operations, etc.) and changing it to another if the former choice comes to a deadlock or a contradiction. This process is nothing but search, one of the basic problem-solving techniques in AI. In the sense, search would be the most primitive approach to cope with uncertainty. A well-known search technique based on uncertain knowledge is generate-and-test. It searches a state space with uncertain knowledge. A subsystem called generator, which has uncertain knowledge to choose an operation, generates a hypothesis by the chosen operation, and another subsystem called evaluator tests the hypothesis whether it satisfies given constraints. If the constraints are satisfied, the system proceeds to the next step. Otherwise, it abandons the hypothesis and generates another. When no alternative is found, the system backtracks to the previous step. The chronological backtracking used in generateand-test is computationally expensive. Thus, more elegant technique called dependency-directed backtracking was proposed [7], and is used in Truth Maintenance System [8], which is a system to preserve the whole hypotheses (called beliefs) from contradiction due to uncertain knowledge. It is sometimes called justification-based TMS, because the consistency is kept using justification possessed by each hypothesis. Assumption-based TMS proposed in [9] introduced multiple contexts to manage contradictory hypotheses in order to unnecessiate the time-consuming backtracking. In the field of binary-valued logics, a few types of non-monotonic reasoning were studied to manage uncertain knowledge. It is reasoning where some beliefs (hypotheses) may be cancelled when new knowledge is added. Default logic is one where specific type of knowledge called default rule is incorporated into a first-order predicate logic [10]. Default rule is a rule having a special condition such that "as long as the conclusion is consistent with the other beliefs." Non-monotonic logic proposed in [11,12] is a modal logic where a modal symbol is introduced to represent knowledge similar to the default rule. Circumscription introduces a meta-rule represented by 2nd-order predicate logic in order to deal with exceptions [13], which is a cause of uncertainty. A rough explanation of the meta-rule could be "when some objects satisfy a property P, only the objects satisfy the property P." For example, when penguin is concluded as an abnormal bird from some knowledge, only penguin is regarded as an abnormal bird. The idea is very similar to the closed-world assumption. The symbolic approaches were studied intensively in 70's and 80's. TMS, ATMS, or similar truth maintenance systems were incorporated into commercial software tools to develop expert systems in the mid 80's. However, there are not many reports that the functions were utilized to develop real world applications. The reasons might be that the computer capacity at the time was not enough to implement the complex algorithms, and that the knowledge base would be too complex for developers to manage large scale of applications. Non-monotonic reasoning also has problems of computability, because it needs higher-order logics. In addition, there might be issues such that human knowledge could be really represented in the framework of the theories. 2.2 Numerical Approaches One of the earliest numerical representations of uncertainty in AI might be Certainty Factor used in MYCIN, a famous medical diagnostic expert system [14]. Since then, the CF had been widely used in practical expert systems, though there were criticisms such that it is an ad hoc approach that does not have a mathematical theory, tuning of CF is a time-consuming task, etc. The reasons why probability theory was not used are 1) models of statistical reasoning at the time were too simple to be applied to rule based systems, 2) computer power at the time was too slow to implement probabilistic calculation necessary for real world problems, and 3) a very large number of data are required to get reliable probability distributions. Probabilistic reasoning has become realistic for complex applications, after reasoning and learning techniques of belief networks have been established and computer power has been powerful enough. There have been developed many applications with belief networks [3]. However, it is still a fact that many practitioners hesitate to utilize probabilistic reasoning, because it needs a large number of data to get probability distributions that give reliable reasoning results [15-17]. Possible alternatives of probability theory are Possibility theory [18-20] and Evidence theory (Dempster-Shafer theory) [5,21]. Possibility theory was initiated by by L.A.Zadeh [18], and was studied intensively by Dubois and Prade [20]. Possibility is an ordinal and qualitative scale of uncertainty when Hisdal's definition of conditional possibility [19] is used, and is insensitive to errors of prior distributions due to noises or an insufficient number of data [16,17]. Therefore, possibility might be an appropriate scale to represent uncertainty included in heuristic knowledge. Possibility has a distribution function as well as Probability has. The distribution is usually given subjectively and relatively among elements in the universal, though it can be obtained from a probability distribution utilizing a method of probability-possibility
3 transformation [17, 22]. Probability, on the other hand, is a ratio scale of uncertainty, which is quantitative and sensitive to errors of prior distributions [16,17]. Therefore, prior distributions must be given with appropriate accuracy so that the reasoning result would be within the given tolerance, even in the case that subjective probabilities are used. Probability is usually defined objectively and absolutely by frequency. Evidence theory, often referred to as Dempster- Shafer theory, is a general theory of uncertainty that includes probability and possibility as special cases. The theory differentiates two types of uncertainty included in information; non-specificity (or imprecision) and strife (or discord) [5]. Non-specificity is uncertainty related to alternatives represented by a set, and is a generalization of Hartley entropy. Strife is one to express conflicts among various sets of alternatives, and a generalization of Shannon Entropy. Uncertainty represented by Probability theory is strife. It cannot express non-specificity. Let U = {a, b, c, d} be a universal set. We have probability information only about c and d; P({c})=0.4, P({d}) = 0.2. From the information, P({a,b})=0.4 is obtained. We do not know the real probabilities of a and b. However, we must assume P({a})=0.2 and P({b})=0.2 in order to analyze the problem further using Probability theory. We certainly have knowledge that P({d})=0.2, while we must assume P({a})=0.2 and P({b})=0.2 even though we have no information about a and b. This is the meaning of comment that probability cannot express non-specificity. Possibility can represent both non-specificity and strife. However, these are severely constrained within the domain of possibility theory [5], because possibility is a special case of Evidence theory. 3. Acquiring Heuristic Knowledge with Numerical Uncertainty and The section explains three works by authors, which acquire uncertain knowledge represented by rules from data in the form of tables. The first two are knowledge acquisition from data representing causes and effects, and generate two-layered hierarchical network, where uncertainty of causes and causalities are represented by probability or possibility [15-17]. The acquired network is used to reason causes from observed effects using the theory of [23] in the case of probability, or the theory of [24,25] in the case of possibility. The third one is knowledge acquisition from multiple decision tables [26]. It utilizes an approach proposed by [27] to acquire certain rules from a decision table. Our proposal is to generate uncertain rules with basic belief assignment when multiple decision tables are given, and to generate rules that can be used in reasoning when uncertain data with bba for conditional parts is given. 3.1 Probabilistic Causal Knowledge and Please see [15] for knowledge acquisition and [23] for reasoning. 3.2 Possibilistic Causal Knowledge and Please see [17] for knowledge acquisition and [24] for reasoning. In [17], numerical experiments are conducted to compare the possibilistic approach with the probabilistic one under the condition that the number of data is too small to get reliable probability distributions. Possibilistic distributions are derived from the unreliable probability distributions using a probabilitypossibility transformation. The experiments showed 1) reasoning results with the acquired possibilistic model are comparable to those with the acquired probabilistic model as the overall evaluation, however 2) the characteristics of the reasoning results are clearly different; the reasoning results of possibilistic models are moderate in the sense that they prevent excessive ordering of uncertainty, namely many alternatives have the same rank of uncertainty, while probabilistic models give different ranks of uncertainty to all alternatives. We might conclude from the results that it is better to use possibility instead of probability to prevent excessive ordering when we cannot get reliable probability distributions. 3.3 Evidential Knowledge and [26] A. Development of Basic Evidential Mapping and Let (U, A {d}) be a decision table. U is a set of samples, A is a set of attributes and d is the decision attribute. For simplicity, let D d = {,, } be the domain of d. Y is a set of samples whose value of d is or d(u) =, u U. Then, the following rules are obtained using Rough set theory [27]. R1:if u AY, then d {}, R2:if u AY, then d {}, R3:if u AY, then d {}, R4:if u Bd (Y,Y ), then d {,}, R5:if u Bd (Y,Y ), then d {,}, R6:if u Bd (Y,Y ), then d {,}, R7:if u Bd (Y,Y,Y ), then d {,,}, where Bd (Y,Y ) = BN (Y ) BN (Y ) BN (Y ), Bd (Y,Y ) = BN (Y ) BN (Y ) BN (Y ), Bd (Y,Y ) = BN (Y ) BN (Y ) BN (Y ), Bd (Y,Y,Y ) = BN (Y ) BN (Y ) BN (Y ), BN (Y ) = AY AY, BN (Y ) = AY AY, BN (Y ) = AY AY.
4 In the above, AY, AY, BN(Y) are upper approximation, lower approximation and boundary of Y {Y,Y,Y } with respect to indiscernible relation defined by A. The conditional parts of rules R1-R7 partition and cover the sample set U. Actual rules of R1-R7 can be expressed in the following form: {e 1 } {e 2 }... {e K } Z 1 Z 2... Z H m 11 m m 1H m 21 m m 2 H... m K1 m K 2... m KH Fig. 1 Basic Evidential Mapping if a 1 (u) =x 1 and... and a N (u) = x N, then d(u) Y, (1) where a i A, x i D i and D i is the domain of attribute a i. Suppose there are multiple decision tables each of which represents decisions of an expert for the samples. In the case, the following form of rules are obtained: if a 1 (u) =x 1 and... and a N (u) = x N, then d (u) Y 1 with r 1,..., or d(u) Y M with r M, where Y j {Y,Y,Y } in the case of above example, and r j is the ratio of experts whose decision is Y j. It holds that r r M = 1, r j > 0. Thus, uncertainty in the conclusion part is expressed by basic belief assignment (bba) of Evidence theory. The rule set obtained in the above way constitutes a basic evidential mapping (BEM) proposed by [28]. See Fig. 1, where each row of the matrix represents a rule in the form of (2). e k D 1... D N represents a condition part of a rule. Z h is a subset of D d which appears in a conclusion part of rule (2). m kh is a value corresponding to r j. It is satisfied that 0 m kh 1, (2) m k m kh = 1. {e k } is called row title, and Z h is called column title. In the matrix, {e 1,...,e K } = D 1... D N must hold. So, if there is no rule for a certain e k, the following rule is added. if a(u) =e k, then d (u) D d with 1.0, (3) where a is a newly created attribute taking a value in {e 1,...,e K }. d (u) D d means completely unknown about the value of decision variable of u. For the column title, the next equations hold. {Z 1,...,Z H } = k k, (4) where k is a set of Y j,(j = 1,...M ) in the rule having a(u) = e k in its condition part. Thus, m k kj 0. Suppose the above BEM and a probability distribution on the attribute a are given. In the case, we can obtain bba on the decision attribute d by the following reasoning [28]. E 1 = {e 1 }... E K = {e K } E K +1 = {e 1,e 2 } E K +2 = {e 1,e 3 }... E K = D a Z 1 Z 2... Z H... Z H = D d m 11 m m 1H... m 1H... m K1 m K 2... m KH... m K H m K +1,1 m K +1,2... m K +1, H... m K +1, m K 1 m K 2... m K H... m K H Fig.2 Complete Evidential Mapping H m(z h ) = P(e k ) P(Z h e k ) = P(e k ) m kh, (5) k=1,k k=1,k where P(e k ) is a probability distribution on attribute a, and m kh is a conditional bba on D d given e k. m kh could also be interpreted as a conditional probability on 2 D d given e k. B. Development of Complete Evidential Mapping and Suppose the case where uncertain information on attribute a is given by bba. In the case, we need rules in the following form, in order to obtain bba on the decision attribute. if a 1 (u) X 1 and... and a N (u) X N, then d(u) Y 1 with r 1,..., or d(u) Y M with r M, (6) where X i D i. This type of rules is also necessary, when values of attributes a i are missing or cannot be specified. The rules given in the form (6) constitute a complete evidential mapping (CEM) shown in Fig.2, which has all non-empty subsets E k = X 1... X N as raw titles. If CEM and bba on attribute a are given, bba on the decision attribute can be obtained using the next equation. m(z h ) = m(e k ) m kh, (7) k=1, K where m(e k ) is bba on attribute a. Liu, et al. proposed an ad hoc way to generate CEM from BEM [28]. However, it has a problem, for example, that non-specificity of bba at raw E K +1 = {e 1,e 2 } in
5 Fig. 2 may be smaller than that at E 1 = {e 1 } or E 2 = {e 2 }. It is strange that non-specificity in conclusion part decreases even if non-specificity in condition part increases. We proposed a new way to generate CEM from BEM using a combination rule of evidence in [26]. The proposed way uses a disjunctive combination of evidence instead of a conjunctive combination such as Dempster's combination rule. CEM is generated from BEM as follows: (1) bba at raw title E k = {e k }, (k K) in CEM is the same as the one at raw title {e k } in BEM. (2) bba at raw title E k, (k > K) in CEM is obtained by the next equation. m(z h ) = m l1 (G l1 )... m l (G l ). (8) Z h =G l 1...G l G l 1,...,G l {Z 1,...,Z K } l 1,...,l {l e l E k } The equation in the above is based on the disjunctive combination of evidence shown below. m(x) = m 1 (A) m 2 (B). (9) X = AB The reason why the disjunctive combination is used is that the true information source in this case is just one (true value of attribute a is just one in E k ), while conjunctive combinations presuppose that all information sources are reliable and true [29]. 4. Conclusions Until 1990's, the main stream of uncertain reasoning was symbolic approaches. However, since they could not overcome all the difficulties residing in the real world problems, numerical approaches have emerged in step with the increase of computer powers. At present, probabilistic reasoning has been the most dominant approach to deal with uncertainty. However, probability is not perfect. There are many practitioners who hesitate to use probabilistic reasoning, because it needs a large number of data to get probability distributions that give reliable reasoning results. It is not rare that so many data is not available. The paper discussed alternative numerical approaches; Possibility theory and Evidence theory. Possibility is another scale of uncertainty that can be defined by a distribution as well as a probability. However it has quite different characteristics from probability; it is ordinal, qualitative, subjective and insensitive to errors of prior distributions. In short, probability and possibility are complementary to each other. Evidence theory was expected to be an effective alternative to theories used in Knowledge Engineering such as CF, probability, non-monotonic logic, etc. However, it could not become a major tool for real world applications due to the computational complexity. If the number of attributes in the condition part is a, and each attribute has b possible values, the number of combinations in the condition part amounts to (2 a 1) b. In the case of probability, the number is a b. Expert systems in 1970's and 80's usually have several hundreds or thousands of rules, because they needs long chaining rules and many parallel rules, which are ones having the same conclusion variable and different condition attributes. If Evidence theory is used in such expert systems, the number of rules becomes (2 a 1) b a b times by simple arithmetic. However, suppose the case where rules are acquired from from decision tables. If the number of attributes after relative reduct of Rough set theory is a, and each attribute has b possible values, the TOTAL number of rules is up to (2 a 1) b. It could be a manageable number with current computers, if the decision table is not so large. In addition, the proposed approach does not necessarily need all of the rules shown as rows in CEM. The number of rules that must be given a priori is just a b in BEM. The necessary rules, which have a combination of focal elements of bba on attribute a i in their condition parts, are usually far less than (2 a 1) b, and can be generated at the excursion time. From all those things above, evidential reasoning has become a realistic tool to manage uncertainty in the real world. References [1] A. Newell, H.A. Simon: Computer Science as Empirical Inquiry: Symbols and Search, Communications of ACM, Vol. 19, pp (1976) [2] D. E. Rumelhart, J. L. McClelland: Parallel Distributed Processing, Vol.1 & 2, MIT Press (1986) [3] J. Pearl: Probabilistic in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann (1988) [4] L. A. Zadeh: Fuzzy Sets, Information and Control, Vol.8 pp (1965) [5] G. J. Klir, B. Yuan: Fuzzy Sets and Fuzzy Logic, Theory and Applications, Prentice Hall (1995) [6] J. H. Holland: Adaptation in Natural and Artificial Systems, Univ. of Michigan Press (1975) [7] R. M. Stallman, G.J. Sussman: Forward and Dependency-directed Backtracking in a System for Computer-aided Circuit Analysis, Artificial Intelligence, Vol.9, pp (1977) [8] J. Doyle: A Truth Maintenance System, Artificial Intelligence, Vol.12, pp (1979) [9] J. de Kleer: An Assumption-Based TMS, Artificial Intelligence, Vol.28, pp (1986) [10] R. Reiter: A Logic for Default, Artificial Intelligence, Vol.13, pp (1980) [11] D. McDermott, J. Doyle: Non-monotonic Logic I, Artificial Intelligence, Vol. 13, pp (1980)
6 [12] D. McDermott: Non-monotonic Logic II: non-monotonic modal theories, Journal of the ACM, Vol. 29, pp (1982) [13] J. McCarthy: Circumscription: A Form of Non-Monotonic, Artificial Intelligence, Vol.13, pp (1980) [14] B.G.Buchanan, E.H. Shortliffe: Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project, Addison-Wesley (1984), chanan.html [15] K. Yamada: Learning causal models with conditional causal probabilities from data, Journal of Advanced Computational Intelligence, Vol.6, No.1, pp (2002) [16] K. Yamada: Possibility as An Alternative of Uncertainty Expression - Practical Advantage of Possibility over Probability, SCIS & ISIS2002, 25A2-IT5, Tsukuba (2002) [17] K. Yamada: Learning possibilistic causal model from data with transformation from probability into possibility, WSEAS Trans. on Information Science and Applications, Issue 10, Vol. 3, pp (2006) [18] L.A. Zadeh: Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, Vol.1, pp.3-28 (1978) [19] E. Hisdal: Conditional possibilities independence and non-interaction, Fuzzy Sets and Systems, Vol. 1, pp (1978) [20] D. Dubois, H. Prade: Possibility Theory, Plenum Press (1988) [21] G.A.Shafer: Mathematical Theory of Evidence, Princeton Univ. Press (1976) [22] K. Yamada: Probability - Possibility Transformation Based on Evidence Theory, IFSA World Congress 2001, pp , Vancouver (2001) [23] Y. Peng, J.A. Reggia: Abductive Inference Models for Diagnostic Problem-Solving, Springer (1990) [24] K. Yamada: Possibilistic causality consistency problem based on asymmetrically-valued causal model, Fuzzy Sets and Systems, Vol. 132/1, pp (2002) [25] K. Yamada: Diagnosis under compound effects and multiple causes by means of the conditional causal possibility approach, Fuzzy Sets and Systems, Vol. 145/2, pp (2004) [26] K. Yamada, V. Kimala, et al.: Knowledge Acquisition by Rough Sets Theory and by Evidence Theory (to appear in Japanese) [27] A. Skowron, J. Grzymala-Busse: From Rough Set Theory to Evidence Theory, in Advances in the Dempster-Shafer Theory of Evidence (eds. R.R.Yager, et al.), John Wiley & Sons, pp (1994) [28] W. Liu, et al.: Representing Heuristic Knowledge and Propagating Beliefs in the Dempster-Shafer theory of Evidence, in the same book as [27], pp (1994) [29] K. Yamada: A New Combination of Evidence Based on Compromise, Fuzzy Sets and Systems, Vol. 159/13, pp (2008)
Reasoning with Uncertainty
Reasoning with Uncertainty Representing Uncertainty Manfred Huber 2005 1 Reasoning with Uncertainty The goal of reasoning is usually to: Determine the state of the world Determine what actions to take
More informationUncertainty and Rules
Uncertainty and Rules We have already seen that expert systems can operate within the realm of uncertainty. There are several sources of uncertainty in rules: Uncertainty related to individual rules Uncertainty
More informationREASONING UNDER UNCERTAINTY: CERTAINTY THEORY
REASONING UNDER UNCERTAINTY: CERTAINTY THEORY Table of Content Introduction Certainty Theory Definition Certainty Theory: Values Interpretation Certainty Theory: Representation Certainty Factor Propagation
More informationPei Wang( 王培 ) Temple University, Philadelphia, USA
Pei Wang( 王培 ) Temple University, Philadelphia, USA Artificial General Intelligence (AGI): a small research community in AI that believes Intelligence is a general-purpose capability Intelligence should
More informationSequential adaptive combination of unreliable sources of evidence
Sequential adaptive combination of unreliable sources of evidence Zhun-ga Liu, Quan Pan, Yong-mei Cheng School of Automation Northwestern Polytechnical University Xi an, China Email: liuzhunga@gmail.com
More informationContradiction Measures and Specificity Degrees of Basic Belief Assignments
Contradiction Measures and Specificity Degrees of Basic Belief Assignments Florentin Smarandache Arnaud Martin Christophe Osswald Originally published as: Smarandache F., Martin A., Osswald C - Contradiction
More informationBayesian Reasoning. Adapted from slides by Tim Finin and Marie desjardins.
Bayesian Reasoning Adapted from slides by Tim Finin and Marie desjardins. 1 Outline Probability theory Bayesian inference From the joint distribution Using independence/factoring From sources of evidence
More informationReasoning Under Uncertainty
Reasoning Under Uncertainty Chapter 14&15 Part Kostas (1) Certainty Kontogiannis Factors E&CE 457 Objectives This unit aims to investigate techniques that allow for an algorithmic process to deduce new
More informationChapter 13 Uncertainty
Chapter 13 Uncertainty CS4811 Artificial Intelligence Nilufer Onder Department of Computer Science Michigan Technological University 1 Outline Types of uncertainty Sources of uncertainty Nonmonotonic logics
More informationComparison of Rough-set and Interval-set Models for Uncertain Reasoning
Yao, Y.Y. and Li, X. Comparison of rough-set and interval-set models for uncertain reasoning Fundamenta Informaticae, Vol. 27, No. 2-3, pp. 289-298, 1996. Comparison of Rough-set and Interval-set Models
More informationA Generalized Decision Logic in Interval-set-valued Information Tables
A Generalized Decision Logic in Interval-set-valued Information Tables Y.Y. Yao 1 and Qing Liu 2 1 Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca
More informationBasic Probabilistic Reasoning SEG
Basic Probabilistic Reasoning SEG 7450 1 Introduction Reasoning under uncertainty using probability theory Dealing with uncertainty is one of the main advantages of an expert system over a simple decision
More informationOn the Relation of Probability, Fuzziness, Rough and Evidence Theory
On the Relation of Probability, Fuzziness, Rough and Evidence Theory Rolly Intan Petra Christian University Department of Informatics Engineering Surabaya, Indonesia rintan@petra.ac.id Abstract. Since
More informationEncoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic
Encoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic Salem Benferhat CRIL-CNRS, Université d Artois rue Jean Souvraz 62307 Lens Cedex France benferhat@criluniv-artoisfr
More informationReasoning in Uncertain Situations
9 Reasoning in Uncertain Situations 9.0 Introduction 9.1 Logic-Based Abductive Inference 9.2 Abduction: Alternatives to Logic 9.3 The Stochastic Approach to Uncertainty 9.4 Epilogue and References 9.5
More informationBelief Revision in Probability Theory
Belief Revision in Probability Theory Pei Wang Center for Research on Concepts and Cognition Indiana University Bloominton, IN 47408 pwang@cogsci.indiana.edu Abstract In a probability-based reasoning system,
More informationInterval based Uncertain Reasoning using Fuzzy and Rough Sets
Interval based Uncertain Reasoning using Fuzzy and Rough Sets Y.Y. Yao Jian Wang Department of Computer Science Lakehead University Thunder Bay, Ontario Canada P7B 5E1 Abstract This paper examines two
More informationAverage-case analysis of a search algorithm for estimating prior and posterior probabilities in Bayesian networks with extreme probabilities
Average-case analysis of a search algorithm for estimating prior and posterior probabilities in Bayesian networks with extreme probabilities David Poole* Department of Computer Science, University of British
More informationUncertain Satisfiability and Uncertain Entailment
Uncertain Satisfiability and Uncertain Entailment Zhuo Wang, Xiang Li Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China zwang0518@sohu.com, xiang-li04@mail.tsinghua.edu.cn
More informationThe maximum Deng entropy
The maximum Deng entropy Bingyi Kang a, Yong Deng a,b,c, a School of Computer and Information Science, Southwest University, Chongqing, 40075, China b School of Electronics and Information, Northwestern
More informationModeling and reasoning with uncertainty
CS 2710 Foundations of AI Lecture 18 Modeling and reasoning with uncertainty Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square KB systems. Medical example. We want to build a KB system for the diagnosis
More informationHandling imprecise and uncertain class labels in classification and clustering
Handling imprecise and uncertain class labels in classification and clustering Thierry Denœux 1 1 Université de Technologie de Compiègne HEUDIASYC (UMR CNRS 6599) COST Action IC 0702 Working group C, Mallorca,
More informationNaive Bayesian Rough Sets
Naive Bayesian Rough Sets Yiyu Yao and Bing Zhou Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 {yyao,zhou200b}@cs.uregina.ca Abstract. A naive Bayesian classifier
More informationInterpreting Low and High Order Rules: A Granular Computing Approach
Interpreting Low and High Order Rules: A Granular Computing Approach Yiyu Yao, Bing Zhou and Yaohua Chen Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail:
More informationA NEW CLASS OF FUSION RULES BASED ON T-CONORM AND T-NORM FUZZY OPERATORS
A NEW CLASS OF FUSION RULES BASED ON T-CONORM AND T-NORM FUZZY OPERATORS Albena TCHAMOVA, Jean DEZERT and Florentin SMARANDACHE Abstract: In this paper a particular combination rule based on specified
More informationUncertain Logic with Multiple Predicates
Uncertain Logic with Multiple Predicates Kai Yao, Zixiong Peng Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 100084, China yaok09@mails.tsinghua.edu.cn,
More informationFuzzy Systems. Possibility Theory.
Fuzzy Systems Possibility Theory Rudolf Kruse Christian Moewes {kruse,cmoewes}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge Processing
More informationEntropy and Specificity in a Mathematical Theory of Evidence
Entropy and Specificity in a Mathematical Theory of Evidence Ronald R. Yager Abstract. We review Shafer s theory of evidence. We then introduce the concepts of entropy and specificity in the framework
More informationA new Approach to Drawing Conclusions from Data A Rough Set Perspective
Motto: Let the data speak for themselves R.A. Fisher A new Approach to Drawing Conclusions from Data A Rough et Perspective Zdzisław Pawlak Institute for Theoretical and Applied Informatics Polish Academy
More informationUNCERTAINTY. In which we see what an agent should do when not all is crystal-clear.
UNCERTAINTY In which we see what an agent should do when not all is crystal-clear. Outline Uncertainty Probabilistic Theory Axioms of Probability Probabilistic Reasoning Independency Bayes Rule Summary
More informationQuery Propagation in Possibilistic Information Retrieval Networks
Query Propagation in Possibilistic Information Retrieval Networks Asma H. Brini Université Paul Sabatier brini@irit.fr Luis M. de Campos Universidad de Granada lci@decsai.ugr.es Didier Dubois Université
More informationMapping Vulnerability and Risk of Mangrove Conversion to Pond Aquaculture in Myanmar
Aquaculture and Coastal Habitats Report No. 4 Mapping Vulnerability and Risk of Mangrove Conversion to Pond Aquaculture in Myanmar J. Ronald Eastman, Stefano Crema, Katherine Landesman Clark Labs, Clark
More informationThe Semi-Pascal Triangle of Maximum Deng Entropy
The Semi-Pascal Triangle of Maximum Deng Entropy Xiaozhuan Gao a, Yong Deng a, a Institute of Fundamental and Frontier Science, University of Electronic Science and Technology of China, Chengdu, 610054,
More informationApplication of New Absolute and Relative Conditioning Rules in Threat Assessment
Application of New Absolute and Relative Conditioning Rules in Threat Assessment Ksawery Krenc C4I Research and Development Department OBR CTM S.A. Gdynia, Poland Email: ksawery.krenc@ctm.gdynia.pl Florentin
More informationPossibilistic Logic. Damien Peelman, Antoine Coulon, Amadou Sylla, Antoine Dessaigne, Loïc Cerf, Narges Hadji-Hosseini.
Possibilistic Logic Damien Peelman, Antoine Coulon, Amadou Sylla, Antoine Dessaigne, Loïc Cerf, Narges Hadji-Hosseini November 21, 2005 1 Introduction In real life there are some situations where only
More informationUncertainty. Logic and Uncertainty. Russell & Norvig. Readings: Chapter 13. One problem with logical-agent approaches: C:145 Artificial
C:145 Artificial Intelligence@ Uncertainty Readings: Chapter 13 Russell & Norvig. Artificial Intelligence p.1/43 Logic and Uncertainty One problem with logical-agent approaches: Agents almost never have
More informationAnalyzing the degree of conflict among belief functions.
Analyzing the degree of conflict among belief functions. Liu, W. 2006). Analyzing the degree of conflict among belief functions. Artificial Intelligence, 17011)11), 909-924. DOI: 10.1016/j.artint.2006.05.002
More informationContext-dependent Combination of Sensor Information in Dempster-Shafer Theory for BDI
Context-dependent Combination of Sensor Information in Dempster-Shafer Theory for BDI Sarah Calderwood Kevin McAreavey Weiru Liu Jun Hong Abstract There has been much interest in the Belief-Desire-Intention
More informationThe Limitation of Bayesianism
The Limitation of Bayesianism Pei Wang Department of Computer and Information Sciences Temple University, Philadelphia, PA 19122 pei.wang@temple.edu Abstract In the current discussion about the capacity
More informationA New Uncertainty Measure in Belief Entropy Framework
A New Uncertainty Measure in Belief Entropy Framework Moïse Digrais Mambé,4, Tchimou N Takpé 2,4, Nogbou Georges Anoh 3,4, Souleymane Oumtanaga,4 Institut National Polytechnique Félix Houphouët-Boigny,
More informationMEASURES OF UNCERTAINTY AND INFORMATION
MEASURES OF UNCERTAINTY AND INFORMATION DAVID HARMANEC Abstract. This contribution overviews the approaches, results and history of attempts at measuring uncertainty and information in the various theories
More informationEXTENDED FUZZY COGNITIVE MAPS
EXTENDED FUZZY COGNITIVE MAPS Masafumi Hagiwara Department of Psychology Stanford University Stanford, CA 930 U.S.A. Abstract Fuzzy Cognitive Maps (FCMs) have been proposed to represent causal reasoning
More informationIndependence in Generalized Interval Probability. Yan Wang
Independence in Generalized Interval Probability Yan Wang Woodruff School of Mechanical Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0405; PH (404)894-4714; FAX (404)894-9342; email:
More informationRough operations on Boolean algebras
Rough operations on Boolean algebras Guilin Qi and Weiru Liu School of Computer Science, Queen s University Belfast Belfast, BT7 1NN, UK Abstract In this paper, we introduce two pairs of rough operations
More informationPrevious Accomplishments. Focus of Research Iona College. Focus of Research Iona College. Publication List Iona College. Journals
Network-based Hard/Soft Information Fusion: Soft Information and its Fusion Ronald R. Yager, Tel. 212 249 2047, E-Mail: yager@panix.com Objectives: Support development of hard/soft information fusion Develop
More informationKey words: MaxEnt, expert systems, uncertainty, commonsense reasoning, intelligent control
MAXIMUM ENTROPY (MAXENT) METHOD IN EXPERT SYSTEMS AND INTELLIGENT CONTROL: NEW POSSIBILITIES AND LIMITATIONS V. KREINOVICH Department of Computer Science University of Texas at El Paso El Paso, TX 79968,
More informationA Note on Backward Dual Resolution and Its Application to Proving Completeness of Rule-Based Systems*
A Note on Backward Dual Resolution and Its Application to Proving Completeness of Rule-Based Systems* Antoni Ligeza Institute of Automatics AGH al. Mickiewicza 30, 30-059 Krakow, Poland tel. &; fax: (48
More informationScientific/Technical Approach
Network based Hard/Soft Information Fusion: Soft Information and its Fusion Ronald R. Yager, Tel. 212 249 2047, E Mail: yager@panix.com Objectives: Support development of hard/soft information fusion Develop
More informationThe Fourth International Conference on Innovative Computing, Information and Control
The Fourth International Conference on Innovative Computing, Information and Control December 7-9, 2009, Kaohsiung, Taiwan http://bit.kuas.edu.tw/~icic09 Dear Prof. Yann-Chang Huang, Thank you for your
More informationDempster's Rule of Combination is. #P -complete. Pekka Orponen. Department of Computer Science, University of Helsinki
Dempster's Rule of Combination is #P -complete Pekka Orponen Department of Computer Science, University of Helsinki eollisuuskatu 23, SF{00510 Helsinki, Finland Abstract We consider the complexity of combining
More informationOn analysis of the unicity of Jeffrey s rule of conditioning in a possibilistic framework
Abstract Conditioning is an important task for designing intelligent systems in artificial intelligence. This paper addresses an issue related to the possibilistic counterparts of Jeffrey s rule of conditioning.
More informationOn Markov Properties in Evidence Theory
On Markov Properties in Evidence Theory 131 On Markov Properties in Evidence Theory Jiřina Vejnarová Institute of Information Theory and Automation of the ASCR & University of Economics, Prague vejnar@utia.cas.cz
More informationAggrega?on of Epistemic Uncertainty
Aggrega?on of Epistemic Uncertainty - Certainty Factors and Possibility Theory - Koichi Yamada Nagaoka Univ. of Tech. 1 What is Epistemic Uncertainty? Epistemic Uncertainty Aleatoric Uncertainty (Sta?s?cal
More informationCombining Belief Functions Issued from Dependent Sources
Combining Belief Functions Issued from Dependent Sources MARCO E.G.V. CATTANEO ETH Zürich, Switzerland Abstract Dempster s rule for combining two belief functions assumes the independence of the sources
More informationHybrid Logic and Uncertain Logic
Journal of Uncertain Systems Vol.3, No.2, pp.83-94, 2009 Online at: www.jus.org.uk Hybrid Logic and Uncertain Logic Xiang Li, Baoding Liu Department of Mathematical Sciences, Tsinghua University, Beijing,
More informationLecture 10: Introduction to reasoning under uncertainty. Uncertainty
Lecture 10: Introduction to reasoning under uncertainty Introduction to reasoning under uncertainty Review of probability Axioms and inference Conditional probability Probability distributions COMP-424,
More informationComputational Intelligence, Volume, Number, VAGUENES AND UNCERTAINTY: A ROUGH SET PERSPECTIVE. Zdzislaw Pawlak
Computational Intelligence, Volume, Number, VAGUENES AND UNCERTAINTY: A ROUGH SET PERSPECTIVE Zdzislaw Pawlak Institute of Computer Science, Warsaw Technical University, ul. Nowowiejska 15/19,00 665 Warsaw,
More informationFor True Conditionalizers Weisberg s Paradox is a False Alarm
For True Conditionalizers Weisberg s Paradox is a False Alarm Franz Huber Abstract: Weisberg (2009) introduces a phenomenon he terms perceptual undermining He argues that it poses a problem for Jeffrey
More informationInformation Refinement and Revision for Medical Expert System Automated Extraction of Hierarchical Rules from Clinical Data
From: AAAI Technical Report SS-02-03. Compilation copyright 2002, AAAI (www.aaai.org). All rights reserved. Information Refinement and Revision for Medical Expert System Automated Extraction of Hierarchical
More informationComparison of 3-valued Logic using Fuzzy Rules
International Journal of Scientific and Research Publications, Volume 3, Issue 8, August 2013 1 Comparison of 3-valued Logic using Fuzzy Rules Dr. G.Nirmala* and G.Suvitha** *Associate Professor, P.G &
More informationWhere are we? Knowledge Engineering Semester 2, Reasoning under Uncertainty. Probabilistic Reasoning
Knowledge Engineering Semester 2, 2004-05 Michael Rovatsos mrovatso@inf.ed.ac.uk Lecture 8 Dealing with Uncertainty 8th ebruary 2005 Where are we? Last time... Model-based reasoning oday... pproaches to
More informationarxiv: v1 [cs.cv] 11 Jun 2008
HUMAN EXPERTS FUSION FOR IMAGE CLASSIFICATION Arnaud MARTIN and Christophe OSSWALD arxiv:0806.1798v1 [cs.cv] 11 Jun 2008 Abstract In image classification, merging the opinion of several human experts is
More informationContradiction measures and specificity degrees of basic belief assignments
Author manuscript, published in "International Conference on Information Fusion, Chicago : United States (2008)" Contradiction measures and specificity degrees of basic belief assignments Florentin Smarandache
More informationFuzzy relation equations with dual composition
Fuzzy relation equations with dual composition Lenka Nosková University of Ostrava Institute for Research and Applications of Fuzzy Modeling 30. dubna 22, 701 03 Ostrava 1 Czech Republic Lenka.Noskova@osu.cz
More informationIntroduction to Artificial Intelligence. Unit # 11
Introduction to Artificial Intelligence Unit # 11 1 Course Outline Overview of Artificial Intelligence State Space Representation Search Techniques Machine Learning Logic Probabilistic Reasoning/Bayesian
More informationPossibilistic Safe Beliefs
Possibilistic Safe Beliefs Oscar Estrada 1, José Arrazola 1, and Mauricio Osorio 2 1 Benemérita Universidad Autónoma de Puebla oestrada2005@gmail.com, arrazola@fcfm.buap.mx. 2 Universidad de las Américas
More informationA novel k-nn approach for data with uncertain attribute values
A novel -NN approach for data with uncertain attribute values Asma Trabelsi 1,2, Zied Elouedi 1, and Eric Lefevre 2 1 Université de Tunis, Institut Supérieur de Gestion de Tunis, LARODEC, Tunisia trabelsyasma@gmail.com,zied.elouedi@gmx.fr
More informationProbabilistic Reasoning
319 An Experimental Comparison of Numerical and Qualitative Probabilistic Reasoning Max Henrion Gregory Provan Institute for Decision Systems Research 4894 El Camino Real, Suite 110, Los Altos, CA 94022
More information-1- THE PROBABILITY THAT TWEETY IS ABLE TO FLY Giangiacomo Gerla Dipartimento di Matematica e Fisica, Università di Camerino ITALY.
-1- THE PROBABILITY THAT TWEETY IS ABLE TO FLY Giangiacomo Gerla Dipartimento di Matematica e Fisica, Università di Camerino ITALY. Abstract. Consider the question of assigning a probabilistic valuation
More informationUsing Possibilities to Compare the Intelligence of Student Groups in the van Hiele Level Theory
Using Possibilities to Compare the Intelligence of Student Groups in the van Hiele Level Theory Steve C. Perdikaris, Ph.D. Abstract The intelligence of student groups is a topic of importance in mathematics
More informationApplication of Fuzzy Abduction Technique in Aerospace Dynamics
Vol 7, No 5, 2016 Application of Fuzzy Abduction Technique in Aerospace Dynamics Sudipta Ghosh Department of Electronics and Communication Engineering Calcutta Institute of Engineering and Management Souvik
More informationClassical Belief Conditioning and its Generalization to DSm Theory
Journal of Uncertain Systems Vol.2, No.4, pp.267-279, 2008 Online at: www.jus.org.uk Classical Belief Conditioning and its Generalization to DSm Theory ilan Daniel Institute of Computer Science, Academy
More informationSelected solutions to exercises Knowledge Representation and Reasoning
Selected solutions to exercises Knowledge Representation and Reasoning 2010 2011 15th December, 2010 Logic & Resolution (Appendix A) Exercise 2.1 (iv) We are looking for a substitution θ such that: P(x,z,y)θ
More informationOn Conditional Independence in Evidence Theory
6th International Symposium on Imprecise Probability: Theories and Applications, Durham, United Kingdom, 2009 On Conditional Independence in Evidence Theory Jiřina Vejnarová Institute of Information Theory
More informationRough Sets, Rough Relations and Rough Functions. Zdzislaw Pawlak. Warsaw University of Technology. ul. Nowowiejska 15/19, Warsaw, Poland.
Rough Sets, Rough Relations and Rough Functions Zdzislaw Pawlak Institute of Computer Science Warsaw University of Technology ul. Nowowiejska 15/19, 00 665 Warsaw, Poland and Institute of Theoretical and
More informationToward Computing Conflict-Based Diagnoses in Probabilistic Logic Programming
Toward Computing Conflict-Based Diagnoses in Probabilistic Logic Programming Arjen Hommersom 1,2 and Marcos L.P. Bueno 2 1 Open University of the Netherlands 2 Radboud University Nijmegen, The Netherlands
More informationIn Defense of Jeffrey Conditionalization
In Defense of Jeffrey Conditionalization Franz Huber Department of Philosophy University of Toronto Please do not cite! December 31, 2013 Contents 1 Introduction 2 2 Weisberg s Paradox 3 3 Jeffrey Conditionalization
More informationReasoning under uncertainty for knowledge-based fault diagnosis: A comparative study
Delft University of Technology Delft Center for Systems and Control Technical report 15-006 Reasoning under uncertainty for knowledge-based fault diagnosis: A comparative study K. Verbert, B. De Schutter,
More informationFuzzy Logic and Computing with Words. Ning Xiong. School of Innovation, Design, and Engineering Mälardalen University. Motivations
/3/22 Fuzzy Logic and Computing with Words Ning Xiong School of Innovation, Design, and Engineering Mälardalen University Motivations Human centric intelligent systems is a hot trend in current research,
More informationRule-Based Classifiers
Rule-Based Classifiers For completeness, the table includes all 16 possible logic functions of two variables. However, we continue to focus on,,, and. 1 Propositional Logic Meta-theory. Inspection of a
More informationProbability Theory Review
Probability Theory Review Brendan O Connor 10-601 Recitation Sept 11 & 12, 2012 1 Mathematical Tools for Machine Learning Probability Theory Linear Algebra Calculus Wikipedia is great reference 2 Probability
More informationML techniques. symbolic techniques different types of representation value attribute representation representation of the first order
MACHINE LEARNING Definition 1: Learning is constructing or modifying representations of what is being experienced [Michalski 1986], p. 10 Definition 2: Learning denotes changes in the system That are adaptive
More informationFusion of imprecise beliefs
Jean Dezert 1, Florentin Smarandache 2 1 ONERA, 29 Av. de la Division Leclerc 92320, Chatillon, France 2 Department of Mathematics University of New Mexico Gallup, NM 8730, U.S.A. Fusion of imprecise beliefs
More informationA unified view of some representations of imprecise probabilities
A unified view of some representations of imprecise probabilities S. Destercke and D. Dubois Institut de recherche en informatique de Toulouse (IRIT) Université Paul Sabatier, 118 route de Narbonne, 31062
More informationCh.6 Uncertain Knowledge. Logic and Uncertainty. Representation. One problem with logical approaches: Department of Computer Science
Ch.6 Uncertain Knowledge Representation Hantao Zhang http://www.cs.uiowa.edu/ hzhang/c145 The University of Iowa Department of Computer Science Artificial Intelligence p.1/39 Logic and Uncertainty One
More informationSupporting Uncertainty and Inconsistency in Semantic Web Applications
Proceedings of the Twenty-Second International FLAIRS Conference (2009) Supporting Uncertainty and Inconsistency in Semantic Web Applications Neli P. Zlatareva Department of Computer Science, Central Connecticut
More informationCS 354R: Computer Game Technology
CS 354R: Computer Game Technology AI Fuzzy Logic and Neural Nets Fall 2017 Fuzzy Logic Philosophical approach Decisions based on degree of truth Is not a method for reasoning under uncertainty that s probability
More informationA PRIMER ON ROUGH SETS:
A PRIMER ON ROUGH SETS: A NEW APPROACH TO DRAWING CONCLUSIONS FROM DATA Zdzisław Pawlak ABSTRACT Rough set theory is a new mathematical approach to vague and uncertain data analysis. This Article explains
More informationOn flexible database querying via extensions to fuzzy sets
On flexible database querying via extensions to fuzzy sets Guy de Tré, Rita de Caluwe Computer Science Laboratory Ghent University Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium {guy.detre,rita.decaluwe}@ugent.be
More informationRepresenting Bayesian Networks within Probabilistic Horn Abduction
Representing Bayesian Networks within Probabilistic Horn Abduction David Poole Department of Computer Science, University of British Columbia, Vancouver, B.C., Canada V6T 1W5 poole@cs.ubc.ca Abstract This
More informationA Real Z-box Experiment for Testing Zadeh s Example
18th International Conference on Information Fusion Washington, DC - July 6-9, 2015 A Real Z-box Experiment for Testing Zadeh s Example Jean Dezert The French Aerospace Lab Chemin de la Hunière F-91761
More informationNotes on Rough Set Approximations and Associated Measures
Notes on Rough Set Approximations and Associated Measures Yiyu Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca URL: http://www.cs.uregina.ca/
More informationAn Update on Generalized Information Theory
An Update on Generalized Information Theory GEORGE J. KLIR Binghamton University (SUNY), USA Abstract The purpose of this paper is to survey recent developments and trends in the area of generalized information
More informationApproximation of Belief Functions by Minimizing Euclidean Distances
Approximation of Belief Functions by Minimizing Euclidean Distances Thomas Weiler and Ulrich Bodenhofer Software Competence Center Hagenberg A-4232 Hagenberg, Austria e-mail: {thomas.weiler,ulrich.bodenhofer}@scch.at
More informationProbabilistic and Bayesian Analytics
Probabilistic and Bayesian Analytics Note to other teachers and users of these slides. Andrew would be delighted if you found this source material useful in giving your own lectures. Feel free to use these
More informationBayesian belief networks
CS 2001 Lecture 1 Bayesian belief networks Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square 4-8845 Milos research interests Artificial Intelligence Planning, reasoning and optimization in the presence
More informationHandling Uncertainty with Possibility Theory and Fuzzy Sets in a Satellite Fault Diagnosis Application
Handling Uncertainty with Possibility Theory and Fuzzy Sets in a Satellite Fault Diagnosis Application Didier CAYRAC*, Didier DUBOIS** and Henri PRADE** * Operations Support and Mission Optimization Department,
More informationSolving Classification Problems By Knowledge Sets
Solving Classification Problems By Knowledge Sets Marcin Orchel a, a Department of Computer Science, AGH University of Science and Technology, Al. A. Mickiewicza 30, 30-059 Kraków, Poland Abstract We propose
More informationFor True Conditionalizers Weisberg s Paradox is a False Alarm
For True Conditionalizers Weisberg s Paradox is a False Alarm Franz Huber Department of Philosophy University of Toronto franz.huber@utoronto.ca http://huber.blogs.chass.utoronto.ca/ July 7, 2014; final
More informationP (Ei*) PI(Ei*).P2(Ei*) [ i~i,pl(ei)'p2(ei) ]-1 i=l [ Infi~i,Pl(Ei).P2(Ei) 1-1 [ Inf~ (Ei).P2(Ei)] -1
APPENDIX Application of Formula (3.21) to Structures Defined by k-ppds. We have P,(Ei*) i=l P(Ei*) = ~PI(EI) "..." PI(Ei*) "..." PI(Ei) (3.21) and Sup Pj(Ei) = Uji PiES~. Inf Pj(Ei) = Lji PjES~. i=l,...,k;
More information