Complex Client Interactions using Semantic Search.

Slides:



Advertisements
Similar presentations
Artificial Intelligence: Natural Language and Prolog
Advertisements

Collecting data Chapter 6. What is data? Data is raw facts and figures. In order to process data it has to be collected. The method of collecting data.
E-books and E-journals Off-campus This presentation will show you how to log in and access Oxford Brookes Library e-books and e-journals when youre off.
Unit 7: Store and Retrieve it Database Management Systems (DBMS)
Click a NOTUS Suite- product for a short description NOTUS REGIONAL NOTUS Regional helps regions perform the tasks related to the reimbursement of providers.
Learning about software Interfaces.  In this lab, you will examine  Excel Spreadsheet Interface  Access Database Interface  You will also learn about.
Software Requirements
NaLIX: A Generic Natural Language Search Environment for XML Data Presented by: Erik Mathisen 02/12/2008.
Chapter 9 Describing Process Specifications and Structured Decisions
“Line of thinking” paragraphs Or learning to revise your own papers.
An expert system is a package that holds a body of knowledge and a set of rules on a subject that has been gained from human experts. An expert system.
 A data processing system is a combination of machines and people that for a set of inputs produces a defined set of outputs. The inputs and outputs.
Standard 7.01 Classify types of health insurance and features of types of coverage.
Worksheet for a Service Business
Profile and a quick introduction Software Engineering: ) هندسة البرمجيات (in Arabic: is the branch of computer science Designed to develop a set rules.
Chapter 8: Systems analysis and design
The Insurance Contract Section Understanding Business and Personal Law The Insurance Contract Section 35.1 Insurance Protection What Is Insurance?
Dental Insurance.  The Plan – A contract between the employer and the Insurance company  Provider – The healthcare facility where treatment is rendered.
Moodle (Course Management Systems). Assignments 1 Assignments are a refreshingly simple method for collecting student work. They are a simple and flexible.
Principles of Entrepreneurship
Chapter 7: Database Systems Succeeding with Technology: Second Edition.
The Concept Convert free text into a structure that captures objects, relations, existential, propositional and temporal logic – the whole thing, no excuses.
Using SAS® Information Map Studio
© 2001 Business & Information Systems 2/e1 Chapter 8 Personal Productivity and Problem Solving.
Lead Black Slide Powered by DeSiaMore1. 2 Chapter 8 Personal Productivity and Problem Solving.
Planning a search strategy.  A search strategy may be broadly defined as a conscious approach to decision making to solve a problem or achieve an objective.
I.Information Building & Retrieval Learning Objectives: the process of Information building the responsibilities and interaction of each data managing.
How to read a scientific paper
Database Design and Management CPTG /23/2015Chapter 12 of 38 Functions of a Database Store data Store data School: student records, class schedules,
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.
Software Development Process.  You should already know that any computer system is made up of hardware and software.  The term hardware is fairly easy.
M1G Introduction to Database Development 2. Creating a Database.
1 Compiler Construction (CS-636) Muhammad Bilal Bashir UIIT, Rawalpindi.
Scientific Communication
Intermediate 2 Software Development Process. Software You should already know that any computer system is made up of hardware and software. The term hardware.
Searching the web Enormous amount of information –In 1994, 100 thousand pages indexed –In 1997, 100 million pages indexed –In June, 2000, 500 million pages.
240-Current Research Easily Extensible Systems, Octave, Input Formats, SOA.
WIRED Week 3 Syllabus Update (next week) Readings Overview - Quick Review of Last Week’s IR Models (if time) - Evaluating IR Systems - Understanding Queries.
ITGS Databases.
Grade Book Database Presentation Jeanne Winstead CINS 137.
Systems Development Life Cycle
Software Prototyping Rapid software development to validate requirements.
Unit 7 The Balance of Power. Aim Procedure 1 What do I have to do? 1)Background information 2)phrases and sentences 3)steps 2 A production process 3 When.
Intermediate 2 Computing Unit 2 - Software Development.
Flat Files Relational Databases
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.
Session 1 Module 1: Introduction to Data Integrity
Medical Manager Unit 2 ICBS 170. MEDICAL MANAGER Each time a new patient visits the medical office the following information is added or updated and stored.
Chapter 3 COMMON LAW ISSUES. There are various areas of common law liability in employment law Misrepresentation by Candidates: dismissal is only acceptable.
Chapter. 3: Retrieval Evaluation 1/2/2016Dr. Almetwally Mostafa 1.
JavaScript Introduction and Background. 2 Web languages Three formal languages HTML JavaScript CSS Three different tasks Document description Client-side.
Content and interpretation of Contracts The vast majority of the contracts pose no problems - they are usually a simple interchange of cash for goods/services.
Jean-Yves Le Meur - CERN Geneva Switzerland - GL'99 Conference 1.
Responding to Invitation to Tenders Michael Fowler Category Manager – Procurement Brian Davies Senior Procurement Officer.
Health Insurance Question: Why should I have health insurance? The cost of health care has risen drastically over the past few decades. If you do not have.
Life Insurance. Objectives Students will define keys terms related to life insurance Students will identify key features of various types of life insurance.
 Every word matters. Generally, all the words you put in the query will be used.  Search is always case insensitive. A search for [ new york times ]
