Question Answering via Question-to-Question Mapping

Slides:



Advertisements
Similar presentations
Chapter 5: Introduction to Information Retrieval
Advertisements

SEARCHING QUESTION AND ANSWER ARCHIVES Dr. Jiwoon Jeon Presented by CHARANYA VENKATESH KUMAR.
Application of NLP in Information Retrieval Nirdesh Chauhan Ajay Garg Veeranna A.Y. Neelmani Singh.
Basic IR: Queries Query is statement of user’s information need. Index is designed to map queries to likely to be relevant documents. Query type, content,
Shared Ontology for Knowledge Management Atanas Kiryakov, Borislav Popov, Ilian Kitchukov, and Krasimir Angelov Meher Shaikh.
Information Retrieval and Extraction 資訊檢索與擷取 Chia-Hui Chang National Central University
Language and Learning Introduction to Artificial Intelligence COS302 Michael L. Littman Fall 2001.
Information retrieval Finding relevant data using irrelevant keys Example: database of photographic images sorted by number, date. DBMS: Well structured.
World Wide Web As the World Wide Web increased in popularity, it was difficult to keep track of all web addresses. Search engines were created to minimize.
Chapter 5: Information Retrieval and Web Search
Overview of Search Engines
A Web-based Question Answering System Yu-shan & Wenxiu
Challenges in Information Retrieval and Language Modeling Michael Shepherd Dalhousie University Halifax, NS Canada.
MediaEval Workshop 2011 Pisa, Italy 1-2 September 2011.
A Technical Seminar on Question Answering SHRI RAMDEOBABA COLLEGE OF ENGINEERING & MANAGEMENT Presented By: Rohini Kamdi Guided By: Dr. A.J.Agrawal.
Aardvark Anatomy of a Large-Scale Social Search Engine.
Reyyan Yeniterzi Weakly-Supervised Discovery of Named Entities Using Web Search Queries Marius Pasca Google CIKM 2007.
Finding Similar Questions in Large Question and Answer Archives Jiwoon Jeon, W. Bruce Croft and Joon Ho Lee Retrieval Models for Question and Answer Archives.
AnswerBus Question Answering System Zhiping Zheng School of Information, University of Michigan HLT 2002.
INF 141 COURSE SUMMARY Crista Lopes. Lecture Objective Know what you know.
A Simple Unsupervised Query Categorizer for Web Search Engines Prashant Ullegaddi and Vasudeva Varma Search and Information Extraction Lab Language Technologies.
Question Answering.  Goal  Automatically answer questions submitted by humans in a natural language form  Approaches  Rely on techniques from diverse.
Thanks to Bill Arms, Marti Hearst Documents. Last time Size of information –Continues to grow IR an old field, goes back to the ‘40s IR iterative process.
Search Yahoo! With Boolean Operators AND, OR, (), “”, NOT, Domain:
WebMining Web Mining By- Pawan Singh Piyush Arora Pooja Mansharamani Pramod Singh Praveen Kumar 1.
21/11/2002 The Integration of Lexical Knowledge and External Resources for QA Hui YANG, Tat-Seng Chua Pris, School of Computing.
Chapter 6: Information Retrieval and Web Search
Introduction to Digital Libraries hussein suleman uct cs honours 2003.
Collocations and Information Management Applications Gregor Erbach Saarland University Saarbrücken.
Next Generation Search Engines Ehsun Daroodi 1 Feb, 2003.
How Do We Find Information?. Key Questions  What are we looking for?  How do we find it?  Why is it difficult? “A prudent question is one-half of wisdom”
Scribing Your responsibility to scribe at least one class (5 points of final grade!)
For Monday Read chapter 24, sections 1-3 Homework: –Chapter 23, exercise 8.
For Monday Read chapter 26 Last Homework –Chapter 23, exercise 7.
Information Retrieval Systems Info624 – Week 1 Dr. Xia Lin Associate Professor College of Information Science and Technology Drexel University.
Mining Dependency Relations for Query Expansion in Passage Retrieval Renxu Sun, Chai-Huat Ong, Tat-Seng Chua National University of Singapore SIGIR2006.
1 Evaluating High Accuracy Retrieval Techniques Chirag Shah,W. Bruce Croft Center for Intelligent Information Retrieval Department of Computer Science.
The World Wide Web. What is the worldwide web? The content of the worldwide web is held on individual pages which are gathered together to form websites.
Relevance Models and Answer Granularity for Question Answering W. Bruce Croft and James Allan CIIR University of Massachusetts, Amherst.
Searching for the Best Engine Presented by Gong GI Hyun, IDS Lab., Seoul National University.
(Pseudo)-Relevance Feedback & Passage Retrieval Ling573 NLP Systems & Applications April 28, 2011.
Xiaoying Gao Computer Science Victoria University of Wellington COMP307 NLP 4 Information Retrieval.
For Monday Read chapter 26 Homework: –Chapter 23, exercises 8 and 9.
Overview of Statistical NLP IR Group Meeting March 7, 2006.
Consumer Health Question Answering Systems Rohit Chandra Sourabh Singh
Question Answering Passage Retrieval Using Dependency Relations (SIGIR 2005) (National University of Singapore) Hang Cui, Renxu Sun, Keya Li, Min-Yen Kan,
Introduction to Information Retrieval. What is IR? Sit down before fact as a little child, be prepared to give up every conceived notion, follow humbly.
CSCE 590 Web Scraping – Information Extraction II
Designing Cross-Language Information Retrieval System using various Techniques of Query Expansion and Indexing for Improved Performance  Hello everyone,
Web News Sentence Searching Using Linguistic Graph Similarity
Reading Report on Hybrid Question Answering System
Information Retrieval and Web Search
Presented by: Hassan Sayyadi
Information Retrieval and Web Search
Information Retrieval and Web Search
Multimedia Information Retrieval
Web IR: Recent Trends; Future of Web Search
Thanks to Bill Arms, Marti Hearst
Introduction to Search Engines
DBMS with probabilistic model
موضوع پروژه : بازیابی اطلاعات Information Retrieval
Introduction to Information Retrieval
CSE 635 Multimedia Information Retrieval
Language and Learning Introduction to Artificial Intelligence COS302
Chapter 5: Information Retrieval and Web Search
CS246: Information Retrieval
Information Retrieval and Web Design
Information Retrieval and Web Search
Introduction to Search Engines
Tiran Software RadeX Tahir Bilal Onur Deniz Soner Kara
Presentation transcript:

