SlideShare a Scribd company logo
1 of 16
Download to read offline
1. Introduction to
Common Sense Reasoning
Course: Common Sense Reasoning
Martin Molina
There are difficult tasks to be done by machines
• Read a book
• Summarize a movie
• Translate poetry
• Manipulate objects in an uncontrolled environment
• …
2
Paul tried to call George on the phone,
but he was not available.
a) He = Paul
b) He = George
It is difficult to determine the value of the pronoun
“he” without knowing the meaning of the action
“calling on the phone”
3
Example
Two well-known truths about computers
[Davis, 2012]
Ernest Davis
New York University
4
a) Computers are great and
amazing and a lot of fun to deal
with
b) Computers are stupid and
frustrating and it can be a huge
amount of work to get what you
want out of them
Marvin Lee Minsky
(1927, 2016)
MIT
A machine that truly learns by itself
requires common sense knowledge
[Minsky, 2000]
5
The trouble with computers today is
they’re always starting from scratch.
To make them more worth dealing
with, we’ll have to aim toward
supplying them commonsense
knowledge.
John McCarthy
MIT and Stanford University, USA
(1968): “Programs with common sense”
Patrick John Hayes
Institute for Human and Machine Cognition, Florida
(1978) : “The Naive Physics Manifesto”
Common sense reasoning was an initial goal in AI
Douglas B. Lenat
President and CEO of Cycorp
(1984): “The CYC project”
6
Erik T. Mueller (IBM)
(2006) “The event calculus reasoner”
Henry Lieberman (MIT)
(2004) “Common sense for interactive applications”
Ernest Davis (NYU)
(2008) “Common sense physical reasoning: pouring liquids”
Benjamin Johnston (UT)
(2010) “Practical artificial commonsense”
Common sense reasoning is an active line of research
7
What is common sense?
• Everyday knowledge about the world that is too obvious to say
– Things fall down, not up
– You can use a string to pull, but not push
– A wedding has a bride and a groom
– If you are hungry, you can go to a restaurant to eat
• And the ability to use it
8
[Lieberman, 2004]
Knowledge Knowledge
Common sense
knowledge
Language
(Text sentences, speech,
Text books, etc.)
Common sense plays an
important role in communication
COMMUNICATION
Common knowledge reduces the amount of information to communicate
(It is not necessary to communicate the information assumed by both agents)
9
(Shared knowledge)
Knowledge Knowledge
Common sense
knowledge
Language
(Text sentences, speech,
Text books, etc.)
COMMUNICATION
Common sense can simplify the
communication with machines
10
(Shared knowledge)
• Large amount of knowledge
– Reasoning about the world requires a large amount of
knowledge [Mueller, 2006]
• Implicit knowledge difficult to be acquired
– Much of our commonsense knowledge information has never
been recorded at all because it has always seemed so obvious
we never thought of describing it [Minsky, 2000]
• Reasoning is complex
– Vagueness, plausibility, contingencies, assumptions, exceptional
cases, logical paradoxes, etc. [Lieberman et al., 2004]
Why is it difficult to be used by machines?
11
There has been significant progress in
common sense reasoning in AI
• Theoretical approaches
– Logic based models
– Physical reasoning
• Large knowledge bases
– Manual acquisition methods
– Automatic acquisition methods
• Semantic technologies
– Ontology languages and upper ontologies
• Applications
– Natural language, mobile phones, etc.
12
Common sense is about broad and shallow knowledge
13
• Knowledge of expert
systems
– Highly specialized
– Narrow domain
• Common sense
knowledge
– Shallow
– Broad spectrum
(different domains)
What are the challenges
of common sense reasoning?
• How to simulate human reasoning?
– Find efficient ways to reason with common sense knowledge
considering default reasoning, indirect effects, low of inertia,
continuous change, etc.
• How to build knowledge bases?
– Formalize commonsense knowledge (objects, actions, time,
space, beliefs, etc.) using multiple representation methods
– Acquire huge amounts of common sense knowledge (collective,
automatic, etc.)
14
commonsensereasoning.org
15
Course “Common sense reasoning”.
© 2019 Martin Molina
This work is licensed under Creative Commons license CC BY-NC-SA 4.0:
https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode
16
Work citation in APA style:
Molina, M. (2019). Common sense reasoning [Lecture slides]. OpenCourseWare,
Universidad Politécnica de Madrid. Retrieved from http://ocw.upm.es/course

