An Interactive Dialogue System for Knowledge Acquisition in Cyc

Slides:



Advertisements
Similar presentations
CILC2011 A framework for structured knowledge extraction and representation from natural language via deep sentence analysis Stefania Costantini Niva Florio.
Advertisements

Natural Language Understanding Difficulties: Large amount of human knowledge assumed – Context is key. Language is pattern-based. Patterns can restrict.
CS 484 – Artificial Intelligence1 Announcements Choose Research Topic by today Project 1 is due Thursday, October 11 Midterm is Thursday, October 18 Book.
The Jikitou Biomedical Question Answering System: Using High-Performance Computing to Preprocess Possible Answers Michael A. Bauer 1,2, Daniel Berleant.
CS 330 Programming Languages 09 / 19 / 2006 Instructor: Michael Eckmann.
NLP and Speech Course Review. Morphological Analyzer Lexicon Part-of-Speech (POS) Tagging Grammar Rules Parser thethe – determiner Det NP → Det.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
CS 330 Programming Languages 09 / 13 / 2007 Instructor: Michael Eckmann.
Basi di dati distribuite Prof. M.T. PAZIENZA a.a
CS 330 Programming Languages 09 / 18 / 2007 Instructor: Michael Eckmann.
Current Ontology-related Standards Efforts IFOMIS 26 July 2002.
1 Chapter 9 Rules and Expert Systems. 2 Chapter 9 Contents (1) l Rules for Knowledge Representation l Rule Based Production Systems l Forward Chaining.
Rules and Expert Systems
EXPERT SYSTEMS Part I.
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
CS 330 Programming Languages 09 / 16 / 2008 Instructor: Michael Eckmann.
Enhance legal retrieval applications with an automatically induced knowledge base Ka Kan Lo.
Ontology Mapping with Cyc doug foxvog 14 July 2004
MIT Lincoln Laboratory CTIDES and Its Applications to US-Korea Joint Digital Libraries Initiatives CTIDES and Its Applications to US-Korea Joint Digital.
EECS 6083 Intro to Parsing Context Free Grammars
Empirical Methods in Information Extraction Claire Cardie Appeared in AI Magazine, 18:4, Summarized by Seong-Bae Park.
1 Artificial Intelligence Applications Institute Centre for Intelligent Systems and their Applications Stuart Aitken Artificial Intelligence Applications.
Some Thoughts on HPC in Natural Language Engineering Steven Bird University of Melbourne & University of Pennsylvania.
Chapter 6 Supplement Knowledge Engineering and Acquisition Chapter 6 Supplement.
 Knowledge Acquisition  Machine Learning. The transfer and transformation of potential problem solving expertise from some knowledge source to a program.
