Fuzziness vs. Probability JIN Yan Nov. 17, 2004. The outline of Chapter 7 Part I Fuzziness vs. probability Part II Fuzzy sets & relevant theories.

Slides:



Advertisements
Similar presentations
Functions Reading: Epp Chp 7.1, 7.2, 7.4
Advertisements

Fuzzy Sets and Fuzzy Logic
Some Graph Problems. LINIAL’S CONJECTURE Backgound: In a partially ordered set we have Dilworth’s Theorem; The largest size of an independent set (completely.
Prof. Johnnie Baker Module Basic Structures: Sets
Introduction to Fuzzy Control Lecture 10.1 Appendix E.
Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
CLASSICAL LOGIC and FUZZY LOGIC. CLASSICAL LOGIC In classical logic, a simple proposition P is a linguistic, or declarative, statement contained within.
Instructor: Hayk Melikya
(CSC 102) Discrete Structures Lecture 14.
2.1 Sets ‒Sets ‒Common Universal Sets ‒Subsets 2.2 Set Operations 2.3 Functions 2.4 Sequences and Summations 1.
Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
CS621: Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture–3: Some proofs in Fuzzy Sets and Fuzzy Logic 27 th July.
Functions, Pigeonhole Principle Lecture 14: Nov 4 A B f( ) =
Chapter 8: Probability: The Mathematics of Chance Lesson Plan
Geometry of Fuzzy Sets.
Fuzzy Logic Richard E. Haskell Oakland University Rochester, MI USA.
Sets 1.
Sets 1.
Operations on Fuzzy Sets One should not increase, beyond what is necessary, the number of entities required to explain anything. Occam's Razor Adriano.
Class notes for ISE 201 San Jose State University
Information Theory and Security
Uncertainty Chapter 13.
Algebra Algebra – defined by the tuple:  A, o 1, …, o k ; R 1, …, R m ; c 1, …, c k  Where: A is a non-empty set o i is the function, o i : A p i  A.
Sets.
Chapter 9 Introducing Probability - A bridge from Descriptive Statistics to Inferential Statistics.
Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
Relation, function 1 Mathematical logic Lesson 5 Relations, mappings, countable and uncountable sets.
Logics for Data and Knowledge Representation Introduction to Algebra Chiara Ghidini, Luciano Serafini, Fausto Giunchiglia and Vincenzo Maltese.
Fuzzy Logic. Lecture Outline Fuzzy Systems Fuzzy Sets Membership Functions Fuzzy Operators Fuzzy Set Characteristics Fuzziness and Probability.
Basic Laws Of Math x
CSCI 115 Chapter 5 Functions. CSCI 115 §5.1 Functions.
Math 3121 Abstract Algebra I Section 0: Sets. The axiomatic approach to Mathematics The notion of definition - from the text: "It is impossible to define.
Basics of Probability. A Bit Math A Probability Space is a triple, where  is the sample space: a non-empty set of possible outcomes; F is an algebra.
Probability Notes Math 309. Sample spaces, events, axioms Math 309 Chapter 1.
Chapter 3 – Set Theory  .
Week 15 - Wednesday.  What did we talk about last time?  Review first third of course.
Uncertainty Uncertain Knowledge Probability Review Bayes’ Theorem Summary.
CS621 : Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 30 Uncertainty, Fuizziness.
Mathematics Conditional Probability Science and Mathematics Education Research Group Supported by UBC Teaching and Learning Enhancement Fund
CS201: Data Structures and Discrete Mathematics I
Logical Systems and Knowledge Representation Fuzzy Logical Systems 1.
CompSci 102 Discrete Math for Computer Science
Section 2.1. Section Summary Definition of sets Describing Sets Roster Method Set-Builder Notation Some Important Sets in Mathematics Empty Set and Universal.
Mathematical Preliminaries
Inference: Probabilities and Distributions Feb , 2012.
Chapter 2 With Question/Answer Animations. Section 2.1.
CLASSICAL RELATIONS AND FUZZY RELATIONS
Chapter 4 Probability, Randomness, and Uncertainty.
Transient Unterdetermination and the Miracle Argument Paul Hoyningen-Huene Leibniz Universität Hannover Center for Philosophy and Ethics of Science (ZEWW)
CSCI 115 Chapter 3 Counting. CSCI 115 §3.1 Permutations.
Omnipotence and other puzzles Michael Lacewing co.uk Michael Lacewing co.uk.
Chapter 8: Probability: The Mathematics of Chance Probability Models and Rules 1 Probability Theory  The mathematical description of randomness.  Companies.
CSE 473 Uncertainty. © UW CSE AI Faculty 2 Many Techniques Developed Fuzzy Logic Certainty Factors Non-monotonic logic Probability Only one has stood.
Chapter 8: Probability: The Mathematics of Chance Lesson Plan Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Continuous.
Chapter 1 Random events and the probability §1. Random event.
Section 2.1. Sets A set is an unordered collection of objects. the students in this class the chairs in this room The objects in a set are called the.
Fuzzy C-means Clustering Dr. Bernard Chen University of Central Arkansas.
A vector v is determined by two points in the plane: an initial point P (also called the “tail” or basepoint) and a terminal point Q (also called the “head”).
Chapter 2 1. Chapter Summary Sets (This Slide) The Language of Sets - Sec 2.1 – Lecture 8 Set Operations and Set Identities - Sec 2.2 – Lecture 9 Functions.
English for Economic Informatics I Tomáš Foltýnek Theoretical Foundations of Informatics.
BOOLEAN INFORMATION RETRIEVAL 1Adrienn Skrop. Boolean Information Retrieval  The Boolean model of IR (BIR) is a classical IR model and, at the same time,
Chapter 1: Outcomes, Events, and Sample Spaces men 1.
Fuzzy Expert Systems (part 1) By: H.Nematzadeh
Fuzzy Expert Systems (part 1) By: H.Nematzadeh
CLASSICAL LOGIC and FUZZY LOGIC
Set Theory A B C.
Richard E. Haskell Oakland University Rochester, MI USA
Lesson 5 Relations, mappings, countable and uncountable sets
Lesson 5 Relations, mappings, countable and uncountable sets
Presentation transcript:

Fuzziness vs. Probability JIN Yan Nov. 17, 2004

The outline of Chapter 7 Part I Fuzziness vs. probability Part II Fuzzy sets & relevant theories

Part I In general, Kosko's position is: Probability is a subset of Fuzzy Logic. Probability still works. It is just the binary subset of fuzzy theory.

Fuzziness in a Probabilistic World Uncertainty—how to describe this notion in math? Probability is the only answer ( probabilists hold this.) Fuzziness. (probability describes randomness, but randomness doesn’t equal uncertainty. Fuzziness can describe those ambiguous phenomena which are also uncertainty.)

Randomness vs. Fuzziness Similarities: 1. both describe uncertainty. 2. both using the same unit interval [0,1]. 3. both combine sets & propositions associatively, commutatively, distributively.

Randomness vs. Fuzziness Distinctions:  Fuzziness  event ambiguity. Randomness  whether an event occurs.  How to treat a set A & its opposite A c ( key one).  Probability is an objective characteristic Fuzziness is subjective. ( The last viewpoint comes from “Fuzziness versus probability again”, F. Jurkovič )

Randomness vs. Fuzziness The 1st distinction and the 3rd one: Example1:  There is a 20% chance to rain. ( probability & objectiveness )  It’s a light rain. ( fuzziness & subjectiveness) Example 2:  Next figure will be an ellipse or a circle, a 50% chance for every occasion. ( probability & objectiveness )  Next figure will be an inexact ellipse. ( fuzziness & subjectiveness)

or An inexact ellipse

Randomness vs. Fuzziness The key distinction: Is always true ? The formula describes the law of excluded middle --- white or black. Yet how about those “a bit white & a bit black” events? ---- Fuzziness!!

Part II Fuzzy sets & relevant theories:  the geometry of fuzzy sets (√)  the fuzzy entropy theorem  the subsethood theorem

the Geometry of Fuzzy Sets: Sets as Points Membership function maps the domain X = {x 1, ……, x n } to the range [0, 1]. That is X  [0, 1]. The sets-as-points theory: the fuzzy power set F(2 X )  I n [0, 1] n (unit hypercube) a fuzzy set  a point in the cube I n nonfuzzy set  the vertices of the cube midpoint  maximally fuzzy point (if, A is the midpoint)

the Geometry of Fuzzy Sets: Sets as Points Sets as points. The fuzzy subset A is a point in the unit 2-cube with coordinates (1/3, 3/4). The 1st element x 1 (2nd, x 2 )belongs to A to degree 1/3(3/4).

the Geometry of Fuzzy Sets: Sets as Points Combine set elements with the operators of Lukasiewicz continuous logic: Proposition: A is properly fuzzy iff, iff

the Geometry of Fuzzy Sets: Sets as Points The fuzzier A is, the closer A is to the midpoint (black hole ) of the fuzzy cube. The less fuzzy A is, the closer A is to the nearest vertex.

the Geometry of Fuzzy Sets: Sets as Points The midpoint is full of paradox!! Bivalent paradox examples: e.g. 1 A bewhiskered barber states that he shaves a man iff he doesn’t shave himself.  a very interesting question rise: who shaves the barber? let S  the proposition that the barber shaves himself, not-S  he does not, then the S & not-S are logically equivalent t( S ) = t (not-S ) = 1 - t( S )  t( S ) = 1/2

the Geometry of Fuzzy Sets: Sets as Points e.g. 2 One man said: I’m lying.  Does he lie when he say that he’s lying? e.g. 3 God is omnipotent and he can do anything.  If God can invent a large stone that he himself cannot lift up?

Counting with Fuzzy Sets The size or cardinality of A, i.e., M (A) M (A) of A equals the fuzzy Hamming norm of the vector drawn from the origin to A. (X, I n, M) defines the fundamental measure space of fuzzy theory. A = ( 1/3,3/4)  M (A) =1/3+3/4 = 13/12

Counting with Fuzzy Sets Define the l p distance between fuzzy set A & B as: Then M is the l 1 between A &