Answering Complex Questions by Joining Multi-Document Evidence with - PowerPoint PPT Presentation

Answering Complex Questions by Joining Multi-Document Evidence with Quasi Knowledge Graphs Xiaolu Lu 1 , Soumajit Pramanik 2 , Rishiraj Saha Roy 2 , Abdalghani Abujabal 3 , Yafang Wang 4 and Gerhard Weikum 2 1 RMIT University, 2 Max Planck Institute for Informatics , 3 Amazon Alexa, 4 Ant Financial SIGIR 2019, Paris

Question Answering: Vital for Search ★ Direct answers to questions ★ Saves time and effort ★ Natural in voice UI ★ Fact-centric, entity-seeking ★ Relies on knowledge graphs 2

Direct Answers Today ★ Works for simple questions ★ Misses additional conditions ★ Depends upon KG completeness 8

What’s new? ★ Entity answers to complex questions directly from text ★ Unsupervised method using Group Steiner Trees ★ Handles ungrammatical constructs ★ Robust to high degrees of noise ★ Provides explanatory evidence 9

Approach Outline Graph construction 1. Construct noisy quasi-KG on-the-fly 2. Augment with alignments and types 3. Spot question cornerstones 4. Compute Group Steiner Tree Graph algorithm 5. Rank answer candidates QUEST: Question Answering with Steiner Trees 10

Multi-document Evidence Question: Which Nolan films won an Oscar but missed a Golden Globe? The 2011 Oscar award just announced that Inception is the winner of the Best Sound Editing award. Other winners of the day... Nolan directed the movie Inception and other science thrillers ... Inception narrowly lost to The Social Network for Best Screenplay at the 68th Golden Globe Awards, which were declared in the afternoon.. This illustrates “joining evidence” 11

Semi-structuring Text with Open IE <Nolan, directed, Inception> <Inception, won, Best Sound> <2011 Oscars, announced, Best Sound> <Inception, nominated, Best Actor> <The movie Inception, missed out, Golden Globe Awards> <Chris Nolan, director of, The movie Inception> <Inception’s script, edited by, Chris Nolan> <Inception, lost to, The Social Network> <Best Actor, declared at, 83rd Academy Awards> <The Social Network, winner of, Best Screenplay> <Golden Globes, announced, Best Screenplay> 12

Question: Which Nolan films won an Oscar but missed a Golden Globe? Best Sound Nolan Chris Nolan won Golden Globe Awards directed announced director of missed out Inception edited by 2011 Oscars Golden Globes Inception’s script 83rd Academy Awards announced The movie Inception lost to declared at Best Screenplay nominated The Social Network Best Actor winner of 13

Question: Which Nolan films won an Oscar but missed a Golden Globe? Best Sound Nolan Chris Nolan won Golden Globe Awards directed announced director of Form noisy quasi-KG that joins missed out Inception edited by 2011 Oscars evidence from multiple documents Golden Globes Inception’s script 83rd Academy Awards on-the-fly announced The movie Inception lost to declared at Best Screenplay nominated The Social Network Best Actor winner of 14

Question: Which Nolan films won an Oscar but missed a Golden Globe? Best Sound Nolan Chris Nolan won Golden Globe Awards directed announced director of missed out Inception edited by 2011 Oscars Golden Globes Inception’s script 83rd Academy Awards announced The movie Inception lost to declared at Best Screenplay nominated The Social Network Best Actor winner of 15

Question: Which Nolan films won an Oscar but missed a Golden Globe? Best Sound Nolan Chris Nolan science thriller won type Golden Globe Awards directed announced director of missed out Inception edited by 2011 Oscars Golden Globes Inception’s script 83rd Academy Awards announced The movie Inception lost to declared at Best Screenplay nominated The Social Network type Best Actor film winner of 16

Question: Which Nolan films won an Oscar but missed a Golden Globe? Best Sound Nolan Chris Nolan science thriller won type Golden Globe Awards Add types: directed announced director of ★ Hearst patterns missed out Inception edited by 2011 Oscars X and other <TYPE> Golden Globes Inception’s script <TYPE> such as X 83rd Academy Awards ... announced The movie Inception lost to ★ From KG declared at Best Screenplay nominated The Social Network type Best Actor film winner of 17

