Artificial Intelligence

Slides:



Advertisements
Similar presentations
Dr. David A Ferrucci -- Logic Programming and AI Lecture Notes Knowledge Structures Building the Perfect Object.
Advertisements

Knowledge Representation CPSC 386 Artificial Intelligence Ellen Walker Hiram College.
Semantic Networks and Frames
Alternate Representational Methods CS 531: LUMS Lahore Dr. M M Awais Frames Graphical Representation: Semantic Nets.
Knowledge Representation
Frame-Based Expert Systems
Knowledge Representation. Essential to artificial intelligence are methods of representing knowledge. A number of methods have been developed, including:
CPSC 322 Introduction to Artificial Intelligence November 5, 2004.
Representations One of the major distinctions between ordinary software and AI is the need to represent domain knowledge (or other forms of worldly knowledge)
1 Knowledge Representation We’ve discussed generic search techniques. Usually we start out with a generic technique and enhance it to take advantage of.
Semantic Nets, Frames, World Representation. Knowledge Representation as a medium for human expression An intelligent system must have KRs that can be.
CSM6120 Introduction to Intelligent Systems Knowledge representation.
14th September 2006 Dr Bogdan L. Vrusias
INTRODUCTION TO ARTIFICIAL INTELLIGENCE Massimo Poesio LECTURE 4: Semantic Networks and Description Logics.
Lecture 10: Semantic Network
Knowledge Engineering
 Contrary to the beliefs of early workers in AI, experience has shown that Intelligent Systems cannot achieve anything useful unless they contain a large.
Artificial Intelligence Lecture No. 12 Dr. Asad Ali Safi ​ Assistant Professor, Department of Computer Science, COMSATS Institute of Information Technology.
Cognitive Processes PSY 334 Chapter 5 – Meaning-Based Knowledge Representation July 24, 2003.
Lahore University of Management Sciences, Lahore, Pakistan Dr. M.M. Awais- Computer Science Department Lecture 6 Knowledge Representation Non-Formal Method.
Natural Categories Hierarchical organization of categories –Superordinate (e.g., furniture) –Basic-level (e.g., chair) –Subordinate (e.g., armchair) Rosch.
CPSC 433 Artificial Intelligence CPSC 433 : Artificial Intelligence Tutorials T01 & T02 Andrew “M” Kuipers note: please include.
Objects Objects are at the heart of the Object Oriented Paradigm What is an object?
Semantic Networks The idea behind a semantic network is that knowledge is often best understood as a set of concepts that are related to one another. The.
Knowledge representation methods جلسه سوم. KR is AI bottleneck The most important ingredient in any expert system is knowledge. The power of expert systems.
RDF (Resource Description Framework) Why?. XML XML is a metalanguage that allows users to define markup XML separates content and structure from formatting.
Knowledge Representation
Knowledge Representation Semantic Network dan Frame.
Alternative representations: Semantic networks
Knowledge Representation CPTR 314. The need of a Good Representation  The representation that is used to represent a problem is very important  The.
Artificial Intelligence LECTURE 2 ARTIFICIAL INTELLIGENCE LECTURES BY ENGR. QAZI ZIA 1.
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.
Structured Knowledge Chapter 7. 2 Logic Notations Does logic represent well knowledge in structures?
Artificial Intelligence Knowledge Representation.
Artificial Intelligence Chapter 18. Representing Commonsense Knowledge.
Soft Computing Lecture 19 Part 2 Hybrid Intelligent Systems.
Semantic Nets, Frames, World Representation CS – W February, 2004.
1 Knowledge Representation (continue). 2 Knowledge Representation Logic isn’t the only method of representing knowledge. There are other methods which.
Cognitive Processes PSY 334 Chapter 5 – Meaning-Based Knowledge Representation.
1 Lectures on Artificial Intelligence (CS 364) 1 Khurshid Ahmad Professor of Artificial Intelligence Centre for Knowledge Management September 2001.
Knowledge Representation
1 CS 385 Fall 2006 Chapter 7 Knowledge Representation 7.1.1, 7.1.5, 7.2.
Knowledge Representation Fall 2013 COMP3710 Artificial Intelligence Computing Science Thompson Rivers University.
CHAPTER 12 Knowledge Representation. Once acquired, knowledge must be organized for use.
Lecture 5 Frames. Associative networks, rules or logic do not provide the ability to group facts into associated clusters or to associate relevant procedural.
Knowledge-based systems Sanaullah Manzoor CS&IT, Lahore Leads University
Knowledge Representation
Knowledge Engineering. Sources of Knowledge - Books - Journals - Manuals - Reports - Films - Databases - Pictures - Audio and Video Tapes - Flow Diagram.
COMPUTER SYSTEM FUNDAMENTAL Genetic Computer School INTRODUCTION TO ARTIFICIAL INTELLIGENCE LESSON 11.
Module 5 Other Knowledge Representation Formalisms
KNOWLEDGE REPRESENTATION
Knowledge Representation
Knowledge Representation Techniques
Entity-Relationship Model
Knowledge Representation
Knowledge Representation
ARTIFICIAL INTELLIGENCE
Artificial Intelligence (CS 370D)
Issues in Knowledge Representation
ARTIFICIAL INTELLIGENCE
KNOWLEDGE REPRESENTATION
Weak Slot-and-Filler Structures
CPSC 433 : Artificial Intelligence Tutorials T01 & T02
Cognitive Psychology Chapter 7 Knowledge, Part I.
What Color is it?.
INFO/CSE 100, Spring 2006 Fluency in Information Technology
Knowledge Representation
Semantic Nets and Frames
CSNB234 ARTIFICIAL INTELLIGENCE
Habib Ullah qamar Mscs(se)
Presentation transcript:

Artificial Intelligence Lecture 4 Artificial Intelligence Sanaullah Manzoor CS&IT, Lahore Leads University sanaullahmanzoor1988@gmail.com https://sites.google.com/site/engrsanaullahmanzoor/home 1

Knowledge Representation 1

Overview Knowledge Processing Motivation Objectives Knowledge Types Knowledge Representation Method Semantic Networks Frames Production Rules 3

Knowledge Representation Methodologies 1

Before we begin the methods.. Let’s see this There is a common method used for many non-AI (databases) representation, namely Object-Attribute-Value (O-A-V) Triplets An O-A-V is a more complex type of proposition (fact). It divides statement into three (3) parts as shown: price shirt RM39 attribute value object

There can be single or multiple attribute facts blue color shirt size XL cost rm39 There can also be single or multiple value facts .

Semantic Networks A semantic net has a binary relation Concepts are represented by nodes Links between nodes represent the relationships Drawbacks: Disjunctive and conjunctive information cannot be included into semantic nets E.g. apple can be either green or red E.g. panda has color black and white

Semantic Networks (II) Examples of relationship labeled on arcs (notice that there is an underscore) is_a has_a has_part Examples of concepts (nodes) bird person book famous intelligent

A semantic net that represents a bird’s property has_covering has_property bird feathers flies is_a size has_color small blue bluebird

Draw a semantic network for the following description: Exercise: Draw a semantic network for the following description: Lab is a room. Lab has a door. Lab has computers. Printer is in lab. Laser printer is a Printer.

Inheritance in Semantics Nets Breathe Animal Move can can Fly Bird Wings Feathers can has has Penguin We shall see this later can Canary Sing Yellow Animal’s properties are inherited to Bird and Bird’s properties are inherited to a bird species called canary is

Frames The idea behind frames is to store information in meaningful chunks. This frame has 4 slots: BOOK Title : Qualitative Reasoning Author : Ken D. Forbus Publisher : Prentice-Hall Year : 2000

Frame Description Hotel Room specialisation of: room location: the hotel contains: bed, chair & phone Hotel Phone specialisation of: phone use: calling room service billing: through room Hotel Bed superclass: bed size: king contains: mattress, pillow, etc. ::

Frames You should be able to see now : that a frame describes an object by embedding all the information about that object in “slots” that slots are commonly known in programming terms as fields or attributes with associated value this is an advantage (discuss in later part) that a frame is similar to a database record that a frame describes typical instances of the concepts they represent

Converting from Frames to Semantics Nets has_a book has_a date publisher is_a is_a has_a author novel encyclopedia is_a Forbus editor has_a

Converting from Frames to Semantics Nets date author Forbus book publisher editor has_a is_a