question answering in linked data
DESCRIPTION
My Seminar Presentation in Isfahan University of TechnologyTRANSCRIPT
پاسخگویی به سوال در داده های پیوندی
دکتر محمدحسین سراییاستاد راهنما: رضا رمضانی
Question Answering in Linked Data
1390پاییز
ج(ات نک1م و( الذین( او1توالع-لم د(ر( ا م- نو1 ی(رفع1 الله( الذین( آم(
دانشکده برق و کامپیوتر – دانشگاه صنعتی اصفهان
QALD
Question Answering over
Linked Data
2
The Web of Documents
Traditional Web, Hypertext WebAnalogy
A global file systemDesigned for
Human consumptionPrimary objects
DocumentsLinks
Untyped Between documents (or parts of documents)
Degree of structure in object Fairy low
Semantics of content and links implicit
3
The Web of Documents
4
The Web of Data
AnalogyA global data space
Designed forMachines first, humans later
Primary objectsThings (description of things)
LinksTypedBetween things
Degree of structure in objectsHigh
Semantic of content and linksExplicit
5
The Web of Linked Data
6
Linked Data
• Is about using the Web to create typed links between data from different sources
• Refers to data published on the Web in such a way that– It is machine-readable– Its meaning is explicitly defined– It is linked to other datasets– It can be linked to from external datasets
7
Properties of the Web of Data
• It is generic– Can contain any type of data• Data about anything
– Anyone can publish data– No constraints on choice of vocabularies– entities are connected by RDF links
8
A Taste of Linked Data
9
A Taste of Linked Data (Cont.)
10
Linked Data Technology Stack
URI
HTTPRDFS / OWL
RDF / RDF Links
11
Ontology , RDF
• Ontology provides a means to vocabularies and link’s semantics on linked data.
• RDF provides a generic, graph-based data model to structure and link data that describes things
• A triple [subject, predicate, object]– Subject: a URI– Predicate: a URI– Object: a URI or a string literal
12
LOD Cloud : May 2007
13
LOD Cloud : July 2007
14
LOD Cloud : August 2007
15
LOD Cloud : November 2007
16
LOD Cloud : February 2008
17
LOD Cloud : March 2009
18
LOD Cloud : July 2009
19
LOD Cloud : September 2010
20
LOD Cloud : September 2011
21
Retrieval Process
22
• a) Query construction• b) Search algorithm of the system• c) Presentation of the results
Search EnginesQuery A lot of related Web Pages
QA SystemsQuestion Exact Answer
Retrieval Process (Cont.)
23
Query Analyzer
Query
A lot ofWeb Pages
WWW
Crawler
RequestWeb Pages
IndexFile
Indexer
Web Pages
Index TermsSearch
Ranking
Results DocDatastore
Web Pages
UI
Query
Ranked Results
Web Pages
• Traditional SE
Some Problems
24
• Information search with search engines
Therefore, what is needed?
25
• Assign meta data to information objects• Content description with concepts and relations between
them• Provision of background knowledge• Provision of the semantics of relations for query
extension, ontology integration, etc.
RDF
RDF Schema, OWL, Rules
26
Question Answering
• Question answering (QA) systems take users’ natural language questions and automatically locate answers from large collections of documents.
• Two types of QA systems– Closed-Domain (or restricted domain) Question Answering– Open-Domain Question Answering
27
Question Answering (Cont.)
• Open Domain QA System
Question Analysis
Answer Selection
Question Query
AnswerType
Documents
Answer (s)
Question
Answer (s)
UI
Document Analysis
Passages
Document RetrievalSystems
Document Retrieval
Open DomainOntology
28
Question Answering (Cont.)
• Restricted Domain QA System
Question Analysis
AnswerPost Processing
Question Query
Answer (s)
Question
Answer (s)
UI
AnswerRetrieval
Answer (s)
Data
Open DomainOntology
Lexicon
DomainOntology
Knowledge Base
Related Works
• AquaLog – Vanessa Lopez, Victoria Uren, Enrico Motta, Michele Pasin.
• PowerAqua– Vanessa Lopez, Andriy Nikolov, Marta Sabou, Victoria Uren, Enrico Motta,
Mathieu d’Aquin
• QASYO– for YAGO Ontology
• AutoSPARQL
29
FREyA Algorithm
30
Questions?
31
وب معنایی، وب فرداسراسCر تکامCل بشCر بCه دلیCل خیCال پCردازی وی بCوده اسCت. آنچCه دیCروز یCک رویCا بCود؛ امCروز یCک واقعیت اسCت و آنچCه امCروز یCک خواهCCد واقعیت بCCه فCCردا رویاسCCت؛
پیوست... ا-شل
با تشکر از توجه شما!Email: [email protected]