Artificial intelligence project

Slides:



Advertisements
Similar presentations
Knowledge Representation using First-Order Logic
Advertisements

DAML Queries/Life Cycle SRI International. Parts of Ontologies (used in the examples to follow) Assumptions Researcher String lastName firstName Publication-ref.
Dr. Leo Obrst MITRE Information Semantics Information Discovery & Understanding Command & Control Center February 6, 2014February 6, 2014February 6, 2014.
Modelling with expert systems. Expert systems Modelling with expert systems Coaching modelling with expert systems Advantages and limitations of modelling.
The 20th International Conference on Software Engineering and Knowledge Engineering (SEKE2008) Department of Electrical and Computer Engineering
CH-4 Ontologies, Querying and Data Integration. Introduction to RDF(S) RDF stands for Resource Description Framework. RDF is a standard for describing.
Multi-Contextual Knowledge Base and Inference Engine
Introducing Formal Methods, Module 1, Version 1.1, Oct., Formal Specification and Analytical Verification L 5.
CHAPTER 13 Inference Techniques. Reasoning in Artificial Intelligence n Knowledge must be processed (reasoned with) n Computer program accesses knowledge.
NaLIX: A Generic Natural Language Search Environment for XML Data Presented by: Erik Mathisen 02/12/2008.
 2008 Pearson Education, Inc. All rights reserved JavaScript: Introduction to Scripting.