Author: William Tunstall-Pedoe Presenter: Bahareh Sarrafzadeh CS 886 Spring 2015.
Artificial intelligence project
Chapter 10: Compilers and Language Translation Invitation to Computer Science, Java Version, Third Edition.
Multi-Modal Dialogue in Human-Robot Conversation Information States in a Multi- modal Dialogue System for Human-Robot Conversation (Lemon et al. 2001)
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
A Procedural Model of Language Understanding Terry Winograd in Schank and Colby, eds., Computer Models of Thought and Language, Freeman, 1973 발표자 : 소길자.
Searching for Common Sense: Populating Cyc from the Web Presented by Yu-Chung Shen 2007/05/03.
Markov Logic and Deep Networks Pedro Domingos Dept. of Computer Science & Eng. University of Washington.
Approaches to Machine Translation CSC 5930 Machine Translation Fall 2012 Dr. Tom Way.
GTRI.ppt-1 NLP Technology Applied to e-discovery Bill Underwood Principal Research Scientist “The Current Status and.
Ambiguity in Grammar By Dipendra Pratap Singh 04CS1032.
Parsing Introduction Syntactic Analysis I. Parsing Introduction 2 The Role of the Parser The Syntactic Analyzer, or Parser, is the heart of the front.
Machine Learning Chapter 5. Artificial IntelligenceChapter 52 Learning 1. Rote learning rote( โรท ) n. วิถีทาง, ทางเดิน, วิธีการตามปกติ, (by rote จากความทรงจำ.
Introduction to Dialogue Systems. User Input System Output ?
Intelligent Database Systems Lab N.Y.U.S.T. I. M. 1 Mining knowledge from natural language texts using fuzzy associated concept mapping Presenter : Wu,
Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation Author: Mark Minas Presenter: Song Gu.
October 2005CSA3180: Parsing Algorithms 21 CSA3050: NLP Algorithms Parsing Algorithms 2 Problems with DFTD Parser Earley Parsing Algorithm.
AUTONOMOUS REQUIREMENTS SPECIFICATION PROCESSING USING NATURAL LANGUAGE PROCESSING - Vivek Punjabi.
Knowledge Based Systems ExpertSystems Difficulties in Expert System Development u Scarce resources – new technology – demand for trained personnel u Development.
Semantic Wiki: Automating the Read, Write, and Reporting functions Chuck Rehberg, Semantic Insights.
Knowledge Engineering. Sources of Knowledge - Books - Journals - Manuals - Reports - Films - Databases - Pictures - Audio and Video Tapes - Flow Diagram.
Data Mining What is to be done before we get to Data Mining?
Knowledge Management Challenges for Question Answering Vinay K. Chaudhri SRI International White Paper Co-authors: Ken Barker (UT), Tom Garvey (SRI), Ken.
1 Commonsense Reasoning in and over Natural Language Hugo Liu Push Singh Media Laboratory Massachusetts Institute of Technology Cambridge, MA 02139, USA.
Regression Testing with its types
Approaches to Machine Translation
Semantic Analysis with Emphasis on Name Analysis
Difficulties in Expert System Development
Kenneth Baclawski et. al. PSB /11/7 Sa-Im Shin
Chapter 4 Syntax Analysis.
Chapter 6: Design of Expert Systems
QUALITY ASSURANCE “Go High or Go Home!”.
Lecture 7: Introduction to Parsing (Syntax Analysis)
UmbrellaDB v0.5 Project Report #3
Approaches to Machine Translation
CSE 635 Multimedia Information Retrieval
USING AMBIGUOUS GRAMMARS
Chapter 10: Compilers and Language Translation
Knowledge Theory & A Unified Theory of AI
Artificial Intelligence 2004 Speech & Natural Language Processing
Information Retrieval
Mike Anderson, Darsana P. Josyula, Don Perlis
Generalized Diagnostics with the Non-Axiomatic Reasoning System (NARS)
Presentation transcript:

An Interactive Dialogue System for Knowledge Acquisition in Cyc Michael Witbrock 2003-08-09 9/16/2018 IJCAI 2003

Cyc: Large Scale Knowledge Base >3,000 Microtheories >1,600,000 Assertions Cyc >200,000 Rules >30,000 Relations >120,000 Concepts 9/16/2018

codify & enter each piece of knowledge, by hand How did CYC get this far? Large effort to date 19 realtime years substantial investment 1984 2003 learning via natural language learning by discovery rate of learning Frontier of human knowledge codify & enter each piece of knowledge, by hand CYC amount known

Analogy Developer (similarTo RingoStarr JerryAllison) (isa JerryAllison FamousHuman) (mostNotableIsa JerryAllison (PlayerOfInstrumentFn DrumInstrument)) (hasMembers TheBeatles-MusicGroup JerryAllison) (authorOfSong JerryAllison OctopussGarden-TheSong) 9/16/2018

Phrase Disambiguator (residesInRegion JerryAllison Hillsboro) (originallyFromRegion JerryAllison Hillsboro) (from-UnderspecifiedLocation JerryAllison Hillsboro) 9/16/2018

Unknown Term (isa PeggySue Song-CW) 9/16/2018

Precision Suggestor (isa JerryAllison (PlayerOfInstrumentFn DrumInstrument)) (occupation JerryAllison 9/16/2018

Concept Refinement Interview (playsInstrumentInMusicalGroup JerryAllison ?EXISTING-OBJECT-TYPE ?MUSICAL-PERFORMANCE-ORGANIZATION) 9/16/2018

Concept Refinement Interview: Why I asked (aunts PeggySue-1 ?PERSON) (wife JerryAllison PeggySue-1) (implies (and (aunts ?Z ?Y) (wife ?X ?Y)) (uncles ?Z ?X)) 9/16/2018

Concept Refinement Interview: Induction (isa JerryAllison ?NATIONALITY) 9/16/2018

Mixed-Initiative Dialogue User Interaction Agenda KE Rules Knowledge Base Statement Command Question Deductions Inductions 9/16/2018

Progress in Knowledge Entry Efficiency 50 40 30 20 10 Assertions per Hour Manual KE Feasibility Study 2000-10 RKF Year 1 2001-08 RKF Year 2 2002-09 9/16/2018

Where do we want to go next? Never make the user wait Support both rapid and diligent parsing. Improve ambiguity resolution Deferred resolution by ambiguity tolerance Anaphor resolution Focus-based resolution Transparent, correctable eager resolution Conversational goals 9/16/2018

Design Goal: Interlocutor History / Status Text / Template Entry What is “The World Health Organization”? What is “Severe Acute Respiratory Syndrome”? By what medium was the announcement made? What type of pathogen was the new pathogen? Suggestions for Efficient Knowledge Entry Graphical View of Added Knowledge

Parse Pipeline Syntactic Parser Semantic Parser Reformulator Language Natural Tree Parse Underspecified Formula Semantic Formula Semantic Assertible Knowledge Base 9/16/2018

Advanced parsing and discourse modeling Interaction with Cyc should be a conversation that the user controls. Cyc’s responses should be: Relevant – Track thread and overall goals Correctable – Detect, examine, correct Learned – Do better next time Move to declarative representation and use inference more Parsing and resolution rules are more transparent, flexible, and learnable Deferred and inter-sentential resolution with ambiguity tolerance User/Cyc relationship as teacher/student (or student/teacher) 9/16/2018