Question: Which Nolan films won an Oscar but missed a Golden Globe? Best Sound Nolan Chris Nolan science thriller Insert alignment edges won type Golden Globe Awards directed using lexicons and similarity announced director of missed out Inception edited by 2011 Oscars Golden Globes Inception’s script 83rd Academy Awards announced The movie Inception lost to declared at Best Screenplay nominated The Social Network type Best Actor film winner of 20

Question: Which Nolan films won an Oscar but missed a Golden Globe? Best Sound Nolan Chris Nolan science thriller won type Golden Globe Awards directed announced director of Simplify by considering edges as missed out Inception edited by 2011 Oscars Golden Globes Inception’s script homogeneous and undirected 83rd Academy Awards announced The movie Inception lost to declared at Best Screenplay nominated The Social Network type Best Actor film winner of 23

Question: Which Nolan films won an Oscar but missed a Golden Globe? 0.3 1.0 0.9 0.6 Best Sound Nolan Chris Nolan science thriller 1.0 0.1 won type 0.4 0.3 Golden Globe Awards directed 0.9 announced director of 1.0 0.2 1.0 missed out Inception edited by 1.0 0.2 2011 Oscars Golden Globes Inception’s script 0.9 0.4 83rd Academy Awards 0.2 0.9 announced The movie Inception 0.4 lost to 0.3 0.4 declared at Best Screenplay 0.1 nominated 0.1 The Social Network 0.3 0.9 1.0 type Best Actor film winner of 25

Answering Complex Questions by Joining Multi-Document Evidence with - PowerPoint PPT Presentation

Answering Complex Questions by Joining Multi-Document Evidence with Quasi Knowledge Graphs Xiaolu Lu 1 , Soumajit Pramanik 2 , Rishiraj Saha Roy 2 , Abdalghani Abujabal 3 , Yafang Wang 4 and Gerhard Weikum 2 1 RMIT University, 2 Max Planck

Leveraging Term Banks for Answering Complex Questions: A Case for Sparse Vectors Peter D. Turney

What Does the CARES Act Mean for my Small Business? Answering your Questions with Congressman

What Does the CARES Act Mean for my Community? Answering your Questions with Congressman Paul

Learning to reason by reading text and answering questions Minjoon Seo Natural Language

Thank you for joining us! All phone lines are muted; please type in your questions into the

What Does the CARES Act Mean for my Community? Answering your Questions with Congressman Paul

Semantic Question Answering on Big Data Tatiana Erekhinskaya July, 2016 The Goal Challenge:

Answering some tough questions tool 1. Relationship and value of PAP 2013 20 Fe Feb. 2019

Question Answering over Freebase with Multi-Column Convolutional Neural Networks Li Dong 1 , Furu

Co Commonsense for r Generative Mu Multi-Ho Hop Ques p Questio ion n An Answering Tasks

Thank You for joining the conversation today. Send us your questions and comments! CDFA

system capable of answering questions posed in natural language. Name some of the references

Question Answering What is Ques+on Answering? Dan Jurafsky Ques%on

Thank you for joining us. The program will commence momentarily. Current Questions and

Thank you for joining us! The webinar will begin shortly. Got questions? Type them into the

RKD and Google RKD Media Welcome and thanks for joining us! Please submit your questions:

Theater 4 - Introduction to Film Theater 4 - Introduction to Film Professor Michael Abbott

Introduction to Database Systems Formal Relational Languages Textbook Reference Database

Film Appreciation Part 1: How to Read a Film Sampoorna Biswas Terminology and elements of a

Toward Representation Independent Similarity Search Over Graphs Yodsawalai Chodpathumwan ,

The Transgender Bechdel Test Assessing Trans Representation in Film and Television Zo Violet

Practical: how to measure ultrafast spin and charge currents Terahertz pulse Tobias Kampfrath

Overview of Content Accounting Investor Relations January 2018 Disclosure This presentation is

Kinematic Vortices in a Thin Film Driven by an Applied Current Peter Sternberg, Indiana