Natural Language Processing AI - Weeks 19 & 20 Natural Language Processing Lee McCluskey, room 2/07
Knowledge in intelligent systems So far, we’ve used relatively specialized, naïve agents. How can we build agents that incorporate knowledge and a memory?
Semantics For the Semantic Web: The Implicit, the Formal and The Powerful Amit Sheth, Cartic Ramakrishnan, Christopher Thomas CS751 Spring 2005 Presenter:
1 Information Retrieval and Extraction 資訊檢索與擷取 Chia-Hui Chang, Assistant Professor Dept. of Computer Science & Information Engineering National Central.
Information Retrieval and Extraction 資訊檢索與擷取 Chia-Hui Chang National Central University
Artificial Intelligence CSC 361
Editing Description Logic Ontologies with the Protege OWL Plugin.
March 1, 2009 Dr. Muhammed Al-Mulhem 1 ICS 482 Natural Language Processing INTRODUCTION Muhammed Al-Mulhem March 1, 2009.
CYC: The Common Sense Knowledge Base By: Jeremy Berman Alok Sahgal Dr. Reed CSC 550.
ANSWERING CONTROLLED NATURAL LANGUAGE QUERIES USING ANSWER SET PROGRAMMING Syeed Ibn Faiz.
Amarnath Gupta Univ. of California San Diego. An Abstract Question There is no concrete answer …but …
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.
2002 October 10SFWR ENG 4G030 Translating from English into Mathematics SFWR ENG 4G Robert L. Baber.
Notes for Chapter 12 Logic Programming The AI War Basic Concepts of Logic Programming Prolog Review questions.
Lecture 12: 22/6/1435 Natural language processing Lecturer/ Kawther Abas 363CS – Artificial Intelligence.
Author: William Tunstall-Pedoe Presenter: Bahareh Sarrafzadeh CS 886 Spring 2015.
Understanding PML Paulo Pinheiro da Silva. PML PML is a provenance language (a language used to encode provenance knowledge) that has been proudly derived.
Existential Graphs Software Dr. Russell Herman Department of Mathematics and Statistics University of North Carolina at Wilmington August 2003.
LDK R Logics for Data and Knowledge Representation Modeling First version by Alessandro Agostini and Fausto Giunchiglia Second version by Fausto Giunchiglia.
Learning to Transform Natural to Formal Language Presented by Ping Zhang Rohit J. Kate, Yuk Wah Wong, and Raymond J. Mooney.
Ontology-Based Information Extraction: Current Approaches.
NLP And The Semantic Web Dainis Kiusals COMS E6125 Spring 2010.
RELATIONAL FAULT TOLERANT INTERFACE TO HETEROGENEOUS DISTRIBUTED DATABASES Prof. Osama Abulnaja Afraa Khalifah
EU Project proposal. Andrei S. Lopatenko 1 EU Project Proposal CERIF-SW Andrei S. Lopatenko Vienna University of Technology
Knowledge Representation Use of logic. Artificial agents need Knowledge and reasoning power Can combine GK with current percepts Build up KB incrementally.
Searching for Common Sense: Populating Cyc from the Web Presented by Yu-Chung Shen 2007/05/03.
CMPF144 FUNDAMENTALS OF COMPUTING THEORY Module 5: Classical Logic.
Srihari Sadagoparamanujam. Agenda IntroductionCharacteristicsCYC.
Unit-1 Introduction Prepared by: Prof. Harish I Rathod
SupervisorStudent Prof. Atilla ElciHussam Hussein ABUAZAB June 2007 Using ORACLE XML Parser to Access Ontology CMPE 588 Engineering Semantic for.
These courseware materials are to be used in conjunction with Software Engineering: A Practitioner’s Approach, 6/e and are provided with permission by.
Next Generation Search Engines Ehsun Daroodi 1 Feb, 2003.
Daisy Arias Math 382/Lab November 16, 2010 Fall 2010.
Towards the Semantic Web 6 Generating Ontologies for the Semantic Web: OntoBuilder R.H.P. Engles and T.Ch.Lech 이 은 정
3.2 Semantics. 2 Semantics Attribute Grammars The Meanings of Programs: Semantics Sebesta Chapter 3.
Programming Languages and Design Lecture 3 Semantic Specifications of Programming Languages Instructor: Li Ma Department of Computer Science Texas Southern.
Automated Reasoning Early AI explored how to automated several reasoning tasks – these were solved by what we might call weak problem solving methods as.
Semantic web Bootstrapping & Annotation Hassan Sayyadi Semantic web research laboratory Computer department Sharif university of.
MIT Artificial Intelligence Laboratory — Research Directions The START Information Access System Boris Katz
Knowledge Based Information System
1 Propositional Logic Limits The expressive power of propositional logic is limited. The assumption is that everything can be expressed by simple facts.
An Ontological Approach to Financial Analysis and Monitoring.
1 UNIT-3 KNOWLEDGE REPRESENTATION. 2 Agents that reason logically(Logical agents) A Knowledge based Agent The Wumpus world environment Representation,
Concept mining for programming automation. Problem ➲ A lot of trivial tasks that could be automated – Add field Patronim on Customer page. – Remove field.
Cyc Jaehui Park Summarized by Jaehui Park, IDS Lab., Seoul National University Presented by Jaehui Park, IDS Lab., Seoul National University.
Understanding Naturally Conveyed Explanations of Device Behavior Michael Oltmans and Randall Davis MIT Artificial Intelligence Lab.
NATURAL LANGUAGE PROCESSING
Artificial Intelligence Knowledge Representation.
Decision Support and Business Intelligence Systems (9 th Ed., Prentice Hall) Chapter 12: Artificial Intelligence and Expert Systems.
Architecture Components
Service-Oriented Computing: Semantics, Processes, Agents
Translators & Facilities of Languages
Ontology.
Logic for Artificial Intelligence
Service-Oriented Computing: Semantics, Processes, Agents
The ultimate in data organization
Information Retrieval and Web Design
Representations & Reasoning Systems (RRS) (2.2)
Presentation transcript:

Artificial intelligence project CYC

CONTENTS OBJECTIVE +WHAT IS CYC ? +WHAT DOES DO ? CYC Architecture Knowledge Base +Constants +Individuals +Collection +Truth Function +Functions Inference Engine +How it works Natural Language System CYCL-Representation Language Mapping Ontology into CYCL

OBJECTIVE CYC attempts to assemble an comprehensive ontology and Knowledge Base of common sense knowledge. This Helps AI projects to do human like reasoning The objective was to codify, in machine-usable form, millions of pieces of knowledge that comprise human common sense. Example: “Every Tree is a Plant” && “Plants eventually die” from which we can infer “All trees Die”. (note: the first two phrases are the things present in the normal database)

CYC ARCHITECTURE

CYC Said!!! CYC Foundation: “Imagine a world in which every single person is given free access to programs that reason with the sum of all human knowledge. That's what we're doing.”

KNOWLEDGE BASE

