The Concept Convert free text into a structure that captures objects, relations, existential, propositional and temporal logic – the whole thing, no excuses.

Slides:



Advertisements
Similar presentations
A Medical Note Automated Parsing And Semantic Extraction.
Advertisements

Using Link Grammar and WordNet on Fact Extraction for the Travel Domain.
CSCI 465 D ata Communications and Networks Lecture 20 Martin van Bommel CSCI 465 Data Communications & Networks 1.
Chapter 5 ( ) of Programming Languages by Ravi Sethi
Logical Surface. We have a statement a = b + c What does the EQUALS represent? We want every possible inference.
SE-1020 Dr. Mark L. Hornick 1 Exceptions and Exception Handling.
IE673Session 5 - Process Management1 Process Management.
Prepositional Chains Creating and binding together a microcontext for dense and complex sentences.
Best-First Search: Agendas
From Words to Knowledge ORION Active Structure. ORION Active Structure Two Approaches We could separate the process of turning words into knowledge into.
Program Management Program management has similarities to the management of an ecosystem - not just the biggest fish are important.
Orion How do we represent knowledge so it is not directed to a purpose, and thus can be used for any purpose. We should ensure that no inference.
Instructor: Craig Duckett CASE, ORDER BY, GROUP BY, HAVING, Subqueries
Query Languages: Patterns & Structures. Pattern Matching Pattern –a set of syntactic features that must occur in a text segment Types of patterns –Words:
Chapter 2: Algorithm Discovery and Design
Chapter 13 Reduced Instruction Set Computers (RISC) Pipelining.
Exceptions Objectives At the conclusion of this lesson, students should be able to Explain the need for exceptions Correctly write programs that use.