The Insurance Act 2015 Prepared for the New Class Group of the Insurance Institute of Manchester February 2016.
SCIENCE TEST 35 Minutes; 40 Questions; 7 Passages 5 – 7 questions per passage 5 minutes per passage Evaluates your ability to reason scientifically 3 Question.
Introduction To DBMS.
Human Computer Interaction Lecture 21,22 User Support
Complex Client Interactions using Semantic Search
CS 641 – Requirements Engineering
CS 641 – Requirements Engineering
By Dr. Abdulrahman H. Altalhi
Datamining : Refers to extracting or mining knowledge from large amounts of data Applications : Market Analysis Fraud Detection Customer Retention Production.
The present Whether you are using paper and pen to currently gather and store information either clinical or administrative the transition into an Electronic.
Introduction to Information Retrieval
Presentation transcript:

Complex Client Interactions using Semantic Search

Specific Knowledge and State The client has multiple interacting states which need to be reconciled with the Call Centre knowledge - held in complex text. Examples – health insurance, tax, social security

Handling a Huge Diversity These are areas which do not suit the simple call centre approach – a manual, a call script, a checklist The state of the client must be dynamically matched to the complexities of the relation with the client – it could be legislative or contractual, and is held in a textual form which would take hours to read carefully Health funds in particular have the problem of thousands of individual contracts with employers, with lots of differences among them, and then millions of employee certificates – a huge diversity

Client State Information about the state of the client may come from: The organisation database What the client or provider tells you about what has happened What the client or provider tells you about what might happen These pieces of information are used to update the state of the insurance policy or tax estimate – the policy is no longer just words, but is an active working structure

Text Query The system should allow the operator to enter free text queries We should expect the interface to handle defined terms – terms like “covered expense” that are defined in the documentation, and then “non- covered expense” whereas “non-network provider” It gets tricky – the user won’t know exactly what are defined terms, so the system needs to figure out whether a defined term or the word in its ordinary sense is meant Is ASD covered?

What the Query Can Ask A query can ask: To find context in the document – where is… mentioned? To determine an object – which is the primary plan? To find a logical state – is aromatherapy covered? To find a value – how much is the copay for this operation? It is useful to have a search mechanism which can seamlessly handle any of these different types of queries – particularly when there is a sequence – you can’t work out how much without first working out whether it is covered, which means you had to find the relevant section and the things that are excluded The full range of queries is only possible in semantic searching

What the Query Looks Like The query is turned into a structure using interrogative grammar patterns – they are only turned on when in query mode The search then goes down the link – in this case, for an existential value, where the “done” will match any action relation, and the “it” will match any object or relation (except a person) Searching can be on objects, relations, logical states or numeric values

Four Approaches If the system can read and interpret free text queries, there are four possible approaches: Semantic analysis of query, then simple keyword searching of text Searching using switched document structure Searching of semantic structure A dialog, where the searched structure changes during the interaction What would be copay and out of pocket for heart surgery costing $45,000

Simple Searching Even for simple searching, the query needs to be elaborated to find the various ways the same query can be phrased Is ASD covered Do you exclude ASD How much do you pay for ASD Some questions implicitly include several steps – simple searching Is not good at this, so there is a strong (hidden) constraint on how much meaning can be packed into the query Prolotherapy is specifically excluded, but it could be called “proliferation therapy” or “regenerative injection therapy” – these have to be caught too

Simple Searching One problem with simple searching is that the document has a strong logical structure – sentences have applicability controlled by their location in some part of the document structure. We are interested in claims for pregnancy: No insurance is extended to a child born as a result of a covered person's pregnancy. The statement is in the Extension for Total Disability clause – it is only applicable there and would be quite erroneous if found with a simple word search for a covered person

Simple Gets Technical We have a clause which says: Metastatic cancers are not covered if resulting from a pre-existing condition. Fred rings up – “the cancer has spread to the other leg”. This meets the definition of metastatic, but if you don’t know, the system can’t tell you. If it has a searchable dictionary entry which says: Main Entry: metastasis 1 the spread of a disease-producing agency (as cancer cells or bacteria) from the initial or primary site of disease to another part of the body; also : the process by which such spreading occurs 2 : a secondary malignant tumor resulting from metastasis the system could work out what Fred was saying, and no, it isn’t covered. It had to take the simple meaning and search the meaning of the word in the exclusion using multiple relations.

Simple Gets Technical 2 We have a Defined Term: Advanced imaging, for the purpose of this definition, includes Magnetic Resonance Imaging (MRI), … and Computed Tomography (CT) imaging. And then Advanced imaging … in a health care practitioner's office Network health care practitioner 100% benefit payable after network provider deductible Someone rings up about an MRI, it is necessary to find its inclusion in a Defined Term, then go looking for the benefits for the Defined Term – keyword searching Is not good at this. Some background knowledge is also essential – a CAT scan is a common name for a CT image.