Question Answering via Question-to-Question Mapping Tait Larson Johnson Gong Josh Daniel

Overview QA systems on the web currently are popular Common QA systems extract facts from the web, match natural language questions to facts Our approach Take pre-answered questions, and match questions to questions Hopefully useful because of the vast amount of pre-answered questions available on the web Google answers Yahoo answers Lawguru.com FAQs Do this via several NLP techniques, primarily focused around query expansion using Wordnet and language model

Query Expansion POS tagging – preprocess Search through domain of semantically similar sentences Goal: Generate phrases that will identify semantically equivalent questions in our corpus Semantic expansion Language Model for pruning Prune incorrect word sense Trained on question repository “Can I get into Stanford?” -> “Butt I get into Stanford?” Phrase Extraction

Information Retrieval Different from traditional IR Bigrams Index Query No stop words No stemming Why? These choice emphasize semantic structure of question

Results Us vs Yahoo Metric - Mean Reciprocal Rank Test questions from “unresolved” Yahoo questions Metric - Mean Reciprocal Rank We only index questions, Yahoo indexes answers also

Example Results A sharp pain in the center of the chest breastbone area? Keep getting a throbbing pain in the middle of my rib cage . any idea what it could be? Do Bush baked beans give you gas Do baked beans make you fart???? yes/no? Why i sweat and how can i stop this problem How can I stop sweating? I sweat more when it’s cold…