More Related Content

What's hot

Statistical learning
Statistical learningStatistical learning
Statistical learning
Slideshare
 
. An introduction to machine learning and probabilistic ...
. An introduction to machine learning and probabilistic .... An introduction to machine learning and probabilistic ...
. An introduction to machine learning and probabilistic ...
butest
 
Logical Agents
Logical AgentsLogical Agents
Logical Agents
Yasir Khan
 
Mutual Exclusion Election (Distributed computing)
Mutual Exclusion Election (Distributed computing)Mutual Exclusion Election (Distributed computing)
Mutual Exclusion Election (Distributed computing)
Sri Prasanna
 
Learning for semantic parsing using statistical syntactic parsing techniques
Learning for semantic parsing using statistical syntactic parsing techniquesLearning for semantic parsing using statistical syntactic parsing techniques
Learning for semantic parsing using statistical syntactic parsing techniques
UKM university
 

What's hot (20)

TOC 1 | Introduction to Theory of Computation
TOC 1 | Introduction to Theory of ComputationTOC 1 | Introduction to Theory of Computation
TOC 1 | Introduction to Theory of Computation
 
Universal turing coastus
Universal turing coastusUniversal turing coastus
Universal turing coastus
 
Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligence
 
Lecture11 - neural networks
Lecture11 - neural networksLecture11 - neural networks
Lecture11 - neural networks
 
Statistical learning
Statistical learningStatistical learning
Statistical learning
 
Unification and Lifting
Unification and LiftingUnification and Lifting
Unification and Lifting
 
Vc dimension in Machine Learning
Vc dimension in Machine LearningVc dimension in Machine Learning
Vc dimension in Machine Learning
 
Probability distribution Function & Decision Trees in machine learning
Probability distribution Function  & Decision Trees in machine learningProbability distribution Function  & Decision Trees in machine learning
Probability distribution Function & Decision Trees in machine learning
 
MACHINE LEARNING - GENETIC ALGORITHM
MACHINE LEARNING - GENETIC ALGORITHMMACHINE LEARNING - GENETIC ALGORITHM
MACHINE LEARNING - GENETIC ALGORITHM
 
. An introduction to machine learning and probabilistic ...
. An introduction to machine learning and probabilistic .... An introduction to machine learning and probabilistic ...
. An introduction to machine learning and probabilistic ...
 
Introduction to prolog
Introduction to prologIntroduction to prolog
Introduction to prolog
 
Inference in First-Order Logic
Inference in First-Order Logic Inference in First-Order Logic
Inference in First-Order Logic
 
Logical Agents
Logical AgentsLogical Agents
Logical Agents
 
Knowledge Representation in Artificial intelligence
Knowledge Representation in Artificial intelligence Knowledge Representation in Artificial intelligence
Knowledge Representation in Artificial intelligence
 
Physical and Logical Clocks
Physical and Logical ClocksPhysical and Logical Clocks
Physical and Logical Clocks
 
strong slot and filler
strong slot and fillerstrong slot and filler
strong slot and filler
 
Csc446: Pattern Recognition
Csc446: Pattern Recognition Csc446: Pattern Recognition
Csc446: Pattern Recognition
 
Mutual Exclusion Election (Distributed computing)
Mutual Exclusion Election (Distributed computing)Mutual Exclusion Election (Distributed computing)
Mutual Exclusion Election (Distributed computing)
 
Probabilistic Reasoning
Probabilistic ReasoningProbabilistic Reasoning
Probabilistic Reasoning
 
Learning for semantic parsing using statistical syntactic parsing techniques
Learning for semantic parsing using statistical syntactic parsing techniquesLearning for semantic parsing using statistical syntactic parsing techniques
Learning for semantic parsing using statistical syntactic parsing techniques
 

Similar to Introduction to common sense reasoning

