Lecture 19: Question Answering

Slides:



Advertisements
Similar presentations
Establishing Semantic Identity For Accurate Representation on the Web 12/09/2014 Kenning Arlitsch Dean of the Library Kenning Arlitsch, Dean of the Library.
Advertisements

YAGO: A Large Ontology from Wikipedia and WordNet Fabian M. Suchanek, Gjergji Kasneci, Gerhard Weikum Max-Planck-Institute for Computer Science, Saarbruecken,
Beyond TREC-QA Ling573 NLP Systems and Applications May 28, 2013.
The Google Similarity Distance  We’ve been talking about Natural Language parsing  Understanding the meaning in a sentence requires knowing relationships.
Scott Wen-tau Yih Joint work with Ming-Wei Chang, Chris Meek, Andrzej Pastusiak Microsoft Research The 51st Annual Meeting of the Association for Computational.
Creating a Similarity Graph from WordNet
Introduction to Text Mining
 Andisheh Keikha Ryerson University Ebrahim Bagheri Ryerson University May 7 th
Research topics Semantic Web - Spring 2007 Computer Engineering Department Sharif University of Technology.
LING 581: Advanced Computational Linguistics Lecture Notes May 5th.
Introduction to Computational Linguistics Lecture 2.
Intelligent Information Retrieval CS 336 –Lecture 2: Query Language Xiaoyan Li Spring 2006 Modified from Lisa Ballesteros’s slides.
The Informative Role of WordNet in Open-Domain Question Answering Marius Paşca and Sanda M. Harabagiu (NAACL 2001) Presented by Shauna Eggers CS 620 February.
Knowledge-Based NLP and the Semantic Web Sergei Nirenburg Institute for Language and Information Technologies University of Maryland Baltimore County Workshop.
Employing Two Question Answering Systems in TREC 2005 Harabagiu, Moldovan, et al 2005 Language Computer Corporation.
The Jikitou Biomedical Question Answering System: Using a Syntactic Parser to Rank Possible Answers Michael A. Bauer 1,2, Daniel Berleant 1, Robert E.
INTRODUCTION TO SEMANTIC WEB CS 1150 – INTRODUCTION TO COMPUTER SCIENCE BY - SANJAYA WIJERATNE.
Artificial Intelligence What’s Possible, What’s Not, How Do We Move Forward? Adam Cheyer Co-Founder, VP Engineering Siri Inc.
Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date:
Question Answering Debapriyo Majumdar Information Retrieval – Spring 2015 Indian Statistical Institute Kolkata Adapted from slides by Dan Jurafsky (Stanford)
Querying RDF Data with Text Annotated Graphs Lushan Han, Tim Finin, Anupam Joshi and Doreen Cheng SSDBM’15 
CSC 9010 Spring Paula Matuszek A Brief Overview of Watson.
Going Beyond Simple Question Answering Bahareh Sarrafzadeh CS 886 – Spring 2015.
Harvesting Structured Summaries from Wikipedia and Large Text Corpora Hamid Mousavi May 31, 2014 University of California, Los Angeles Computer Science.
Entity Recognition via Querying DBpedia ElShaimaa Ali.
University of Sheffield, NLP Entity Linking Kalina Bontcheva © The University of Sheffield, This work is licensed under the Creative Commons.
Semantic Search: different meanings. Semantic search: different meanings Definition 1: Semantic search as the problem of searching documents beyond the.
CS6700 Advanced AI Bart Selman. Admin Project oriented course Projects --- research style or implementation style with experimental component. 1 or 2.
Marko Grobelnik Jozef Stefan Institute ( Ljubljana, Slovenia.
Ontology-Based Information Extraction: Current Approaches.
Introduction to the Semantic Web. Questions What is the Semantic Web? Why do we want it? How will we do it? Who will do it? When will it be done?
INTERESTING NUGGETS AND THEIR IMPACT ON DEFINITIONAL QUESTION ANSWERING Kian-Wei Kor, Tat-Seng Chua Department of Computer Science School of Computing.
You sexy beast. Ok, inappropriate. How about: Web of links to Web of Meaning Hello Semantic Web!
Shridhar Bhalerao CMSC 601 Finding Implicit Relations in the Semantic Web.
How Google and Microsoft taught search to “understand” the Web Austin Granger Chris Hesemann.
Tutorial: Knowledge Bases for Web Content Analytics
The Unreasonable Effectiveness of Data
LINDEN : Linking Named Entities with Knowledge Base via Semantic Knowledge Date : 2013/03/25 Resource : WWW 2012 Advisor : Dr. Jia-Ling Koh Speaker : Wei.
Introduction to Text Mining Hongning Wang
CS : NLP, Speech and Web-Topics-in-AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 34: Precision, Recall, F- score, Map.
1 Question Answering and Logistics. 2 Class Logistics  Comments on proposals will be returned next week and may be available as early as Monday  Look.
Creative Quotations from Jack Lemmon ( ) born on Feb 8 US actor ; won Oscars for Mister Roberts, 1955 & Save the Tiger, 1971.
GoRelations: an Intuitive Query System for DBPedia Lushan Han and Tim Finin 15 November 2011
Web IR: Recent Trends; Future of Web Search CSC 575 Intelligent Information Retrieval.
11 Thoughts on STS regarding Machine Reading Ralph Weischedel 12 March 2012.
Lecture 1: Introduction
Ensembling Diverse Approaches to Question Answering
Lecture 8: Word Clustering
Information Retrieval and Web Search
Lecture 24: Relation Extraction
LACONEC A Large-scale Multilingual Semantics-based Dictionary
Information Retrieval and Web Search
Lots of news about Artificial Intelligence in the press
Information Retrieval and Web Search
Lecture 24: NER & Entity Linking
Web IR: Recent Trends; Future of Web Search
Lecture 23: More on Word Embeddings
Traditional Question Answering System: an Overview
Question Answering via Question-to-Question Mapping
Web-Mining Agents Multi-Relational Latent Semantic Analysis
Lecture 9: Semantic Parsing
CS6700 Advanced AI Prof. Carla Gomes Prof. Bart Selman
DBpedia 2014 Liang Zheng 9.22.
CSE 635 Multimedia Information Retrieval
ProBase: common Sense Concept KB and Short Text Understanding
Reading Report Semantic Parsing (续)
Social Practice of the language: Describe and share information
Information Retrieval and Web Search
Introduction to Artificial Intelligence
14. Question-Answering (QA)
Presentation transcript:

Lecture 19: Question Answering Kai-Wei Chang CS @ University of Virginia kw@kwchang.net Couse webpage: http://kwchang.net/teaching/NLP16 CS6501-NLP

CS6501– Natural Language Processing Question answering credit: ifunny.com 'Watson' computer wins at 'Jeopardy'  CS6501– Natural Language Processing

CS6501– Natural Language Processing Question answering Go beyond search CS6501– Natural Language Processing

Go beyond traditional web search Answer queries using structured knowledge Google Knowledge Graph Facebook Graph Search Bing’s Satori Need to understand the query! The following slides are modified from Christopher Manning & Pandu Nayak’s intro. to IR. CS6501-NLP

Example from Fernando Pereira (GOOG)

Paradigms for question answering Text-based approaches TREC QA, IBM Watson Structured knowledge-based approaches Apple Siri, Wolfram Alpha, Facebook Graph Search CS6501-NLP

Task – Answer Sentence Selection Given a factoid question, find the sentence that Contains the answer Can sufficiently support the answer Q: Who won the best actor Oscar in 1973? S1: Jack Lemmon was awarded the Best Actor Oscar for Save the Tiger (1973). S2: Academy award winner Kevin Spacey said that Jack Lemmon is remembered as always making time for others. Scott Wen-tau Yih (ACL 2013) paper

Who won the best actor Oscar in 1973? Lemmon was awarded the Best Supporting Actor Oscar in 1956 for Mister Roberts (1955) and the Best Actor Oscar for Save the Tiger (1973), becoming the first actor to achieve this rare double… Source: Jack Lemmon -- Wikipedia

Word Alignment for Question Answering TREC QA (1999-2005) What is the fastest car in the world? The Jaguar XJ220 is the dearest, fastest and most sought after car on the planet. Word Alignment for Question Answering TREC QA (1999-2005) [Harabagiu & Moldovan, 2001] Assume that there is an underlying alignment Describes which words in and can be associated See if the (syntactic/semantic) relations support the answer

Knowledge-based QA Build a semantic representation of the query Times, dates, locations, entities, numeric quantities Map from this semantics to query structured data or resources Database Ontologies (Wikipedia infoboxes, dbPedia, WordNet, Yago) Scientific databases

Linking Open Data cloud Diagram http://lod-cloud.net/ CS6501-NLP