Searching Using Document Structure The next level of searching is to still use key words extracted from a semantic analysis of the query to search the document, but control the areas of text that can be searched depending on the state of the contract and the state of the client – if they are paid up, don’t look at the termination clause unless they ask about it This approach can drastically reduce the number of hits on irrelevant material – as an example, a simple search on pregnancy in a health fund certificate found 18 hits, a structured search found 6 – bringing the operator much closer to an answer The method is still relying at its lowest level on finding words in text, so it can’t do implied steps, calculations or other necessary tricks

Automatic Reading The next level of complexity is to use semantic analysis on the query, then use the extracted structure to search the document structure. The system needs to automatically read the document, transforming it into an active semantic structure. This is done long before the call occurs. When a call comes in, the current state of the client is used to update the extracted structure, turning off all the parts that are not currently applicable and setting variables in the structure – states and values – that are relevant to the client. The Call Centre operator then queries the updated structure using free text queries which are also automatically read and converted into structure – the query handling can handle multiple search steps and calculations What would be copay and out of pocket for ASD?

Semantic Search Once the semantic structure has been extracted, the search can be highly specific, using the relations among the objects in the query to find the precise area in the structure that matches what the query is about, taking into account synonyms, antonyms and mapping between relations like buy and sell Automatic reading of large documents is slow – about the same speed as an attentive human, so it has to be done beforehand. Many documents are mostly the same – boilerplate – so this can greatly speed up the reading task, where structure already extracted from one document can be loaded into the structure for a new document

Reading Using Semantics The text is parsed using all the knowledge available to the system – knowledge about the domain or area covered by the text – financial, legislative, medical, including what it has already learned from the document it is reading The system knows how to unravel difficult legalistic text

Typical Legal/Medical Health insurance certificates are an uneasy mix of legal terms – “for the purposes of this definition” – medical science – “Magnetic Resonance Angiography” – and medical terms – “auto islet cells”, “Placenta previa”. To provide support, the system needs to integrate these areas, and provide analysis across the integration. The people who contribute to one area will usually know little about the other areas, and it is easy to get lost in a large document.

Definition of Metastasis The structural definition of a technical word. There are two meanings – the process of spreading or the resultant tumor. The definition can be used in searching to find equivalent descriptions - “the cancer spread”

Unravelling Definitions A large document will have defined terms, and the definitions are often circular or tangled Policy means the document describing the benefits we provide as agreed to by the policyholder. Policyholder means the legal entity identified as the policyholder in the policy who establishes and endorses an employee benefit plan for insurance coverage. “Policy” is defined in terms of the Policyholder, and “Policyholder” is defined in terms of Policy – this is a mild example of what can be a serious problem in understanding the text – note that the Policyholder is defined in terms of the policyholder – this is a self-referential error which the system has to deal with

Document Structure Complex documents have a strong logical structure, which needs to be considered when searching for answers. Parts of the structure can “disappear” or be voided by particular circumstances

Semantic Structure Extracting the semantic structure isn’t a trivial exercise – it is also a good time to fix the semantic errors in the text to prevent garbage getting into the Call Centre

What Sort of Errors? Even in documents that have been closely read by specialists, you can expect inconsistencies, errors, ambiguities and weak statements: Defined terms not defined or defined in terms of themselves or the form changing because someone didn’t check, or pasted something from another document which had different definitions Document references that don’t contain the target relation – “The benefits listed in Section 5” Something described differently in different parts of the document Debris from editing that was never cleaned up – missing indexed list items Lack of completeness - “person over 50 with normal risk” – what happens for person with high risk? These things are guaranteed to confuse when an answer is needed quickly, so are cleaned up beforehand

Searching Searching is much easier in a structure than in text, but we have to allow for many different ways of asking the same question Something can be excluded, not included, left out, omitted, forgot to put it in, didn’t think it was necessary If we force the operator to use the exact terms, many things will be missed – it has to be resilient

Dialog The next step, once the semantic structure is available, is to provide dialog capability – that is, the system updates its state each time it gives an answer, so the next answer is dependent on all that has gone before for this client interaction – the information that has been given in the queries, any database lookups prompted by those queries, any suggestions that have been accepted (it has to work out which suggestions haven’t been accepted) This capability can be made directly accessible to the user – the ability to use free text queries on a combination of complex text and database information greatly extends the usefulness of a customer portal What would be copay and out of pocket for ASD? Copay $3200, OOP $4500 What if I waited three months? Copay $1200, OOP $2500

Support for Call Centres We can provide support for Call Centre operators directly from complex free text – eliminating guesses, greatly reducing mistakes, reducing operator stress The same semantic structures can be used for a Customer Web Portal Active Structure technology from Interactive Engineering Pty Ltd