Mobile practices in everyday life
Mobile practices in everyday lifeMobile practices in everyday life
Mobile practices in everyday life
edsghm
 
A theoretical model of differential social attributions toward computing tech...
A theoretical model of differential social attributions toward computing tech...A theoretical model of differential social attributions toward computing tech...
A theoretical model of differential social attributions toward computing tech...
UltraUploader
 
Distributed cognition
Distributed cognitionDistributed cognition
Distributed cognition
Hongbo Zhang
 
Cognitive Computing for Tacit Knowledge1
Cognitive Computing for Tacit Knowledge1Cognitive Computing for Tacit Knowledge1
Cognitive Computing for Tacit Knowledge1
Lucia Gradinariu
 

Similar to Introduction to common sense reasoning (20)

Mobile practices in everyday life
Mobile practices in everyday lifeMobile practices in everyday life
Mobile practices in everyday life
 
Where The Action Is In Psychology
Where The Action Is In PsychologyWhere The Action Is In Psychology
Where The Action Is In Psychology
 
UCD15 Talk - Mark Potter - Using Situational Awareness to Improve Information...
UCD15 Talk - Mark Potter - Using Situational Awareness to Improve Information...UCD15 Talk - Mark Potter - Using Situational Awareness to Improve Information...
UCD15 Talk - Mark Potter - Using Situational Awareness to Improve Information...
 
Looking for Commonsense in the Semantic Web
Looking for Commonsense in the Semantic WebLooking for Commonsense in the Semantic Web
Looking for Commonsense in the Semantic Web
 
e-skills reshaping the future of learning
e-skills reshaping the future of learninge-skills reshaping the future of learning
e-skills reshaping the future of learning
 
#1 Lecture .pptx
#1 Lecture .pptx#1 Lecture .pptx
#1 Lecture .pptx
 
Introduction to Artificial Intelligence - Cybernetics Robo Academy
Introduction to Artificial Intelligence - Cybernetics Robo AcademyIntroduction to Artificial Intelligence - Cybernetics Robo Academy
Introduction to Artificial Intelligence - Cybernetics Robo Academy
 
A theoretical model of differential social attributions toward computing tech...
A theoretical model of differential social attributions toward computing tech...A theoretical model of differential social attributions toward computing tech...
A theoretical model of differential social attributions toward computing tech...
 
Myths of ict in educations
Myths of ict in educationsMyths of ict in educations
Myths of ict in educations
 
Distributed cognition
Distributed cognitionDistributed cognition
Distributed cognition
 
Ch 1 Introduction to AI.pdf
Ch 1 Introduction to AI.pdfCh 1 Introduction to AI.pdf
Ch 1 Introduction to AI.pdf
 
AIML_Unit1.pptx
AIML_Unit1.pptxAIML_Unit1.pptx
AIML_Unit1.pptx
 
Ai notes
Ai notesAi notes
Ai notes
 
The crowd and the library
The crowd and the libraryThe crowd and the library
The crowd and the library
 
IS
ISIS
IS
 
Cognitive Computing for Tacit Knowledge1
Cognitive Computing for Tacit Knowledge1Cognitive Computing for Tacit Knowledge1
Cognitive Computing for Tacit Knowledge1
 
Artificial Intelligence
Artificial Intelligence Artificial Intelligence
Artificial Intelligence
 
The Human Element
The Human ElementThe Human Element
The Human Element
 
Is the future post-human? IDU planner
Is the future post-human? IDU plannerIs the future post-human? IDU planner
Is the future post-human? IDU planner
 
HUMAN MACHINE INTERACTION
HUMAN MACHINE INTERACTIONHUMAN MACHINE INTERACTION
HUMAN MACHINE INTERACTION
 

Recently uploaded

Microsoft BitLocker Bypass Attack Method.pdf
Microsoft BitLocker Bypass Attack Method.pdfMicrosoft BitLocker Bypass Attack Method.pdf
Microsoft BitLocker Bypass Attack Method.pdf
Overkill Security
 
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
Muhammad Subhan
 
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptx
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptxHarnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptx
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptx
FIDO Alliance
 
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc
 
