ARTIFICIAL INTELLIGENCE
|
|
- Jodie Rodgers
- 5 years ago
- Views:
Transcription
1 ARTIFICIAL INTELLIGENCE LECTURE # 04 Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 1
2 Review of Last Lecture Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 2
3 Review Reasoning Types of Reasoning Logic Propositional Logic Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 3
4 Today s Lecture Review of previous lecture Limitations of Propositional Logic Predicate Calculus First Order Predicate Logic First Order Predicate Logic Constructs Inference Rules Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 4
5 Limitations of Propositional Logic We Can t describe things in terms of their properties or relationships (very limited expressive power) Propositional logic is declarative Propositional logic is compositional. We can t express rules or generalizations If the train is late and there are no taxis, john is late for the meeting If trains are late and there are no taxis, anyone traveling by trains is late for the meeting Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 5
6 Limitations Propositions can only represent knowledge as complete sentences, e.g. a = the ball s color is blue. Cannot analyze the internal structure of the sentence. No quantifiers are available, e.g. for-all, there-exists Propositional logic provides no framework for proving statements such as: All humans are mortal All women are humans Therefore, all women are mortals This is a limitation in its representational power. Artificial Intelligence 2012 Lecture 03 Delivered By Zahid Iqbal 6
7 Predicate Calculus Provides a richer modeling language We have objects and properties We have relationships between objects We have quantification an ability to refer to all or some objects Retain connectives such as ~ = Instead of looking at sentences that are of interest merely for their truth values, predicate calculus is used to represent statements about specific objects or individuals. Examples of individuals: you, this page of lecture, the number 1, Socrates Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 7
8 Predicate Calculus (cont.) A predicate is that which says something about the subject. e. g., The book is red. subject color of the book represented as: is-red(book) or simply red(book) is-red: predicate book: argument A predicate statement takes the value true or false. Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 8
9 Predicate Calculus (cont.) red(book) is true if the book is red, false if it is not, then ~red( book) becomes false. Predicate with one argument is called a 1- place predicate. A predicate can have more than 1 argument: e. g., color( book, red) mother( john, mary) greater- than( 7, 4) The number of arguments of a predicate is called its arity. book, red, john, mary, 7, 4 are constants. We need variables and quantifiers to express sentences such as Everyone likes ice cream Ali has some friends Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 9
10 Predicate Calculus (cont.) " for all, for every (universal quantifier) $ there exists (some) (existential quantifier ) Examples: "X likes(x, ice_ cream) $Y friends(y, Ali) The quantifier specifies the extension of the variable (the total number of objects it applies, or the range of values it can take).. Universal and existential quantifiers allow expressing general rules with variables Universal quantification All cats are mammal It is equivalent to the conjunction of all the sentences obtained by substitution the name of an object for the variable x. Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 10
11 Predicate Calculus (cont.) Functions -- have a fixed number of arguments (arity) -- return (or evaluate to) objects instead of truth values. e. g., uncle- of( mary) = john plus( 4, 3) = 7 Arguments can be constants, variables, or functions. e. g., father- of( father- of( john)) Sometime we use something called a term, which is either a constant, variable, or function expression Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 11
12 Quantification: Existential Existential quantification : an existentially quantified sentence is true in case one of the disjunct is true $ x Sister(x, Ibrahem) // $ : There exists Equivalent to disjunction: Sister(fatima, ibrahem) V Sister(zainab, ibrahem) V Sister(kalsoom, ibrahem) We can mix existential and universal quantification. Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 12
13 Predicate Calculus Syntax Every atomic sentence is a sentence. If s is a sentence, so is ~s. If s 1 and s 2 are sentences, so is s 1 s 2 ;. so is s 1 s 2 ;. so is s 1 s 2 ;. so is s 1 = s 2 ; If X is a variable and s a sentence, then "X s is a sentence.. then $X s is a sentence. For example: "X "Y father( X, Y) mother( X, Y) parent( X, Y) is a well- formed predicate calculus sentence. Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 13
14 First-order logic Simplest form of predicate logic, Propositional logic assumes the world contains facts First-order logic (like natural language) assumes the world contains Objects: people, houses, numbers, colors, baseball games, wars, centuries properties: blue, small, tall, ugly,... Relations: prime, brother of, bigger than, part of, comes between, bogus Functions: father of, best friend, third inning of, one more than, plus, Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 14
15 FOPC The main types of symbols used are Constant: name specific object Predicates: a fact or predicate is divided into 2 parts. Predicate: the assertion of the proposition Argument: the object of the proposition. E.g. Ali likes bananas in predicate logic will b, Likes( Ali, bananas), Variables: use for general representation of objects Likes ( X, Y), Formula: combine predicate and quantifiers to represent information. Connectives: ^, v, ~, Quantifiers: $, " Function: father(x) = y: A function that specifies the unique element, that is the father of Ali Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 15
16 FOL: Basic Elements Predicates, variables, functions, constants, connectives, quantifiers Constants: (first letter small) blue a color santro a car crow a bird Variables: (first letter capital) Represent general class of objects/properties Dog: an element that is a dog, but unspecified Color: an unspecified color
17 We can have functions with arity > 1, e.g. student(amar, mcs) FOL: Basic Elements Function (evaluates to a constant / variable)maps Sentences to Objects Denote a mapping 4m the domain of function to range of function. Ali is father of Babar Babar is son of Ali father(babar) = ali son(ali) = babar If you write father(baber), the answer should be ali For the above functions the arity is 1 (number of arguments to the function)
18 FOL: Basic Elements Functions: 1) ali likes akram likes(ali) = akram 2) atif likes abid likes(atif) = abid 3) Constants to Variables likes(x) = Y {X,Y} have two possible BINDINGS {X, Y} could be {ali, akram} Or {X,Y} could be {atif, abid}
19 FOL: Basic Elements Predicate Maps Sentences to Truth Values (True/False) Predicate name a relationship b/w zero or more objects in the world. (arity) 1) Shahid is student student(shahid) 2) Sana is a girl girl(sana) 3) Father of baber is elder than Hamza elder(father(babar), hamza) For 1 and 2 arity is 1 and for 3 the arity is 2
20 FOL: Basic Elements Predicate 1) Shahid is a good student student(shahid,good) or good_student(shahid) or is_good(shahid,student) 2) Sana is a friend of Saima, Sana and Saima both are girls friend_of(sana,saima)^girl(sana)^girl(saima) 3) Bill helps Fred helps(bill,fred)
21 FOL: Basic Elements Connectives: ^ and v or ~ not Implication Quantification To express sentences like: All persons can see There is a person who cannot see Use: Universal quantifiers " (ALL) Existential quantifiers $ (There exists)
22 Complex sentences Complex sentences are made from atomic sentences using connectives S, S 1 S 2, S 1 S 2, S 1 S 2, S 1 S 2, sibling(ali,hamza) sibling(hamza,ali) >(1,2) (1,2) (1 is greater than 2 or less than equal to 2) >(1,2) >(1,2) (1 is greater than 2 and is not greater than equal to 2)
23 Universal quantification "<variables> <sentence> Every girl at UOG is smart: "X at(x, uog) smart(x) Roughly speaking, equivalent to the conjunction of instantiations of P at(rabia,uog) smart(rabia) at(safia,uog) smart(safia) at(amna,uog) smart(amna) Typically, is the main connective with ". Common MISTAKE: ^ is main connective with ". "X at(x, uog) smart(x) Every girl is at UOG and every girl is smart.
24 Existential quantification $<variables> <sentence> Some boys at UOG are smart: $X at(x,uog) smart(x) Roughly speaking, equivalent to the disjunction of instantiations of P at(amir,uog) smart(amir) at(bashir,uog) smart(bashir) at(asim,uog) smart(asim)... Typically, is the main connective with $.
25 Properties of quantifiers Quantifiers can be nested E.g. "X $Y or $X "Y "X "Y is the same as "Y "X $X $Y is the same as $Y $X $X "Y is not the same as "Y $X $X "Y loves(x,y) There is a person who loves everyone in the world "Y $X loves(x,y) Everyone in the world is loved by at least one person
26 Properties of quantifiers (Contd.) Quantifier duality: each can be expressed using the other "X likes(x,car) $X likes(x,car) $X likes(x,bread) "X likes(x,bread) "X likes(x,car) $X likes(x,car) $X likes(x,bread) "X likes(x,bread)
27 FOPC Inference Rules The ability.to infer new correct expressions from a set of true assertion is an important feature of the predicate calculus Allow the deduction of new sentences from previously given sentences. If we know that [all humans are mortal] is true, and that [Socrates is a human] is true than we can conclude that, [Socrates is mortal] In FOPC. e. g., "X human( X) mortal( X) human( Socrates) It should logically follow that: mortal( Socrates) Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 27
28 Some rules of inference Here are some examples of sound rules of inference A rule is sound if its conclusion is true whenever the premise is true Each can be shown to be sound using a truth table RULE PREMISE CONCLUSION Modus Ponens A, A B B And Introduction A, B A B And Elimination A B A Double Negation A A Unit Resolution A B, B A Resolution A B, B C A C
29 Some Useful Inference Rules modus ponens (MP) If P is true and P Q is true then Q is true e. g., If we know that John is an uncle is true and that If John is an uncle then John is male is true. Then we can conclude that John is male is true. Let P = John is an uncle Q = John is male Hence if P is true and P Q is true then Q is true. This is known as the modus ponens rule, or the implication elimination rule. 29
30 inference rules Modus Ponens (MP) P, P Q Q Modus pones can also be applied to expression containing variables.?????????????????? "X (man(x) mortal( X) man(waleed) It should logically follow that: mortal(waleed)
31 inference rules Modus Tolens If X is true then Y is true. ( X Y) Y is false. ~Y Therefore X is false. ~A Example If there is smoke, there is fire. There is not fire, so there is no smoke. If I am happy, then I smile. I am not smiling, therefore I am not happy. if P Q is true and Q is false or ~Q is true then ~P is true e. g., sick( student) not_ attend_ lecture( student) ~not_ attend_ lecture( student) produces: ~sick( student) 31
32 Inference Rules And-Introduction (AI) P Q P ^ Q Intelligent( Saira) CSMajor (Saira) Intelligent(Saira) ^ CSMajor( Saira)
33 Inference Rules And-Elimination (AE) P ^Q P Intelligent(Saira) ^ CSMajor( Saira) Intelligent( Saira)
34 Inference Rules Universal Elimination (UE) Any universal quantified variable in a true sentence is replaced by any appropriate term form the domain, the result is a true sentence. "x Takes( x, AI) & Intelligent(x) Takes( Pat, AI ) & Intelligent (Pat) The substitution has to be done by a Ground Term.
35 Methods of Inference Forward Chaining: Starts with the available data and uses inference rules to extract more data until a goal is reached. Backward Chaining: Starts with a goal and works backwards from the goal to the facts to see if there is data available that will support the goal
36 Forward Chaining From "x[man(x) mortal(x)], we infer that man(talha) mortal(talha) using UE. From man(talha) and man(talha) mortal(talha), we infer mortal(talha) using Modus Ponens. We started with the available data and used inference rules to extract more data until a goal is reached.
37 Backward Chaining We start with goal. man(talha) mortal(talha) using UE. To show that mortal(talha), we have to show man(talha). Man(Talha) is given in KB. Therefore, mortal(talha). We Started with a goal and worked backwards from the goal to the facts to see if there is data available that will support the goal
38 Resolution Rule Deduction mechanism we discussed above, using the four rules of inference may be used in practical systems, but is not feasible. It uses a lot of inference rules that introduce a large branch factor in the search for a proof. An alternative is approach is called resolution, a strategy used to determine the truth of an assertion, using only one resolution rule: A B ~B C A C Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 38
39 Resolution-Truth Table Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 39
40 Conjunctive Normal Form (CNF) Resolution requires all sentences to be converted into a special form called conjunctive normal form (CNF). A statement in conjunctive normal form (CNF) consists of ANDs of ORs. The outermost structure is made up of conjunctions. Inner units called clauses are made up of disjunctions. The components of a statement in CNF are clauses and literals. A clause is the disjunction of many units. The units that make up a clause are called literals. And a literal is either a variable or the negation of a variable. Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 40
41 Conversion to CNF Eliminate arrows (implications) A B = ~A B 2. Drive in negations using De Morgan s Laws, which are given below ~(A B) = ~A ~B 3. Distribute OR over AND A (B C) = (A B) (A C) Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 41
42 Example: CNF (A B) (C D) 1. ~(A B) (~C D) 2. (~A ~B) (~C D) 3. (~A ~C D) (~b ~C D) Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 42
43 Resolution by Refutation Now, we will look at a proof strategy called resolution refutation. The steps for proving a statement using resolution refutation are: 1. Write all sentences in CNF 2. Negate the desired conclusion 3. Apply the resolution rule until you derive a contradiction or cannot apply the rule anymore. 4. If we derive a contradiction, then the conclusion follows from the given axioms 5. If we cannot apply anymore, then the conclusion cannot be proved from the given axioms Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 43
44 Resolution-Refutation Example 1 Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 44
45 Resolution-Refutation Example 2 Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 45
46 Resolution-Refutation Example 2 Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 46
47 Resolution-Refutation Example 2 Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 47
48 References Artificial Intelligence, A modern approach by Russell: (Chapter # 8,9) Artificial Intelligence: Structures and Strategies for Complex Problem Solving (Chapter # 2) Internet Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 48
49 End of Lecture Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 49
Chapter 2. Knowledge Representation: Reasoning, Issues, and Acquisition. Teaching Notes
Chapter 2 Knowledge Representation: Reasoning, Issues, and Acquisition Teaching Notes This chapter explains how knowledge is represented in artificial intelligence. The topic may be launched by introducing
More informationINFERENCING STRATEGIES
INFERENCING STRATEGIES Table of Content Introduction Categories of Reasoning Inference Techniques Control Strategies Comparative Summary of Backward and Forward Chaining Conflict Resolution Goal Agenda
More informationPart I - Multiple Choice. 10 points total.
Part I - Multiple Choice. 10 points total. Circle the one answer that best answers the question. 1. Which of the following is an effect axiom in situation calculus? a. Holding(g,s) Poss(Release(g),s) b.
More informationCPS331 Lecture: Coping with Uncertainty; Discussion of Dreyfus Reading
CPS331 Lecture: Coping with Uncertainty; Discussion of Dreyfus Reading Objectives: 1. To discuss ways of handling uncertainty (probability; Mycin CF) 2. To discuss Dreyfus views on expert systems Materials:
More informationSTIN2103. Knowledge. engineering expert systems. Wan Hussain Wan Ishak. SOC 2079 Ext.: Url:
& Knowledge STIN2103 engineering expert systems Wan Hussain Wan Ishak SOC 2079 Ext.: 4786 Email: hussain@uum.edu.my Url: http://www.wanhussain.com Outline Knowledge Representation Types of knowledge Knowledge
More informationArtificial Intelligence and Human Thinking. Robert Kowalski Imperial College London
Artificial Intelligence and Human Thinking Robert Kowalski Imperial College London 1 Artificial Intelligence and Human Thinking The Abductive Logic Programming (ALP) agent model as a unifying framework
More informationArtificial Intelligence Programming Probability
Artificial Intelligence Programming Probability Chris Brooks Department of Computer Science University of San Francisco Department of Computer Science University of San Francisco p.1/25 17-0: Uncertainty
More informationINFERENCE W H Y. l e a r n a b o u t i n f e r e n c. INFERENCE Name: Date:
INFERENCE Name: Date: INFERENCE Inference occurs when you know something, but nobody ever told you about it, and you never read it anywhere. You used your knowledge and your experience to infer what you
More informationFoundations of AI. 10. Knowledge Representation: Modeling with Logic. Concepts, Actions, Time, & All the Rest
Foundations of AI 10. Knowledge Representation: Modeling with Logic Concepts, Actions, Time, & All the Rest Wolfram Burgard, Andreas Karwath, Bernhard Nebel, and Martin Riedmiller 10/1 Contents Knowledge
More informationEmbedded Implicatures
1 1. The Symmetry problem - Summary The Gricean system (simple version): (1) s(peaker) John has 3 children (=: ϕ) H(earer) reasons Embedded Implicatures Basic Inf: There is something else that s could
More informationInferencing in Artificial Intelligence and Computational Linguistics
Inferencing in Artificial Intelligence and Computational Linguistics (http://www.dfki.de/~horacek/infer-ai-cl.html) no classes on 28.5., 18.6., 25.6. 2-3 extra lectures will be scheduled Helmut Horacek
More informationExpert Systems. Artificial Intelligence. Lecture 4 Karim Bouzoubaa
Expert Systems Artificial Intelligence Lecture 4 Karim Bouzoubaa Artificial Intelligence Copyright Karim Bouzoubaa 2 Introduction ES: Capture, represent, store and apply human K using a machine Practical
More informationCoherence Theory of Truth as Base for Knowledge Based Systems
Association for Information Systems AIS Electronic Library (AISeL) AMCIS 1996 Proceedings Americas Conference on Information Systems (AMCIS) 8-16-1996 Coherence Theory of Truth as Base for Knowledge Based
More informationWason's Cards: What is Wrong?
Wason's Cards: What is Wrong? Pei Wang Computer and Information Sciences, Temple University This paper proposes a new interpretation
More informationChapter 7. Mental Representation
Chapter 7 Mental Representation Mental Representation Mental representation is a systematic correspondence between some element of a target domain and some element of a modeling (or representation) domain.
More informationCS 4365: Artificial Intelligence Recap. Vibhav Gogate
CS 4365: Artificial Intelligence Recap Vibhav Gogate Exam Topics Search BFS, DFS, UCS, A* (tree and graph) Completeness and Optimality Heuristics: admissibility and consistency CSPs Constraint graphs,
More informationPhenomenal content. PHIL April 15, 2012
Phenomenal content PHIL 93507 April 15, 2012 1. The phenomenal content thesis... 1 2. The problem of phenomenally silent contents... 2 3. Phenomenally sneaky contents... 3 3.1. Phenomenal content and phenomenal
More informationEinführung in Agda. Peter Thiemann. Albert-Ludwigs-Universität Freiburg. University of Freiburg, Germany
Einführung in Agda https://tinyurl.com/bobkonf17-agda Albert-Ludwigs-Universität Freiburg Peter Thiemann University of Freiburg, Germany thiemann@informatik.uni-freiburg.de 23 Feb 2018 Programs that work
More informationChapter 11 Decision Making. Syllogism. The Logic
Chapter 11 Decision Making Syllogism All men are mortal. (major premise) Socrates is a man. (minor premise) (therefore) Socrates is mortal. (conclusion) The Logic Mortal Socrates Men 1 An Abstract Syllogism
More informationChapter 3 Software Packages to Install How to Set Up Python Eclipse How to Set Up Eclipse... 42
Table of Contents Preface..... 21 About the Authors... 23 Acknowledgments... 24 How This Book is Organized... 24 Who Should Buy This Book?... 24 Where to Find Answers to Review Questions and Exercises...
More informationOn the constructive nature of natural language quantifiers. Allan Ramsay School of Computer Science, University of Manchester, Manchester M13 9PL, UK
On the constructive nature of natural language quantifiers Allan Ramsay School of Computer Science, University of Manchester, Manchester M13 9PL, UK 1 What does saying that NL should be treated constructively
More informationIntroduction to Research Methods
Introduction to Research Methods 8-10% of the AP Exam Psychology is an empirical discipline. Psychologists develop knowledge by doing research. Research provides guidance for psychologists who develop
More informationVisual book review 1 Safe and Sound, AI in hazardous applications by John Fox and Subrata Das
Visual book review 1 Safe and Sound, AI in hazardous applications by John Fox and Subrata Das Boris Kovalerchuk Dept. of Computer Science Central Washington University, Ellensburg, WA 98926-7520 borisk@cwu.edu
More informationProfessor Greg Francis
Professor Greg Francis 7/31/15 Concepts Representation of knowledge PSY 200 Greg Francis What is the information in Long Term Memory? We have knowledge about the world w May be several different types
More informationLecture 9: Lab in Human Cognition. Todd M. Gureckis Department of Psychology New York University
Lecture 9: Lab in Human Cognition Todd M. Gureckis Department of Psychology New York University 1 Agenda for Today Discuss writing for lab 2 Discuss lab 1 grades and feedback Background on lab 3 (rest
More informationA Unified View of Consequence Relation, Belief Revision and Conditional Logic
A Unified View of Consequence Relation, Belief Revision and Conditional Logic Hirofumi Katsuno NTT Basic Research Laboratories Musashinoshi, Tokyo 180 Japan katsuno(dntt-20.ntt. jp Ken Satoh ICOT Research
More informationHoare Logic and Model Checking. LTL and CTL: a perspective. Learning outcomes. Model Checking Lecture 12: Loose ends
Learning outcomes Hoare Logic and Model Checking Model Checking Lecture 12: Loose ends Dominic Mulligan Based on previous slides by Alan Mycroft and Mike Gordon Programming, Logic, and Semantics Group
More informationBBC LEARNING ENGLISH Shakespeare Speaks
BBC LEARNING ENGLISH Shakespeare Speaks I must be cruel, only to be kind: Lesson plan The video to accompany this lesson plan can be found here: http://www.bbc.co.uk/learningenglish/english/course/shakespeare/unit-1/session-20
More informationValidity and Quantitative Research. What is Validity? What is Validity Cont. RCS /16/04
Validity and Quantitative Research RCS 6740 6/16/04 What is Validity? Valid Definition (Dictionary.com): Well grounded; just: a valid objection. Producing the desired results; efficacious: valid methods.
More informationFeature Integration Theory
Feature Integration Theory Psychology 355: Cognitive Psychology Instructor: John Miyamoto 04/12/2018: Lecture 03-4 Note: This Powerpoint presentation may contain macros that I wrote to help me create the
More informationCharacteristics of the Text Genre Nonfi ction Text Structure Three to eight lines of text in the same position on each page
LESSON 14 TEACHER S GUIDE by Karen J. Rothbardt Fountas-Pinnell Level J Nonfiction Selection Summary Children with special needs use a variety of special tools to help them see and hear. This simply written
More informationHypothesis-Driven Research
Hypothesis-Driven Research Research types Descriptive science: observe, describe and categorize the facts Discovery science: measure variables to decide general patterns based on inductive reasoning Hypothesis-driven
More informationReview Questions in Introductory Knowledge... 37
Table of Contents Preface..... 17 About the Authors... 19 How This Book is Organized... 20 Who Should Buy This Book?... 20 Where to Find Answers to Review Questions and Exercises... 20 How to Report Errata...
More informationPerceptual simulations can be as expressive as first-order logic
Perceptual simulations can be as expressive as first-order logic Hiro Uchida, Nicholas L Cassimatis and JR Scally 1. Introduction The view that cognition occurs through the simulations conducted by perceptual
More informationProblem Set 2: Computer Psychiatrist
Due Friday, March 3 Computer Science (1)21b (Spring Term, 2017) Structure and Interpretation of Computer Programs Problem Set 2: Computer Psychiatrist Reading Assignment: Chapter 2, Sections 2.1, 2.2.
More informationTITLE: A LOGICAL APPROACH TO FORMALISING NEGOTIATION IN MULTI-AGENT SYSTEMS
TITLE: A LOGICAL APPROACH TO FORMALISING NEGOTIATION IN MULTI-AGENT SYSTEMS Running Head: Negotiation in Multi-Agent Systems Authors and Affiliations: Pietro Panzarasa Department of Electronics and Computer
More informationSurvey of Knowledge Base Content
Survey of Content Introduction Fundamental Expression Types Top Level Collections Time and Dates Spatial Properties and Relations Event Types Information More Content Areas Copyright 2002 Cycorp This set
More informationAppendix A Selected Patterns of Reasoning in Deductive Logic
Appendix A Selected Patterns of Reasoning in Deductive Logic Deductive logic is the study of arguments that aim to establish their conclusions with complete certainty. To do this, they rely on certain
More informationLogic Programming: Negation as failure, sets, terms
O Logic Programming: egation as failure, sets, terms Alan maill Oct 12 2015 Alan maill Logic Programming:egation as failure, sets, terms Oct 12 2015 1/27 oday on-logical features ctd egation as ailure
More informationIs it possible to gain new knowledge by deduction?
Is it possible to gain new knowledge by deduction? Abstract In this paper I will try to defend the hypothesis that it is possible to gain new knowledge through deduction. In order to achieve that goal,
More informationCISC453 Winter Probabilistic Reasoning Part B: AIMA3e Ch
CISC453 Winter 2010 Probabilistic Reasoning Part B: AIMA3e Ch 14.5-14.8 Overview 2 a roundup of approaches from AIMA3e 14.5-14.8 14.5 a survey of approximate methods alternatives to the direct computing
More informationCS 730/730W/830: Intro AI
CS 730/730W/830: Intro AI 1 handout: slides Wheeler Ruml (UNH) Lecture 18, CS 730 1 / 15 Comparison Extensions Setting Break Wheeler Ruml (UNH) Lecture 18, CS 730 2 / 15 Comparison Comparison Extensions
More informationCHAPTER ONE CORRELATION
CHAPTER ONE CORRELATION 1.0 Introduction The first chapter focuses on the nature of statistical data of correlation. The aim of the series of exercises is to ensure the students are able to use SPSS to
More information1 What is an Agent? CHAPTER 2: INTELLIGENT AGENTS
1 What is an Agent? CHAPTER 2: INTELLIGENT AGENTS http://www.csc.liv.ac.uk/ mjw/pubs/imas/ The main point about agents is they are autonomous: capable of acting independently, exhibiting control over their
More informationNAME:. SECOND TERM EXAM CLASS:.../20
ELARAKI SCHOOL For Education and Learning Level : 2 nd year of JHS Time allocation : 1h NAME:. SECOND TERM EXAM CLASS:.../20 1 ELARAKI SCHOOL For Education and Learning Level : 2 nd year of JHS Time allocation
More information5.1 Standard Form, Mood & Figure
Unit Five Categorical Syllogisms Page 1 Unit Five Categorical Syllogisms A Categorical Syllogism is a deductive argument consisting of two premises and a conclusion in which three terms each appear twice.
More informationModule Two: Review Questions
1. What is the difference between deductive and inductive reasoning? a) Deductive reasoning is based on observations b) Deductive reasoning is used to form a hypothesis c) Inductive reasoning is used to
More informationThe Limits of Artificial Intelligence
The Limits of Artificial Intelligence The Limits of Artificial Intelligence What does it mean to think or to feel? What is mind? Does mind really exist? To what extent are minds functionally dependent
More informationEEL-5840 Elements of {Artificial} Machine Intelligence
Menu Introduction Syllabus Grading: Last 2 Yrs Class Average 3.55; {3.7 Fall 2012 w/24 students & 3.45 Fall 2013} General Comments Copyright Dr. A. Antonio Arroyo Page 2 vs. Artificial Intelligence? DEF:
More informationPsychology Research Process
Psychology Research Process Logical Processes Induction Observation/Association/Using Correlation Trying to assess, through observation of a large group/sample, what is associated with what? Examples:
More informationFor EXtra Special BoYs
For EXtra Special BoYs A Guide to 47,XXY, Klinefelter syndrome Acknowledgements This is an official publication of axys association for X and Y variations. Additional information available at www.axysinfo.org.
More informationUnit 5. Thinking Statistically
Unit 5. Thinking Statistically Supplementary text for this unit: Darrell Huff, How to Lie with Statistics. Most important chapters this week: 1-4. Finish the book next week. Most important chapters: 8-10.
More informationKnowledge Representation defined. Ontological Engineering. The upper ontology of the world. Knowledge Representation
3 Knowledge Representation defined Knowledge Representation (Based on slides by Tom Lenaerts) Lars Bungum (Ph.D. stip.) Department of Computer & Information Science How to represent facts about the world
More information15.301/310, Managerial Psychology Prof. Dan Ariely Recitation 8: T test and ANOVA
15.301/310, Managerial Psychology Prof. Dan Ariely Recitation 8: T test and ANOVA Statistics does all kinds of stuff to describe data Talk about baseball, other useful stuff We can calculate the probability.
More informationThursday, July 14, Monotonicity
Monotonicity inference: conserve truth from premises to conclusion find patterns that do this Monotonicity Upward: weaker (less specific) predicates can be substituted for stronger ones Downward: stronger
More informationEVIDENCE AND INVESTIGATION: Booklet 1
EVIDENCE AND INVESTIGATION: Booklet 1 NAME: Key Questions: What is a detective? Detective: What is Forensic Science or Forensic Investigation: How can we use information and evidence to fight crime? Evidence:
More informationChapter 1 Heredity. Prepared by: GOAD s Team
Chapter 1 Heredity Prepared by: GOAD s Team IMPORTANT VOCABULARY WORDS Traits Character Genes Allele Genotype homozygote heterozygote Dominant recessive phenotype WHAT IS HEREDITY? HEREDITY - is a passing
More informationGenetics. by their offspring. The study of the inheritance of traits is called.
Genetics DNA contains the genetic code for the production of. A gene is a part of DNA, which has enough bases to make for many different proteins. These specific proteins made by a gene decide the of an
More informationA Computational Theory of Belief Introspection
A Computational Theory of Belief Introspection Kurt Konolige Artificial Intelligence Center SRI International Menlo Park, California 94025 Abstract Introspection is a general term covering the ability
More informationLecture III. Is s/he an expert in the particular issue? Does s/he have an interest in the issue?
1 Introduction to Critical Thinking Lecture III 2 Appeal to Authority I m becoming a vegetarian. I.B. Singer said it is the ethical thing to do, and he won the Nobel Prize! I m buying a Bumpster mountain
More informationPerception Lie Paradox: Mathematically Proved Uncertainty about Humans Perception Similarity
Perception Lie Paradox: Mathematically Proved Uncertainty about Humans Perception Similarity Ahmed M. Mahran Computer and Systems Engineering Department, Faculty of Engineering, Alexandria University,
More informationChapter 7: Descriptive Statistics
Chapter Overview Chapter 7 provides an introduction to basic strategies for describing groups statistically. Statistical concepts around normal distributions are discussed. The statistical procedures of
More informationKANGOUROU 2009-ENGLISH LEVEL 3-4
The Jungle Book is the story of a boy, Mowgli, who grows up with the Wolf Family in the jungle. His Mother Wolf and Father Wolf protect him and he likes to play all day long with his brothers and sisters.
More informationVILNIAUS MIESTO 3 KLASIŲ MOKINIŲ ANGLŲ KALBOS OLIMPIADOS UŽDUOTYS 2016 M. Student s name, school
TOTAL /70 VILNIAUS MIESTO 3 KLASIŲ MOKINIŲ ANGLŲ KALBOS OLIMPIADOS UŽDUOTYS 2016 M. Student s name, school 1. Read the text and answer the questions. Circle the correct answer. FIRST AIRPLANE TRIP Time:
More information제 5 강 추론하는기계 < 인공지능입문 > 강의노트 장병탁서울대학교컴퓨터공학부 & 인지과학 / 뇌과학협동과정 Version: à
추론하는기계 < 인공지능입문 > 강의노트 장병탁서울대학교컴퓨터공학부 & 인지과학 / 뇌과학협동과정 http://bi.snu.ac.kr/~btzhang/ Version: 20180402 à 20180403 목차 현실과모델......... 3 기호논리와추론.... 4 추론규칙 5 PROLOG................. 7 증명트리...............
More informationPersuasive Speech. Persuasive Speaking: Reasoning with Your Audience
Persuasive Speaking: Reasoning with Your Audience Persuasive Speech A speech whose goal is to influence the attitudes, beliefs, values, or behavior of audience members 1 Elaboration Likelihood Model People
More informationIntroduction. Patrick Breheny. January 10. The meaning of probability The Bayesian approach Preview of MCMC methods
Introduction Patrick Breheny January 10 Patrick Breheny BST 701: Bayesian Modeling in Biostatistics 1/25 Introductory example: Jane s twins Suppose you have a friend named Jane who is pregnant with twins
More information6. A theory that has been substantially verified is sometimes called a a. law. b. model.
Chapter 2 Multiple Choice Questions 1. A theory is a(n) a. a plausible or scientifically acceptable, well-substantiated explanation of some aspect of the natural world. b. a well-substantiated explanation
More informationThe Difference Between Tyler and Everyone Else
The Difference Between Tyler and Everyone Else There s something different about Tyler. He s a lot like many other people. Still, there s a huge difference between Tyler and everyone else. Tyler is twelve
More informationPlan Recognition through Goal Graph Analysis
Plan Recognition through Goal Graph Analysis Jun Hong 1 Abstract. We present a novel approach to plan recognition based on a two-stage paradigm of graph construction and analysis. First, a graph structure
More informationIntroduction to Categorization Theory
Introduction to Categorization Theory (Goldstein Ch 9: Knowledge) Psychology 355: Cognitive Psychology Instructor: John Miyamoto 05/15/2018: Lecture 08-2 Note: This Powerpoint presentation may contain
More informationNegations Without Not : Alternative forms of Negation and Contrast Classes in Conditional Inference. James Richard Hazlett Vance
Negations Without Not : Alternative forms of Negation and Contrast Classes in Conditional Inference James Richard Hazlett Vance Doctor of Philosophy Birkbeck, University of London 2018 1 Declaration I
More informationLearning to use a sign language
85 Chapter 8 Learning to use a sign language It is easy for a young child to learn a complete sign language. A child will first begin to understand the signs that others use, especially for people and
More informationContent Effects in Conditional Reasoning: Evaluating the Container Schema
Effects in Conditional Reasoning: Evaluating the Container Schema Amber N. Bloomfield (a-bloomfield@northwestern.edu) Department of Psychology, 2029 Sheridan Road Evanston, IL 60208 USA Lance J. Rips (rips@northwestern.edu)
More informationAristotle and his contemporaries believed that all problems could be solved by thinking about them. Sometimes this worked, other times it did not.
Scientific Method Beginnings Aristotle (384 BCE-322 BCE or BC) ancient Greek philosopher VERY INFLUENTIAL Aristotle was so famous that his work influenced thinking in the Western world from his time to
More informationArtificial Intelligence: Its Scope and Limits, by James Fetzer, Kluver Academic Publishers, Dordrecht, Boston, London. Artificial Intelligence (AI)
Artificial Intelligence: Its Scope and Limits, by James Fetzer, Kluver Academic Publishers, Dordrecht, Boston, London. Artificial Intelligence (AI) is the study of how to make machines behave intelligently,
More informationDirections and Sample Questions for First Exam
Phil 12 Winter 2019 I. Logic and the Basics of Scientific Reasoning Directions and Sample Questions for First Exam A. Basic concepts: Select the best answer to the following multiple-choice questions about
More informationFoundations for Success. Unit 3
Foundations for Success Unit 3 Know Yourself Socrates Lesson 1 Self-Awareness Key Terms assessment associate cluster differentiate introspection What You Will Learn to Do Determine your behavioral preferences
More informationSECTION TWO SHORT ANSWER QUESTIONS
SECTION TWO SHORT ANSWER QUESTIONS Q1. Assume that we have developed advanced methods of artificial fertilization that allow us to create embryos from the combined genetic material of either two sperm
More informationHistory GCSE. Question Guidance for: The History of Medicine Time for the exam: 1hr 15 mins
History GCSE Question Guidance for: The History of Medicine Time for the exam: 1hr 15 mins Medicine and Public Health Question 1 8 marks, 12 minutes This is compulsory and it is a change question: use
More informationCognitive domain: Comprehension Answer location: Elements of Empiricism Question type: MC
Chapter 2 1. Knowledge that is evaluative, value laden, and concerned with prescribing what ought to be is known as knowledge. *a. Normative b. Nonnormative c. Probabilistic d. Nonprobabilistic. 2. Most
More informationSupplementary notes for lecture 8: Computational modeling of cognitive development
Supplementary notes for lecture 8: Computational modeling of cognitive development Slide 1 Why computational modeling is important for studying cognitive development. Let s think about how to study the
More informationThe Scientific Method
The Scientific Method Objectives 1. To understand the central role of hypothesis testing in the modern scientific process. 2. To design and conduct an experiment using the scientific method. 3. To learn
More informationWhat You Will Learn to Do. Linked Core Abilities Build your capacity for life-long learning Treat self and others with respect
Courtesy of Army JROTC U3C1L1 Self-Awareness Key Words: Assessment Associate Cluster Differentiate Introspection What You Will Learn to Do Determine your behavioral preferences Linked Core Abilities Build
More informationVILNIAUS MIESTO 3 KLASIŲ MOKINIŲ ANGLŲ KALBOS OLIMPIADOS UŽDUOČIŲ ATSAKYMAI 2016 M. Student s name, school
TOTAL /70 VILNIAUS MIESTO 3 KLASIŲ MOKINIŲ ANGLŲ KALBOS OLIMPIADOS UŽDUOČIŲ ATSAKYMAI 2016 M. Student s name, school 1. Read the text and answer the questions. Circle the correct answer. FIRST AIRPLANE
More informationGenetic basis of inheritance and variation. Dr. Amjad Mahasneh. Jordan University of Science and Technology
Genetic basis of inheritance and variation Dr. Amjad Mahasneh Jordan University of Science and Technology Segment 1 Hello and welcome everyone. My name is Amjad Mahasneh. I teach molecular biology at Jordan
More informationPlan Recognition through Goal Graph Analysis
Plan Recognition through Goal Graph Analysis Jun Hong 1 Abstract. We present a novel approach to plan recognition based on a two-stage paradigm of graph construction and analysis. First, a graph structure
More informationChapter 02 Developing and Evaluating Theories of Behavior
Chapter 02 Developing and Evaluating Theories of Behavior Multiple Choice Questions 1. A theory is a(n): A. plausible or scientifically acceptable, well-substantiated explanation of some aspect of the
More informationHenry VIII and his Six Wives. By Janet Hardy-Gould
Henry VIII and his Six Wives By Janet Hardy-Gould 1 King Henry is dead 1 A month ago I was the Queen of, the of King Henry the Eighth. 2 Who was buried in St. George s Church? 3 Two days ago, on 16 th
More informationTeaching Diverse Desires through Conversation
Teaching Diverse Desires through Conversation Diverse Desires Decades of research shows that the understanding of desire is an early and foundational theory of mind development. For example, children use
More informationMeasurement and meaningfulness in Decision Modeling
Measurement and meaningfulness in Decision Modeling Brice Mayag University Paris Dauphine LAMSADE FRANCE Chapter 2 Brice Mayag (LAMSADE) Measurement theory and meaningfulness Chapter 2 1 / 47 Outline 1
More informationL6: Overview. with side orders of lecture revision, pokemon, and silly experiments. Dani Navarro
L6: Overview with side orders of lecture revision, pokemon, and silly experiments Dani Navarro Part 1: Dani Navarro L1: Introduction L2: Attention L3: Similarity L4: Reasoning L5: A case study Part 2:
More informationSaving Truth from Paradox, by Hartry Field. New York: Oxford University Press, 2008, 432 pp.
94 Book Reviews To conclude, in an accurate, concise and clear way F&F critically addresses the main realist views on fictional entities, thus covering a wide range of literature on fiction. Moreover,
More informationMinimal Change and Maximal Coherence: A Basis for Belief Revision and Reasoning about Actions
Minimal Change and Maximal Coherence: A Basis for Belief Revision and Reasoning about Actions Anand S. Rao Australian AI Institute Carlton, Vic-3053 Australia Email: anand@aaii.oz.au Abstract The study
More informationChapter 8: Two Dichotomous Variables
Chapter 8: Two Dichotomous Variables On the surface, the topic of this chapter seems similar to what we studied in Chapter 7. There are some subtle, yet important, differences. As in Chapter 5, we have
More informationVolker Halbach, Axiomatic Theories of Truth, Cambridge: Cambridge. University Press, 2011, ix+365pp., $85.00, ISBN
Volker Halbach, Axiomatic Theories of Truth, Cambridge: Cambridge University Press, 2011, ix+365pp., $85.00, ISBN 978-0-521-11581-0. The work under review provides the first book-length study wholly devoted
More informationNormality and Faults in Logic-Based Diagnosis*
Normality and Faults in Logic-Based Diagnosis* David Poole Department of Computer Science, University of British Columbia, Vancouver, B. C, Canada, V6T1W5 poole@cs.ubc.ca Abstract Is there one logical
More informationRepresentation 1. Discussion Question. Roskies: Downplaying the Similarities of Neuroimages to Photographs
Representation 1 Discussion Question In what way are photographs more reliable than paintings? A. They aren t B. The image in the photograph directly reflects what is before the lens C. The image in the
More informationPaul Figueroa. Washington Municipal Clerks Association ANNUAL CONFERENCE. Workplace Bullying: Solutions and Prevention. for
Workplace Bullying: Solutions and Prevention for Washington Municipal Clerks Association ANNUAL CONFERENCE Paul@PeaceEnforcement.com 206-650-5364 Peace Enforcement LLC Bullying described: Why people do
More informationPropositional Logic and Formal Codification of Behavioral Operations
Behavior and Philosophy, 41, 83-115 (2014). 2014 Cambridge Center for Behavioral Studies Propositional Logic and Formal Codification of Behavioral Operations Gunnar Salthe and Jon A. Lokke Ostfold University
More information