EMBL Forum, Dec 2010 Not Exactly Vagueness as Original Sin? Kees van Deemter University of Aberdeen.

Slides:



Advertisements
Similar presentations
Probability.
Advertisements

Artificial Intelligence
Introductory Mathematics & Statistics for Business
Generation of Referring Expressions: Managing Structural Ambiguities I.H. KhanG. Ritchie K. van Deemter University of Aberdeen, UK.
Kees van Deemter (AC, Dec 09) Vagueness Facilitates Search Kees van Deemter Computing Science University of Aberdeen.
Generation of Referring Expressions: the State of the Art SELLC Summer School, Harbin 2010 Kees van Deemter Computing Science University of Aberdeen.
Charting the Potential of Description Logic for the Generation of Referring Expression SELLC, Guangzhou, Dec Yuan Ren, Kees van Deemter and Jeff.
Van Deemter, Riga, Jan Not Exactly Vagueness as Original Sin? Kees van Deemter University of Aberdeen Scotland.
Kees van Deemter. For Institut Nicod, Jan 2009 Vagueness as Original Sin from measurement to semantic theory Kees van Deemter University of Aberdeen Scotland,
Generation of Referring Expressions: the State of the Art SELLC Winter School, Guangzhou 2010 Kees van Deemter Computing Science University of Aberdeen.
Van Deemter, WORD, May 2010 Not Exactly Vagueness as Original Sin? Kees van Deemter University of Aberdeen.
Kees van Deemter (SSE, Jan '10) Vagueness Facilitates Search Kees van Deemter Computing Science University of Aberdeen.
CS1512 Foundations of Computing Science 2 Week 3 (CSD week 32) Probability © J R W Hunter, 2006, K van Deemter 2007.
Vagueness: a problem for AI Kees van Deemter University of Aberdeen Scotland, UK.
Kees van Deemter, Dublin, Trinity College, May 2009 What utility can do for NLG: the case of vague language Kees van Deemter University of Aberdeen Scotland,
HIT Summer School 2008, K.v.Deemter Vagueness: a problem for AI Kees van Deemter University of Aberdeen Scotland, UK.
Fuzzy Logic 11/6/2001. Agenda General Definition Applications Formal Definitions Operations Rules Fuzzy Air Conditioner Controller Structure.
REASONING WITH SUBJUNCTIVE (COUNTERFACTUAL) AND INDICATIVE CONDITIONALS A comparison of children, adolescents and adults Eva Rafetseder & Josef Perner.
Modelling uncertainty in 3APL Johan Kwisthout Master Thesis
Introduction The concept of transform appears often in the literature of image processing and data compression. Indeed a suitable discrete representation.
What is Logic? Forget everything you think you know about logic. Forget everything everything you have ever read about logic. Logic is not the same as.
Symbolic Logic Lesson CS1313 Spring Symbolic Logic Outline 1.Symbolic Logic Outline 2.What is Logic? 3.How Do We Use Logic? 4.Logical Inferences.
Fuzzy Sets and Fuzzy Logic
Fuzzy Expert System  An expert might say, “ Though the power transformer is slightly overloaded, I can keep this load for a while”.  Another expert.
Lecture 4 Fuzzy expert systems: Fuzzy logic
CLASSICAL LOGIC and FUZZY LOGIC. CLASSICAL LOGIC In classical logic, a simple proposition P is a linguistic, or declarative, statement contained within.
THERE IS NO GENERAL METHOD OR FORMULA WHICH IS ‘CORRECT’. YOU CAN PROBABLY IGNORE SOME OF THIS ADVICE AND STILL WRITE A GOOD ESSAY… BUT FOLLOWING IT MAY.
AI TECHNIQUES Fuzzy Logic (Fuzzy System). Fuzzy Logic : An Idea.
Fuzzy Expert Systems. Lecture Outline What is fuzzy thinking? What is fuzzy thinking? Fuzzy sets Fuzzy sets Linguistic variables and hedges Linguistic.
Philosophy 120 Symbolic Logic I H. Hamner Hill CSTL-CLA.SEMO.EDU/HHILL/PL120.
Me Talk Good One Day When Language and Logic Fail to Coincide.
Many Valued Logic (MVL) By: Shay Erov - 01/11/2007.
1 Chapter 18 Fuzzy Reasoning. 2 Chapter 18 Contents (1) l Bivalent and Multivalent Logics l Linguistic Variables l Fuzzy Sets l Membership Functions l.
WELCOME TO THE WORLD OF FUZZY SYSTEMS. DEFINITION Fuzzy logic is a superset of conventional (Boolean) logic that has been extended to handle the concept.
EMB1006 Boolean Logic Jonathan-Lee Jones.
Spelling Lists.
Algebra Problems… Solutions
Copyright © Cengage Learning. All rights reserved.
Spelling Lists. Unit 1 Spelling List write family there yet would draw become grow try really ago almost always course less than words study then learned.
Fuzzy Logic BY: ASHLEY REYNOLDS. Where Fuzzy Logic Falls in the Field of Mathematics  Mathematics  Mathematical Logic and Foundations  Fuzzy Logic.
Fuzzy Logic Jan Jantzen Logic is based on set theory, and when we switch to fuzzy sets it will have an effect on.
FUZZY LOGIC Babu Appat. OVERVIEW What is Fuzzy Logic? Where did it begin? Fuzzy Logic vs. Neural Networks Fuzzy Logic in Control Systems Fuzzy Logic in.
9/3/2015Intelligent Systems and Soft Computing1 Lecture 4 Fuzzy expert systems: Fuzzy logic Introduction, or what is fuzzy thinking? Introduction, or what.
McEnery, T., Xiao, R. and Y.Tono Corpus-based language studies. Routledge. Unit A 2. Representativeness, balance and sampling (pp13-21)
Lecture for Week Spring.   Introduction to Propositional Logic  Types of Proposition  Operator and Truth table Agenda.
Fuzzy Logic. Lecture Outline Fuzzy Systems Fuzzy Sets Membership Functions Fuzzy Operators Fuzzy Set Characteristics Fuzziness and Probability.
Fuzzy Logic. WHAT IS FUZZY LOGIC? Definition of fuzzy Fuzzy – “not clear, distinct, or precise; blurred” Definition of fuzzy logic A form of knowledge.
Mark shelton | merrick cloete saman majrouh | sahithi jadav.
 Definition Definition  Bit of History Bit of History  Why Fuzzy Logic? Why Fuzzy Logic?  Applications Applications  Fuzzy Logic Operators Fuzzy.
1 Asst. Prof. Dr. Sukanya Pongsuparb Dr. Srisupa Palakvangsa Na Ayudhya Dr. Benjarath Pupacdi SCCS451 Artificial Intelligence Week 9.
The Reality of Logic David Davenport Computer Eng. Dept., Bilkent University, Ankara Turkey.
Logical Systems and Knowledge Representation Fuzzy Logical Systems 1.
Asking Questions C&I 212 Spring 2007 Dr. Toledo Source: Taxonomy of Socratic QuestioningTaxonomy of Socratic Questioning.
Artificial Intelligence CIS 342 The College of Saint Rose David Goldschmidt, Ph.D.
AI Fuzzy Systems. History, State of the Art, and Future Development Sde Seminal Paper “Fuzzy Logic” by Prof. Lotfi Zadeh, Faculty in Electrical.
Fuzzy Logic 1. Introduction Form of multivalued logic Deals reasoning that is approximate rather than precise The fuzzy logic variables may have a membership.
CPS120 Introduction to Computer Science
Computer Science 210 Computer Organization
Artificial Intelligence CIS 342
Computational Intelligence
Fuzzy Expert Systems (part 1) By: H.Nematzadeh
Fuzzy Logic and Fuzzy Sets
Computational Intelligence
Computer Science 210 Computer Organization
A-level Computer Science
1. A VAGUE CONCEPT: BALDNESS
Not Exactly Vagueness as Original Sin?
© Negnevitsky, Pearson Education, Lecture 4 Fuzzy expert systems: Fuzzy logic Introduction, or what is fuzzy thinking? Introduction, or what is.
Starting out with formal logic
Presentation transcript:

EMBL Forum, Dec 2010 Not Exactly Vagueness as Original Sin? Kees van Deemter University of Aberdeen

EMBL Forum, Dec 2010 Plan of the talk 1. Vagueness is hard to avoid 2. We are often vague for good reasons 3. Vagueness is a problem 4. How to model vagueness formally?

EMBL Forum, Dec Vagueness is hard to avoid Vague words have borderline cases An Aberdeen afternoon in December -2 C cold 12 C not cold 5 C ¿cold?

EMBL Forum, Dec 2010 Vague adjectives: warm, cold, large,... Vague nouns: girl, giant, island,... and so on … Most words in English or German are vague Vagueness is prevalent in science too Example: species terms

EMBL Forum, Dec 2010 What makes a species? Long thought unproblematic (e.g. Linnaeus 1750) The interbreeding criterion (Mayr, Dobzhansky, 1940) x is same species as y x i nterbreeds with y

EMBL Forum, Dec 2010 Ensatina (Stebbins 1949, Dawkins 2004)

EMBL Forum, Dec 2010 Ensatinas habitat and interbreeding Called a ring species. Logically: eschscholtzii i x i p i o i c i klauberi c o p x eschscholtzii klauberi CENTRAL VALLEY

EMBL Forum, Dec 2010 escholtzii i x i p i o i c i klauberi For example, not i(eschscholtzii,klauberi) interbreeding predicts overlapping species: {esch,x} {x,p} {p,o} {o,c} {c,klau} same species is not transitive: same(esch,x) same(x,p), not same(esch,p)

EMBL Forum, Dec 2010 Our own ancestry you stand in relation I to your parents, grandparents,... Let a = the first ancestor such that not i(a,you) Do you and a belong to same species?

EMBL Forum, Dec 2010 Are you and a the same species? Formal Response: No; the interbreeding criterion should be used Many overlapping species s.. s6 s5 s4 s3 s2 s1 time

EMBL Forum, Dec 2010 Are you and a the same species? Formal Response: No; the interbreeding criterion should be used Many overlapping species Standard Response: Yes; species should be defined via the transitive closure of i

EMBL Forum, Dec 2010 Are you and a the same species? Formal Response: No; the interbreeding criterion should be used Many overlapping species Standard Response: Yes; species should be defined via the transitive closure of i All living beings are one species

EMBL Forum, Dec 2010 Interim conclusion Key concepts of science resist precise definition

EMBL Forum, Dec 2010 Dawkins on species terms Let us use names as if they really reflected a discontinuous reality, but let's privately remember that (...) it is no more than a convenient fiction, a pandering to our own limitations. Tyranny of the discontinuous mind. (Dawkins 2004, The Ancestors Tale)

EMBL Forum, Dec 2010 Why is the fiction of species convenient? Links between species have gone extinct When xan and oreg are extinct: esch i xan i pi i oreg i cro i klau Result: three separate species: {esch}, {pi}, {cro,klau}

EMBL Forum, Dec 2010 Vagueness as original sin? (with thanks to Tintoretto)

EMBL Forum, Dec We are often vague for good reasons Why are we often more vague than we need to be? (Game theorists, e.g., B. Lipman 2000, 2006) Can vagueness be used strategically? Some tentative answers..

EMBL Forum, Dec 2010 A practical perspective: computers speaking vaguely Input: numbers or formulas (15 C, …) Output: Mild, … A nice Spring day Input: Time-series data on babies in IC Output: Slight fever, … Usually, … Whats best understood? Remembered? Acted on? (Peters et al. 2009, Zikmund-Fisher et al 2007)

van Deemter, Riga, Jan From the BABYTALK corpus BREATHING – Today he managed 1½ hours off CPAP in about 0.3 litres nasal prong oxygen, and was put back onto CPAP after a desaturation with bradycardia. However, over the day his oxygen requirements generally have come down from 30% to 25%. Oxygen saturation is very variable. Usually the desaturations are down to the 60s or 70s; some are accompanied by bradycardia and mostly they resolve spontaneously, though a few times his saturation has dipped to the 50s with bradycardia and gentle stimulation was given. He has needed oral suction 3 or 4 times today, oral secretions are thick. [BT-Nurse scenario 1]

EMBL Forum, Dec 2010 First (tentative) answer to Lipman Vague expressions are easy to produce & digest They allow us to omit irrelevant info They tend to be brief and efficient They add interpretation to the facts

EMBL Forum, Dec 2010 Were not the first to see this … Edwardian banjo barometer very dry much rain

EMBL Forum, Dec 2010 Second answer 11m 12m

EMBL Forum, Dec 2010 Height of house 1 =11m Height of house 2 =12m - the 12m house needs to be demolished - the tall house needs to be demolished Comparison is easier than measurement Therefore, we might prefer the tall house

EMBL Forum, Dec 2010 Third answer A politician promising low unemployment, or stable government Game-theory models predict benefits from vague promises (Aragones & Neeman 2000) Unforeseen contingencies could make concrete promises difficult to honour Disappointed voters could hold politician to account

EMBL Forum, Dec Vagueness is a problem Sorites puzzle (Eubulides, 450 BC) One of the top ten unsolved problems of science (The list universe, 2007 AD) 0 hairs is bold (x hairs is bold) (x+1 hairs is bold) therefore, 10 6 hairs is bold Yet 10 6 hairs is not bold

EMBL Forum, Dec 2010

Sorites enhanced by science Eubulides in the audio lab Decibel (dB): measures the loudness of sounds -30dB is inaudible 100dB is very loud differences of 0.5dB cannot be discerned

EMBL Forum, Dec 2010 Eubulides in the audio lab -30dB is inaudible -30dB is indistinguishable from -29.5dB, so -29.5dB is inaudible

EMBL Forum, Dec 2010 Eubulides in the audio lab -29.5dB is inaudible -29.5dB is indistinguishable from -29dB, so -29dB is inaudible

EMBL Forum, Dec 2010 Eubulides in the audio lab dB is inaudible 99.5dB is indistinguishable from 100dB, so 100dB is inaudible !!

EMBL Forum, Dec 2010 The new sorites argument as a whole -30dB is inaudible -30dB is indistinguishable from -29.5dB, so -29.5dB is inaudible -29.5dB is indistinguishable from -29dB, so -29dB is inaudible dB is inaudible 99.5dB is indistinguishable from 100dB, so 100dB is inaudible !!

EMBL Forum, Dec 2010 A further complication: were all different Colour terms like red (Hilbert 1987) People cannot distinguish the same colours pigment on lens and retina; sensitivity of photo receptors Time words like evening (Reiter et al. 2005) Is dinner time relevant? The time of year?

EMBL Forum, Dec 2010 For analysing the meaning of language, mathematical logic is the tool of choice Classical logic is built on crisp dichotomies George Boole ( ) gave the first algebraic account A statement is either true or false (1 or 0) Nice and simple: Booles paradise

EMBL Forum, Dec 2010 audible in classical logic audible inaudible x dB

EMBL Forum, Dec 2010 audible in classical logic x dB audible inaudible Indistinguishable x+ x-

EMBL Forum, Dec 2010 Semi-classical logics use dichotomies too Context-aware logics (Kamp 1981) use Just-Noticeable Difference E.g., loudness: JND 1dB JNDs mistakenly modelled as crisp Crispness contradicted by empirical evidence Subtler models are needed

EMBL Forum, Dec 2010 We have seen: 1. Vagueness is everywhere 2. We are vague for a reason 3. Vagueness is a problem

EMBL Forum, Dec How to model vagueness?

EMBL Forum, Dec 2010 Some like it crisp Blastland & Dilnot (2008): false clarity Substances that are poisonous Genes that cause a condition Dawkins (2004): tyranny of the discontinuous mind

C.P. Snows Rede Lecture (1959) The Two Cultures C.P.Snow talked about the gulf separating Scientists & engineers Scholars in the humanities They do not know each other and do not speak with each other SELLC banquet, Guangzhou, Dec 2010

EMBL Forum, Dec 2010 Two approaches to continuous data Engineers & psychophysicists: approximations, real numbers, Gaussian distributions, Philosophers, linguists, and most logicians: crisp dichotomies (true/false, 1/0). They inhabit Booles Paradise!

EMBL Forum, Dec 2010 Continuous logics Date back to J.Łukasiewicz 1920 and M.Black 1937 Map statements to numbers between 0 and 1

EMBL Forum, Dec 2010 Fuzzy logic (L.Zadeh 1975) [φ] = degree of truth of φ [1000 hairs is bald] < [100 hairs bald] Negation: [not φ] = 1- [φ] Disjunction: [φ or ] = max([φ],[ ]) Conjunction: [φ & ] = min([φ],[ ])

EMBL Forum, Dec 2010 sorites paradox in Fuzzy Logic As x increases, Bald(x) becomes less true: [Bald(0)] = 1 [Bald(10 3 )] 0.5 [Bald(10 6 )] 0 Each premiss Bald(x) Bald(x+1) is almost true

EMBL Forum, Dec 2010 Problems for Fuzzy Logic Is 1000 hairs bald or somewhat bald? [Bald(1000)] = 0.5 [SwBald(1000)] = 0.5 Consider Bald(1000) or SwBald(1000) Fuzzy Logic assigns a strangely low value:

EMBL Forum, Dec 2010 Problems for Fuzzy Logic Is 1000 hairs bald or somewhat bald? [Bald(1000)] = 0.5 [SwBald(1000)] = 0.5 Consider Bald(1000) or SwBald(1000) Fuzzy Logic assigns a strangely low value: [Bald(1000) or SwBald(1000)] = max(0.5, 0.5) = 0.5

EMBL Forum, Dec 2010 A better way (e.g., Edgington 1992,1996) [ ] = probability of someone agreeing with [ or ] = [ ] + [ ] - [ & ] [Bald(1000) or SwBald(1000)] = = 1

EMBL Forum, Dec 2010 Booles 2-valued paradise was such an attractive place

EMBL Forum, Dec 2010 When vagueness is taken seriously... Truthfulness becomes problematic We didnt know that smoking causes cancer Not exactly true Falsification & Belief Revision Are all ravens black? What about this grey-black one? Not exactly black

EMBL Forum, Dec 2010 Questions for linguists, logicians, philosophers, psycho-physicists, computer scientists, biologists A clear need for collaboration between academic disciplines

EMBL Forum, Dec 2010 The End With thanks to Judith Masthoff (for Homer Simpsons coiffure)

EMBL Forum, Dec 2010 Not Exactly: in Praise of Vagueness Oxford University Press, Jan Part 1: Vagueness in science and daily life Part 2: Theories of vagueness Part 3: Vagueness in Artificial Intelligence

EMBL Forum, Dec 2010