CORS (Kitworks Team Study 양다윗 발표자료 240510)
CORS (Kitworks Team Study 양다윗 발표자료 240510)CORS (Kitworks Team Study 양다윗 발표자료 240510)
CORS (Kitworks Team Study 양다윗 발표자료 240510)
Wonjun Hwang
 
Hyatt driving innovation and exceptional customer experiences with FIDO passw...
Hyatt driving innovation and exceptional customer experiences with FIDO passw...Hyatt driving innovation and exceptional customer experiences with FIDO passw...
Hyatt driving innovation and exceptional customer experiences with FIDO passw...
FIDO Alliance
 
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
panagenda
 

Recently uploaded (20)

How to Check GPS Location with a Live Tracker in Pakistan
How to Check GPS Location with a Live Tracker in PakistanHow to Check GPS Location with a Live Tracker in Pakistan
How to Check GPS Location with a Live Tracker in Pakistan
 
Vector Search @ sw2con for slideshare.pptx
Vector Search @ sw2con for slideshare.pptxVector Search @ sw2con for slideshare.pptx
Vector Search @ sw2con for slideshare.pptx
 
(Explainable) Data-Centric AI: what are you explaininhg, and to whom?
(Explainable) Data-Centric AI: what are you explaininhg, and to whom?(Explainable) Data-Centric AI: what are you explaininhg, and to whom?
(Explainable) Data-Centric AI: what are you explaininhg, and to whom?
 
Microsoft BitLocker Bypass Attack Method.pdf
Microsoft BitLocker Bypass Attack Method.pdfMicrosoft BitLocker Bypass Attack Method.pdf
Microsoft BitLocker Bypass Attack Method.pdf
 
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
 
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptx
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptxHarnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptx
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptx
 
State of the Smart Building Startup Landscape 2024!
State of the Smart Building Startup Landscape 2024!State of the Smart Building Startup Landscape 2024!
State of the Smart Building Startup Landscape 2024!
 
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
 
UiPath manufacturing technology benefits and AI overview
UiPath manufacturing technology benefits and AI overviewUiPath manufacturing technology benefits and AI overview
UiPath manufacturing technology benefits and AI overview
 
Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...
Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...
Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...
 
CORS (Kitworks Team Study 양다윗 발표자료 240510)
CORS (Kitworks Team Study 양다윗 발표자료 240510)CORS (Kitworks Team Study 양다윗 발표자료 240510)
CORS (Kitworks Team Study 양다윗 발표자료 240510)
 
Hyatt driving innovation and exceptional customer experiences with FIDO passw...
Hyatt driving innovation and exceptional customer experiences with FIDO passw...Hyatt driving innovation and exceptional customer experiences with FIDO passw...
Hyatt driving innovation and exceptional customer experiences with FIDO passw...
 
Portal Kombat : extension du réseau de propagande russe
Portal Kombat : extension du réseau de propagande russePortal Kombat : extension du réseau de propagande russe
Portal Kombat : extension du réseau de propagande russe
 
Event-Driven Architecture Masterclass: Engineering a Robust, High-performance...
Event-Driven Architecture Masterclass: Engineering a Robust, High-performance...Event-Driven Architecture Masterclass: Engineering a Robust, High-performance...
Event-Driven Architecture Masterclass: Engineering a Robust, High-performance...
 
Introduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDMIntroduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDM
 
Generative AI Use Cases and Applications.pdf
Generative AI Use Cases and Applications.pdfGenerative AI Use Cases and Applications.pdf
Generative AI Use Cases and Applications.pdf
 
Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...
Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...
Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...
 
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
 
Top 10 CodeIgniter Development Companies
Top 10 CodeIgniter Development CompaniesTop 10 CodeIgniter Development Companies
Top 10 CodeIgniter Development Companies
 
How to Check CNIC Information Online with Pakdata cf
How to Check CNIC Information Online with Pakdata cfHow to Check CNIC Information Online with Pakdata cf
How to Check CNIC Information Online with Pakdata cf
 