Digital Logic Design Lecture 26. Announcements Exams will be returned on Thursday Final small quiz on Monday, 12/8. Final homework will be assigned Thursday,
Orion Overview. We build an internal model of the world, so we can predict future behaviour - we make the model out of active structure so it is interoperable.
Cognitive Processes PSY 334 Chapter 5 – Meaning-Based Knowledge Representation.
Principle of Functional Verification Chapter 1~3 Presenter : Fu-Ching Yang.
Lab 1:Logic Gate Systems :
Finding Nearby Wireless Hotspots CSE 403 LCA Presentation Team Members: Chris Scoville Tessa MacDuff Matt Mohebbi Aiman Erbad Khalil El Haitami.
4-1 INTERNET DATABASE CONNECTOR Colorado Technical University IT420 Tim Peterson.
Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn.
Fishing In an Ocean of Information
1.eCognition Overview. 1 eCognition eCognition is a knowledge utilisation platform based on Active Knowledge Network technology eCognition covers the.
Invitation to Computer Science, Java Version, Second Edition.
C++ for Engineers and Scientists Second Edition Chapter 6 Modularity Using Functions.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Static Routing Routing Protocols.
9 Chapter Nine Compiled Web Server Programs. 9 Chapter Objectives Learn about Common Gateway Interface (CGI) Create CGI programs that generate dynamic.
COMP3121 E-Commerce Technologies Richard Henson University of Worcester November 2011.
Software Life Cycle Requirements and problem analysis. –What exactly is this system supposed to do? Design –How will the system solve the problem? Coding.
What is an And Gate? It is a digital circuit that produce logical operations The logical operations are call Boolean logical Boolean operation consist.
The Logical Structure of Knowledge. Two Statements Olga is pretty and Fred is a liar Something is providing a True to the AND - let’s represent that with.
Network Optimization Problems
Triggers and Stored Procedures in DB 1. Objectives Learn what triggers and stored procedures are Learn the benefits of using them Learn how DB2 implements.
Introduction to Exception Handling and Defensive Programming.
_______________________________________________________________________________________________________________ PHP Bible, 2 nd Edition1  Wiley and the.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Static Routing Routing and Switching Essentials.
Grade Book Database Presentation Jeanne Winstead CINS 137.
Searching and Sorting. Why Use Data Files? There are many cases where the input to the program may come from a data file.Using data files in your programs.
Processor Architecture
CSE 332: C++ Statements C++ Statements In C++ statements are basic units of execution –Each ends with ; (can use expressions to compute values) –Statements.
Semantic Search An Active Approach to Searching. Why Semantic Search? A better question is – why not? We are interested in what the document means, not.
CS212: Object Oriented Analysis and Design Lecture 19: Exception Handling.
Knowledge Repn. & Reasoning Lec. #5: First-Order Logic UIUC CS 498: Section EA Professor: Eyal Amir Fall Semester 2004.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Static Routing Routing Protocols.
8 th Semester, Batch 2009 Department Of Computer Science SSUET.
In The Name Of Allah Lab 03 1Tahani Aldweesh. objectives Searching for the solution’s. Declaration. Query. Comments. Prolog Concepts. Unification. Disjunction.
Querying Databases A query is a program that allows us to VIEW the data or operate on the data Several types of queries –Select query –Merge query –Summary.
Understanding Naturally Conveyed Explanations of Device Behavior Michael Oltmans and Randall Davis MIT Artificial Intelligence Lab.
Wiring Up ORION Active Structure The process that converts text to a usable structure.
Speech Recognition Created By : Kanjariya Hardik G.
Defensive Programming. Good programming practices that protect you from your own programming mistakes, as well as those of others – Assertions – Parameter.
EXAMINERS’ COMMENTS RAPHAEL’S LONG TURN GRAMMAR Accurate use of simple grammatical structures and also of some complex sentences: ‘they could also be preparing.
Continuous Deployments using SSDT
OCR A Level F453: The function and purpose of translators Translators a. describe the need for, and use of, translators to convert source code.
ECognition Model Components. 2. eCognition Model Components1 Model Components Variables and Constants Operators and Functions Links Logical States Messages.
CSE 332: C++ Exceptions Motivation for C++ Exceptions Void Number:: operator/= (const double denom) { if (denom == 0.0) { // what to do here? } m_value.
Lec.11 (Chapter 11) Exception Jiang (Jen) ZHENG July 13 th, 2005.
Coupling and Cohesion Rajni Bhalla.
Instructor: Craig Duckett Lecture 09: Tuesday, April 25th, 2017
IF statements.
Scripts & Functions Scripts and functions are contained in .m-files
Linked List and Selection Sort
Query Optimization Techniques
Methods/Functions.
Defensive Programming
Presentation transcript:

The Concept Convert free text into a structure that captures objects, relations, existential, propositional and temporal logic – the whole thing, no excuses. Resolve the anaphora. Build a query in the same structure using free text Run the query against the structure using structure matching and Constraint Reasoning

A Query Is Built from Free Text Note the logical spine binding all the relations in the sentence

Close Integration The search query is built by the same text to structure converter used on the source text with the same abilities -multiple sentences in a discourse -anaphora resolution so the query can be built up naturally -switching of interrogative form into declarative form so there will be a direct match -use of knowledge already gained as reading proceeds

The Variables Are Made Free Enron is fixed

The Smallest Start Set Is Generated A good place to start

Search Behaviour – Use What Is There This relation searches for other ToOwn relations which match it in terms of its parameters – it finds what is already there. ToOwn happens to be transitive, so it expands from its start point – that is, if A owns B and B owns C then A owns C

Propagation Continues

Searching Behaviour – Go Active The Detail relation takes its input, and then finds everything connected to the input to create its output – it searches actively around what it is given, rather than being limited to children

Search Behaviour - Chameleon This relation finds what is there, but must become every other possible relation in the process of finding the information – It was omitted The report doesn’t mention it We didn’t include it I wanted to put it in, but Fred said no

Getting From One Relation To Another SynonymMaps, synonyms and antonyms are used to expand the search to find all relations which may convey the information

Propagation Direction Switches Back

Some Numbers Pruning flows back and forth – starting at 1, going to 32, to 175, then back to 7 Some relations generate large numbers of possibilities, other relations prune them

Consistent Reasoning There were thirty two subsidiaries found initially, but omission of information found on only a few of those – the excess subsidiaries are pruned, so that all sets of objects throughout the query structure are consistent Consistent reasoning allows information to flow in any direction, and propagation continues until everything is consistent In this case, the consistent reasoning model is being dynamically created from the text of the query as soon as it is entered

Propagation Completes And Values Returned

Similarities with SQL Some similarities with an SQL query – very many differences The query can be at multiple levels- “Does John intend to own…” The relation can be a variable Passing from one relation to another – Omit to Exclude to false Include to false Mention The query is being expanded within the structure to catch every possible way the required information could have been said The query can go active Pruning of alternatives can flow back and forth, unlike SQL

Why Was What Queries which match structure directly What – the relation is matched against other relations to find out what “what” is Was – A logical (or existential) is sought, by matching relations Why – “why” becomes “what causes”, and matches the relation it controls

Why Do It This Way Conversion of the text into a resolved structure speeds up searching The points where the query anchors are the points where search should occur – it doesn’t read the text, it searches around the nodes in the network where it already is, or moves along links to anaphora far away in the text It can handle an explosion of possibilities at close range