CONVERSE Intelligent Research Ltd. David Levy, Bobby Batacharia University of Sheffield Yorick Wilks, Roberta Catizone, Alex Krotov.

Slides:



Advertisements
Similar presentations
Testing Relational Database
Advertisements

Proceedings of the Conference on Intelligent Text Processing and Computational Linguistics (CICLing-2007) Learning for Semantic Parsing Advisor: Hsin-His.
INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING NLP-AI IIIT-Hyderabad CIIL, Mysore ICON DECEMBER, 2003.
COSC 120 Computer Programming
Natural Language Processing AI - Weeks 19 & 20 Natural Language Processing Lee McCluskey, room 2/07
Reference Book: Modern Compiler Design by Grune, Bal, Jacobs and Langendoen Wiley 2000.
Design 15 February. Software Engineering: Elaborated Steps Concept (contract, intro on web site) Requirements (use cases, requirements) Architecture Design.
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 1: Introduction to Decision Support Systems Decision Support.
ITCS 6010 Natural Language Understanding. Natural Language Processing What is it? Studies the problems inherent in the processing and manipulation of.
1 Information Retrieval and Extraction 資訊檢索與擷取 Chia-Hui Chang, Assistant Professor Dept. of Computer Science & Information Engineering National Central.
Guided Conversational Agents and Knowledge Trees for Natural Language Interfaces to Relational Databases Mr. Majdi Owda, Dr. Zuhair Bandar, Dr. Keeley.
Guided Conversational Agents and Knowledge Trees for Natural Language Interfaces to Relational Databases Mr. Majdi Owda, Dr. Zuhair Bandar, Dr. Keeley.
1 LOMGen: A Learning Object Metadata Generator Applied to Computer Science Terminology A. Singh, H. Boley, V.C. Bhavsar National Research Council and University.
Management Information Systems
Chapter 7 Designing Classes. Class Design When we are developing a piece of software, we want to design the software We don’t want to just sit down and.
Managing the development and purchase of information systems (Part 1)
Moving into the Testing Phase Revised for October 22, 2008.
C++ Code Analysis: an Open Architecture for the Verification of Coding Rules Paolo Tonella ITC-irst, Centro per la Ricerca Scientifica e Tecnologica
Avalanche Internet Data Management System. Presentation plan 1. The problem to be solved 2. Description of the software needed 3. The solution 4. Avalanche.
Some Thoughts on HPC in Natural Language Engineering Steven Bird University of Melbourne & University of Pennsylvania.
Steps Toward an AGI Roadmap Włodek Duch ( Google: W. Duch) AGI, Memphis, 1-2 March 2007 Roadmaps: A Ten Year Roadmap to Machines with Common Sense (Push.
Artificial intelligence project
Spoken dialog for e-learning supported by domain ontologies Dario Bianchi, Monica Mordonini and Agostino Poggi Dipartimento di Ingegneria dell’Informazione.
Topics for Today Task planning for non-player characters Coping with player character interactions and their effect on narrative In Hamlet on the Holodeck,
CMPD 434 MULTIMEDIA AUTHORING Chapter 06 Multimedia Authoring Process IV.
Ontology-Based Information Extraction: Current Approaches.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 3: Operating-System Structures System Components Operating System Services.
TOPIC CENTRIC QUERY ROUTING Research Methods (CS689) 11/21/00 By Anupam Khanal.
XP New Perspectives on The Internet, Sixth Edition— Comprehensive Tutorial 3 1 Searching the Web Using Search Engines and Directories Effectively Tutorial.
The Internet 8th Edition Tutorial 4 Searching the Web.
FlexElink Winter presentation 26 February 2002 Flexible linking (and formatting) management software Hector Sanchez Universitat Jaume I Ing. Informatica.
Unit-1 Introduction Prepared by: Prof. Harish I Rathod
CPSC 230 Computers and Programming I Spring 2003 Dr. Lynn Lambert.
ENTERFACE 08 Project 1 “MultiParty Communication with a Tour Guide ECA” Mid-term presentation August 19th, 2008.
Processes Introduction to Operating Systems: Module 3.
The Software Development Process
1 Pre-Exam Lecture 4 Final Examination is scheduled on Monday December 18th at 1:30PM in class 4 There are 8 questions with or without sub- parts and.
For Monday Read chapter 24, sections 1-3 Homework: –Chapter 23, exercise 8.
For Friday Finish chapter 24 No written homework.
For Monday Read chapter 26 Last Homework –Chapter 23, exercise 7.
Knowledge Management & Knowledge Management Systems By: Chad Thomison MIS 650.
Operating Systems Objective n The historic background n What the OS means? n Characteristics and types of OS n General Concept of Computer System.
SmartSynth: Synthesizing Smartphone Automation Scripts from Natural Language Vu Le (UC Davis) Sumit Gulwani (MSR Redmond) Zhendong Su (UC Davis)
For Friday Finish chapter 23 Homework –Chapter 23, exercise 15.
User-friendly and Inquisitive Help/FAQ Module. Division of Users for Help Section New users Regular users Users in Trouble All Users.
1 The Software Development Process ► Systems analysis ► Systems design ► Implementation ► Testing ► Documentation ► Evaluation ► Maintenance.
CSC480 Software Engineering Lecture 7 September 16, 2002.
For Monday Read chapter 26 Homework: –Chapter 23, exercises 8 and 9.
Understanding Naturally Conveyed Explanations of Device Behavior Michael Oltmans and Randall Davis MIT Artificial Intelligence Lab.
Overview of Statistical NLP IR Group Meeting March 7, 2006.
Artificial Intelligence, simulation and modelling.
Software Architecture for Multimodal Interactive Systems : Voice-enabled Graphical Notebook.
11 November 1999Sticky Technology for Augmented Reality Systems Robert Kurian Inspection Team STARS Project Carnegie Mellon University 11 November.
September 2003, 7 th EDG Conference, Heidelberg – Roberta Faggian, CERN/IT CERN – European Organization for Nuclear Research The GRACE Project GRid enabled.
General Architecture of Retrieval Systems 1Adrienn Skrop.
Getting Ready for the NOCTI test April 30, Study checklist #1 Analyze Programming Problems and Flowchart Solutions Study Checklist.
Designing Cross-Language Information Retrieval System using various Techniques of Query Expansion and Indexing for Improved Performance  Hello everyone,
Definition CASE tools are software systems that are intended to provide automated support for routine activities in the software process such as editing.
Objectives Importance of Requirement Engineering
Server Concepts Dr. Charles W. Kann.
CSC 480 Software Engineering
Lecture 2 Introduction to Programming
DATABASES 6 Chapter.
Software, O/S & Interfaces
Lecture 8 Information Retrieval Introduction
Ainsley Smith Tel: Ex
Information system analysis and design
Presentation transcript:

CONVERSE Intelligent Research Ltd. David Levy, Bobby Batacharia University of Sheffield Yorick Wilks, Roberta Catizone, Alex Krotov

Converse What is CONVERSE? A conversation program designed for the Loebner competition in What is the Loebner competion? –Turing test where a number of judges converse with the submitted programs using a keyboard. They then decide which of the programs is the most real (One of the entrants is a real person sitting behind a terminal in another room). We won

Converse What is CONVERSE Script driven system that tries to keep control of the conversation by posing questions to the user.

Converse Character Personality Catherine, a 26 year-old female journalist Born in Britain, living in New York We store information about Catherine in a Database.

Converse Technical Details Written in C and C++ Runs under Windows 95 Modular System Architecture Can converse on 60 different topics –Abortion, work, travel, death, religion, gun- control... Speech component was added later for output

Converse System Architecture Input Modules Data Modules Action Modules

Converse

Input Modules Pre-processing Parser Micro-Queries

Converse Preprocessing Spell checker Elision expansion Name tagger Punctuation correction

Converse Parser Prospero Parser (off the shelf) –Tags part of speech –Parses the input Parser Post Processor (PPP) –Flattens the parse tree –Corrects deficiencies of Prospero

Converse MicroQueries Defines a set of patterns (to be mapped on to the scripts eventually). Individual patterns are connected to each other with logical functions. Access to the input as well as Wordnet functions.

Converse Data Modules Person Database (PDB) –Stores all the information for each user –Stores information about the system character Wordnet –Synonyms and word definitions Collins –Famous people, places and things

Converse Action Modules Where-to-Go Pisces Special Cases Scripts Information Scavenger Topic Change Generator

Converse Where-to Go Module Dispatcher module that decides which of the action modules should handle an utterance. Each action module places a bid (indicating the confidence that it has a valid response) and the highest bid wins. An action module can extract data from the input and store it in the database.

Converse Pisces Question Answering Module Divided into 2 parts - question recognition and question answering Contains twenty different question types Questions are answered by first consulting the person database Wordnet is used to enrich the search and for definitions.

Converse Pisces Collins is used for famous entities - people and places. If a response cannot be formulated, then a filler response is given. The filler responses are typed according to the question type. We distinguish WH questions from other question types.

Converse Special Cases Handles exceptional cases – rude language –illogical birthdays or age –Talk about sex –Violence A response is triggered from a set of canned phrases for the above categories.

Converse Script Module Guides the conversation through a network of script lines Each script line has –Some canned text –Links to other related scripts and –A set of Microqueries (patterns that map onto the scripts) Keeps track of what the system has said to avoid repeats.

Converse Information Scavenger Extracts any possible information from an user utterance if it is a statement. It is only activated if no other action modules have extracted information from the current utterance.

Converse Topic Change Module Controls the flow of conversation Decides what order the available 60 topics should be presented to the user. Can be triggered by the user. –The system uses content words from the user’s response to try to match to topic keywords

Converse Generator Takes the results of the action modules and assembles then into a coherent utterance. Uses information from the Person Database where necessary. Connectives are added where need to ensure a smooth flowing respons. Consults a module that provides a number of different ways to say the same thing.

Converse Limitations Parser not meant for dialogue We don’t really take into account the user’s previous utterances even though we have kept a dialogue history. Doesn’t have an inference engine.

Converse Advantages Flexible design - modular architecture Person database allows for swapping of different system personalities Has hooks for incorporating large data resources (encyclopedias, knowledge bases etc.)

Converse Applications Virtual friend Toy interface Front-end to a relational Database Front-end to a software help system