Introduction to common sense reasoning

  • 1. 1. Introduction to Common Sense Reasoning Course: Common Sense Reasoning Martin Molina
  • 2. There are difficult tasks to be done by machines • Read a book • Summarize a movie • Translate poetry • Manipulate objects in an uncontrolled environment • … 2
  • 3. Paul tried to call George on the phone, but he was not available. a) He = Paul b) He = George It is difficult to determine the value of the pronoun “he” without knowing the meaning of the action “calling on the phone” 3 Example
  • 4. Two well-known truths about computers [Davis, 2012] Ernest Davis New York University 4 a) Computers are great and amazing and a lot of fun to deal with b) Computers are stupid and frustrating and it can be a huge amount of work to get what you want out of them
  • 5. Marvin Lee Minsky (1927, 2016) MIT A machine that truly learns by itself requires common sense knowledge [Minsky, 2000] 5 The trouble with computers today is they’re always starting from scratch. To make them more worth dealing with, we’ll have to aim toward supplying them commonsense knowledge.
  • 6. John McCarthy MIT and Stanford University, USA (1968): “Programs with common sense” Patrick John Hayes Institute for Human and Machine Cognition, Florida (1978) : “The Naive Physics Manifesto” Common sense reasoning was an initial goal in AI Douglas B. Lenat President and CEO of Cycorp (1984): “The CYC project” 6
  • 7. Erik T. Mueller (IBM) (2006) “The event calculus reasoner” Henry Lieberman (MIT) (2004) “Common sense for interactive applications” Ernest Davis (NYU) (2008) “Common sense physical reasoning: pouring liquids” Benjamin Johnston (UT) (2010) “Practical artificial commonsense” Common sense reasoning is an active line of research 7
  • 8. What is common sense? • Everyday knowledge about the world that is too obvious to say – Things fall down, not up – You can use a string to pull, but not push – A wedding has a bride and a groom – If you are hungry, you can go to a restaurant to eat • And the ability to use it 8 [Lieberman, 2004]
  • 9. Knowledge Knowledge Common sense knowledge Language (Text sentences, speech, Text books, etc.) Common sense plays an important role in communication COMMUNICATION Common knowledge reduces the amount of information to communicate (It is not necessary to communicate the information assumed by both agents) 9 (Shared knowledge)
  • 10. Knowledge Knowledge Common sense knowledge Language (Text sentences, speech, Text books, etc.) COMMUNICATION Common sense can simplify the communication with machines 10 (Shared knowledge)
  • 11. • Large amount of knowledge – Reasoning about the world requires a large amount of knowledge [Mueller, 2006] • Implicit knowledge difficult to be acquired – Much of our commonsense knowledge information has never been recorded at all because it has always seemed so obvious we never thought of describing it [Minsky, 2000] • Reasoning is complex – Vagueness, plausibility, contingencies, assumptions, exceptional cases, logical paradoxes, etc. [Lieberman et al., 2004] Why is it difficult to be used by machines? 11
  • 12. There has been significant progress in common sense reasoning in AI • Theoretical approaches – Logic based models – Physical reasoning • Large knowledge bases – Manual acquisition methods – Automatic acquisition methods • Semantic technologies – Ontology languages and upper ontologies • Applications – Natural language, mobile phones, etc. 12
  • 13. Common sense is about broad and shallow knowledge 13 • Knowledge of expert systems – Highly specialized – Narrow domain • Common sense knowledge – Shallow – Broad spectrum (different domains)
  • 14. What are the challenges of common sense reasoning? • How to simulate human reasoning? – Find efficient ways to reason with common sense knowledge considering default reasoning, indirect effects, low of inertia, continuous change, etc. • How to build knowledge bases? – Formalize commonsense knowledge (objects, actions, time, space, beliefs, etc.) using multiple representation methods – Acquire huge amounts of common sense knowledge (collective, automatic, etc.) 14
  • 16. Course “Common sense reasoning”. © 2019 Martin Molina This work is licensed under Creative Commons license CC BY-NC-SA 4.0: https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode 16 Work citation in APA style: Molina, M. (2019). Common sense reasoning [Lecture slides]. OpenCourseWare, Universidad Politécnica de Madrid. Retrieved from http://ocw.upm.es/course