KNOWLEDGE BASE cont… The Knowledge Base (KB) is a collection of over one million human-defined assertions, rules or common sense ideas. The concept names in CYC are known as constants. Individuals: Individual items known as individuals, such as #$BillClinton or #$France. Collections, such as #$Tree-ThePlant (containing all trees) or #$EquivalenceRelation (containing all equivalence relations). A member of a collection is called an instance of that collection.  Truth Functions which can be applied to one or more other concepts and return either true or false.

KNOWLEDGE BASE cont.. EXAMPLE: #$siblings is the sibling relationship, true if the two arguments are siblings. By convention, truth function constants start with a lower-case letter. Functions, This produce new terms from given ones. #$FruitFn, when provided with an argument describing a type (or collection) of plants, will return the collection of its fruits. By convention, function constants start with an upper-case letter and end with the string "Fn". The Cyc KB is divided into many (currently thousands of) "microtheories", each of which is essentially a bundle of assertions that share a common set of assumptions

Expert System

INFERENCE ENGINE An Inference engine is a computer program that tries to derive answers from a knowledge base.  The CYC inference engine performs general logical deduction (including modus ponens, modus tollens, and universal and existential quantification)

NATURAL LANGUAGE SYSTEM The CYC-NL system can be described in terms of its three primary components, although in truth there are many other utilities that contribute to its success. The three main components are the Lexicon: The lexicon is the backbone of the NL system. It contains syntactic and semantic information about English words. Each word is represented as a Cyc constant. Example: the constant#$Light-TheWord is used to represent the English word "light".

NLP cont.. The syntactic parser --The syntactic parser utilizes a phrase-structure grammar loosely based on Government and Binding principles. --Using a number of context-free rules, the parser builds tree-structures, bottom-up, over the input string. --The parser outputs all trees allowed by the rule system, so multiple parses are possible in cases of syntactic ambiguity.

NLP cont.. The semantic interpreter. Cyc-NL's semantic component transforms syntactic parser into CycL formulas. The output of the semantic component is "pure" CycL: a parsed sentence can immediately be asserted into the KB, for example, or a parsed question can be presented to the SQL generator in order to pose a database query.

Populating CYC from web Knowledge Users User Interface (with Natural Language Dialog) Knowledge Authors Knowledge Entry Tools Cyc API Cyc Reasoning Modules Cyc Ontology & Knowledge Base Interface to External Data Sources External Data Sources Data Bases Web Pages Text Sources Other KBs

Populating CYC from web Choosing a query: Because the number of concepts in the KB is so large, the number of possible CycL queries is enormous; choosing interesting, productive queries auto-matically is a necessary step in automating the knowledge acquisition process. An example of such a query might be:   Searching: Once a query is selected, it is translated into one or more English search strings. The query above might be rendered into strings such as: 3. Parsing results: The relevant components of sentences are identified by their location relative to the search string. The terms are then parsed into CycL via the natural lan-guage parsing process described in section 3.3, resulting in one or more GAFs such as: KB consistency checking: Some of the results retrieved during the search process are disprovable, because they are inconsistent with knowledge already present in the knowl-edge base; others are already known or trivially provable, and therefore redundant. Any GAF found via inference to be inconsistent or redundant is discarded.

Open CYC and Research CYC Open CYC is a open source part of the original CYC Knowledge base The original Knowledge base is Proprietary. But later an upgraded version of the Open CYC was released with the entire Knowledge base. More recently, CYC has been made available to AI researchers under a research-purposes license as Research CYC

Recent Application Terrorism Knowledge Base The comprehensive Terrorism Knowledge Base is an application of cyc in development that will try to ultimately contain all relevant knowledge about terrorist groups, their members, leaders, ideology, founders, sponsors, affiliations, facilities, locations, finances, capabilities, intentions, behaviors, tactics, and full descriptions of specific terrorist events. The knowledge is stored as statements in mathematical logic, suitable for computer understanding and reasoning. Cyclopedia Cyclopedia is being developed that superimposes cyc keywords on pages taken from Wikipedia pages.

Searching for Common Sense: Populating Cyc™ from the Web Reference http://www.cyc.com http://en.wikipedia.org Searching for Common Sense: Populating Cyc™ from the Web

Thank You - Regards HariHaran