SlideShare ist ein Scribd-Unternehmen logo
1 von 45
Downloaden Sie, um offline zu lesen
+
Semantic Interpretation of User Queries for
Question Answering on Interlinked Data
Saeedeh Shekarpour
Supervisor: Prof. Dr. Sören Auer
1
EIS research group - Bonn University7 January 2015
+
Search engines can answer queries
which match certain templates
EIS research group - Bonn University
2
7 January 2015
+
Search engines still lack the ability to
answer more complex queries
7 January 2015EIS research group - Bonn University
3
+
Evolution of Web
Web of
Documents
Semantic Web Web of Data
EIS research group - Bonn University
4
7 January 2015
+
RDF model
 RDF is an standard for describing Web resources.
 The RDF data model expresses statesments about Web resources in
the form of subject-predicate-object (triple).
 The statement “Jack knows Alice” is represented as:
7 January 2015EIS research group - Bonn University
5
Jack Alice
know
+
The growth of Linked Open Data
EIS research group - Bonn University
6
August 2014
570 Datasets
More than 74 billion triples
May 2007
12 Datasets
7 January 2015
+
How to retrieve data from Linked Data?
EIS research group - Bonn University
7
Linked Data characteristics:
• Wide range of topical domains
• Variety in vocabularies
• Interlinked data
SPARQL queries:
• Knowledge about the ontology
• Proficiency in formulating formal queries
• Explicit and unambigious semantics
Text queries (either keyword or natural language
):
• Simple retrieval approach
• Implicit and ambiguous semantics
• Popular
7 January 2015
+
Comparison of search approaches
Data-semantic
unaware
Data-semantic
aware
Keyword-based
query
Natural language
query
Question
Answering
Systems
Information
Retrieval
Systems
Our approach:
SINA
8
EIS research group - Bonn University 7 January 2015
+
Objective: transformation from
textual query to formal query
Which televisions shows were created by Walt Disney?
7 January 2015EIS research group - Bonn University
9
SELECT * WHERE
{ ?v0 a dbo:TelevisionShow.
?v0 dbo:creator dbr:Walt_Disney. }
1
2
3
+
Test bed datasets
EIS research group - Bonn University
10
7 January 2015
 One single dataset: DBpedia.
 Three interlinked datasets from life-
science:
1. Drugbank: contains information
about drugs, drug target (i.e.
protein) information, interactions
and enzymes.
2. Diseasome: contains information
about diseases and genes
associated with these diseases.
3. Sider: contains information about
drugs and their side effects.
+
The addressed challenges
Challenges
Query
Segmentation
Resource
Disambiguation
Query
Expansion
Formal Query
Construction
Data Fusion on
Linked Data
EIS research group - Bonn University
11
7 January 2015
+
 Definition: query segmentation is the process of identifying the right
segments of data items that occur in the keyword queries.
12
EIS research group - Bonn University
Query
Segmentation
Two segmentations:
Sequence of keywords:
Input Query: What are the side effects of drugs used for Tuberculosis?
(side, effect, drug , Tuberculosis)
side effect | drug | Tuberculosis side effect drug | Tuberculosis
7 January 2015
+
 Definition: resource disambiguation is the process of recognizing the
suitable resources in the underlying knowledge base.
EIS research group - Bonn University
13
Resource
Disambiguation
Input query
•What are the side effects of drugs used
for Tuberculosis?
Ambiguous
Resources
•diseasome:Tuberculosis
•sider:Tuberculosis
Input query
•Who produced films starring Natalie
Portman?
Ambiguous
Resources
•dbpedia/ontology/film
•dbpedia/property/film
7 January 2015
+
Concurrent approach
EIS research group - Bonn University
14
Query
Segmentation
Resource
Disambiguation
7 January 2015
+
1
2
3
Unknown
Entity
4
5
6
7
8
9
Start
Keyword 1 Keyword 3Keyword 2 Keyword 4
Modeling using hidden
Markov model
EIS research group - Bonn University
15
7 January 2015
Query
Segmentation
&
Resource
Disambiguation
+
Bootstrapping the model
parameters
1. Emission probability is defined based on the similarity of the label of each
state with a segment, this similarity is computed based on string-similarity
and Jaccard-similarity.
2. Semantic relatedness is a base for transition probability and initial
probability. Intuitively, it is based on two values: distance and connectivity
degree. We transform these two values to hub and authority values using
weighted HITS algorithm.
3. HITS algorithm is a link analysis algorithm that was originally developed for
ranking Web pages. It assign a hub and authority value to each web page.
4. Initial probability and transition probability are defined as a uniform
distribution over the hub and and authority values.
EIS research group - Bonn University
16
7 January 2015
Query
Segmentation
&
Resource
Disambiguation
+
Evaluation of bootstrapping
The accuracy of the bootstrapped transition probability using different
distribution functions, i.e., Normal, Zipfian and uniform distributions.
7 January 2015EIS research group - Bonn University
17
Query
Segmentation
&
Resource
Disambiguation
+
Outputof the model after
running viterbi algorithm
Sequence of
keywords
(television show creat Walt Disney)
Paths 0.0023 dbo:TelevisionShow dbo:creator dbr:Walt_Disney
0.0014 dbo:TelevisionShow dbo:creator dbr:Category:Walt_Disney
0.000589 dbr:TelevisionShow dbo:creator dbr:Walt_Disney
0.000353 dbr:TelevisionShow dbo:creator dbr:Category:Walt_Disney
0.0000376 dbp:television dbp:show dbo:creator dbr:Category:Walt_Disney
EIS research group - Bonn University
18
7 January 2015
Query
Segmentation
&
Resource
Disambiguation
+
Definition: query expansion is a way of reformulating the input query
in order to overcome the vocabulary mismatch problem.
EIS research group - Bonn University
19
Input query
• Wife of Barak Obama
Reformulated
query
•Spouse of Barak Obama
Query
Expansion
7 January 2015
+
Analysis of
linguistic
features vs.
semantic
features
A method
for
automatic
query
expansion
EIS research group - Bonn University
20
7 January 2015
Query
Expansion
+
Linguistic features
 WordNet is a popular data source for expansion.
 Linguistic features extracted from WordNet are:
1. Synonyms: words having a similar meanings to the input keyword.
2. Hyponyms: words representing a specialization of the input keyword.
3. Hypernyms: words representing a generalization of the input keyword.
EIS research group - Bonn University
21
7 January 2015
Query
Expansion
+
Semantic features from
Linked Data
1. SameAs: deriving resources using owl:sameAs.
2. SeeAlso: deriving resources using rdfs:seeAlso.
3. Equivalence class/property: deriving classes or properties using
owl:equivalentClass and owl:equivalentProperty.
4. Super class/property: deriving all super classes/properties of by following the
rdfs:subClassOf or rdfs:subPropertyOf property.
5. Sub class/property: deriving resources by following the rdfs:subClassOf or
rdfs:subPropertyOf property paths ending with the input resource.
6. Broader concepts: deriving using the SKOS vocabulary properties skos:broader and
skos:broadMatch.
7. Narrower concepts: deriving concepts using skos:narrower and skos:narrowMatch.
8. Related concepts: deriving concepts using skos:closeMatch, skos:mappingRelation
and skos:exactMatch.
EIS research group - Bonn University
22
7 January 2015
Query
Expansion
+
Exemplary expansion graph of the
word movie
EIS research group - Bonn University
23
movie
home movieproduction
film
motion
picture show
video
telefilm
7 January 2015
Query
Expansion
+
Objective of experiment
 How effective do linguistic as well as semantic features perform?
 How well does a linear weighted combination of features perform?
EIS research group - Bonn University
24
7 January 2015
Query
Expansion
+
Benchmark creation
 We created a benchmark extracted from QALD1 and QALD2.
 Benchmark contains all keywords having vocabulary mismatch
problem and their corresponding match.
7 January 2015EIS research group - Bonn University
25
Query
Expansion
+
Accuracyresults of prediction
function based on linguistic as
well as semantic features
Features Weighting
Mechanism
Precision Recall F-score
Linguistic SVM 0.730 0.650 0.620
Semantic SVM 0.680 0.630 0.600
Linguistic Decision Tree/
Information Gain
0.588 0.579 0.568
Semantic Decision Tree/
Information Gain
0.755 0.684 0.661
EIS research group - Bonn University
26
7 January 2015
Query
Expansion
+
Statistics over the number of the
derived words and matches
EIS research group - Bonn University
27
7 January 2015
Query
Expansion
Feature #derived words #matches
synonym 503 23
hyponym 2703 10
hypernym 657 14
sameAs 2332 12
seeAlso 49 2
equivalence 2 0
super class/property 267 4
Sub class/property 2166 4
+
Automatic query expansion
Input query
External Data source
Data extraction and
preparation
Heuristic method
Reformulated query
EIS research group - Bonn University
28
7 January 2015
Query
Expansion
+
Expansion set for each
segment
Expansion Set
Original
segment
Lemmatized
segment
Derived words
from WordNet
Synonym
Hyponym
Hypernym
EIS research group - Bonn University
29
7 January 2015
Query
Expansion
+
Reformulating query using
hidden Markov model
EIS research group - Bonn University
30
Barak
Barak
Obama
spouse
Obama
wife
first
lady
woman
Barak Obama wife
Barak
Obama
Start
Input query: wife of Barak Obama
Obama
wife
Barak
Obama
wife
7 January 2015
Query
Expansion
+
Triple-based co-occurence
In a given triple t = (s, p, o), two words w1 and w2 are co-
occurring, if they appear in the labels (rdfs:label) of at least
two resources.
EIS research group - Bonn University
31
7 January 2015
Query
Expansion
+
Goals of evaluation
 How effective is our method with regard to a correct reformulation of queries which
have vocabulary mismatch problem?
 How robust is the method for queries which do not have vocabulary mismatch
problem?
EIS research group - Bonn University
32
7 January 2015
Query
Expansion
Query Mismatch
word
Match word #derived words
Movies with Tom Cruise movie film 77
Altitude of Everest altitude elevation 16
Soccer clubs in Spain - - 19
Employees of Google - - 10
Sample of our benchmark
+
Rank (R) and Cumulative rank
(CR) for the test queries
EIS research group - Bonn University
33
7 January 2015
Query
Expansion
+
 Definition: Once the resources are detected, a connected subgraph
of the knowledge base graph, called the query graph, has to be
determined which fully covers the set of mapped resources.
EIS research group - Bonn University
34
Formal Query
Construction
7 January 2015
Disambiguated
resources
sider:sideEffect
diseasome:possibleDrug
diseasome:1154
SPARQL query SELECT ?v3 WHERE {
diseasome:115 diseasome:possibleDrug ?v1 .
?v1 owl:sameAs ?v2 .
?v2 sider:sideEffect ?v3 .}
+
 Answer of a question may be spread among different datasets
employing heterogeneous schemas.
 Constructing a federated query from needs to exploit links between
the different datasets on the schema and instance levels.
EIS research group - Bonn University
35
Data Fusion on
Linked Data
7 January 2015
+
Two different approaches
Template-based query construction
Forward chaining based query construction
EIS research group - Bonn University
36
7 January 2015
Federated Query
Construction
+
Forward chaining based query
construction
1. Set of resources
EIS research group - Bonn University
37
Query What is the side effects of drugs used for Tuberculosis?
resources diseasome:1154 (type instance)
diseasome:possibleDrug (type property)
sider:sideEffect (type property)
1154 ?v0
possibleDrug
Graph 1
?v1 ?v2
sideEffect
Graph 2
115
4
?v0
possibleDrug
Template 1
?v1 ?v2
sideEffect
Template 2
115
4
?v0
possibleDrug
?v1 ?v2
sideEffect
7 January 2015
2. Incomplete query
graph
3. Query graph
Federated Query
Construction
+
Evaluation
 Goal of experiment:
1. performance of disambiguation method using Mean Reciprocal Rank (MRR).
2. performance of forward chaining query construction method using precision
and recall.
 Benchmarks:
1. 25 queries on the 3 interlinked datasets from life-science.
2. QALD1 and QALD3 benchmarks over DBpedia.
3. QALD2 was used for bootstrapping.
7 January 2015EIS research group - Bonn University
38
Federated Query
Construction
+
Runtime
 Parallization over three components:
1. Segment validation
2. Resource retrieval
3. Query construction
7 January 2015EIS research group - Bonn University
39
+
Client
QueryPreprocessing
QueryExpansion
ResourceRetrieval
Disambiguation
QueryConstruction
Representation
Server
UnderlyingInterlinked
KnowledgeBases
query result
keywords
valid segments
mapped resources
tuple of
resources
SPARQL
queries
OWL API
http client
Stanford
CoreNLP
SegmentValidation
Reformulated query
SINA architecture
EIS research group - Bonn University
40
7 January 2015
+
Demo
7 January 2015EIS research group - Bonn University
41
+
Conclusion
 We researched and addressed a number of challenges.
 The result of the evaluation confirms the feasibility and high
accuracy, for instance:
1. query segmentation and resource disambiguation with achieved the
MRR from 86% till 96%.
2. query construction with precision 32% in DBpedia QALD3 benchmark
and 95% in life-science.
 We learnt that:
1. In Linked Data, structure as well as topology of data can be leveraged for any
inference and heuristic.
2. Using structure as well as topology without any deep text analysis, Linked Data
can enhance power of question answering.
7 January 2015EIS research group - Bonn University
42
+
Future work
 It was the first step in a long agenda.
 We plan to:
1. use supervise learning to enhance the parameters of the model.
2. extend our benchmark to make further evolutions.
3. employ more number of interlinked dataset to figure out the challenges
of scability.
4. extending different aspects of each approach.
 We are going to target new challenges, e.g. query cleaning.
 We will continue this work with students joining us for Marie Curie
ITN network.
7 January 2015EIS research group - Bonn University
43
+
7 January 2015EIS research group - Bonn University
44
+
Questiones?
EIS research group - Bonn University
45
7 January 2015

Weitere ähnliche Inhalte

Was ist angesagt?

Crowdsourcing Linked Data Quality Assessment
Crowdsourcing Linked Data Quality AssessmentCrowdsourcing Linked Data Quality Assessment
Crowdsourcing Linked Data Quality AssessmentMaribel Acosta Deibe
 
Exploration, visualization and querying of linked open data sources
Exploration, visualization and querying of linked open data sourcesExploration, visualization and querying of linked open data sources
Exploration, visualization and querying of linked open data sourcesLaura Po
 
Tutorial Data Management and workflows
Tutorial Data Management and workflowsTutorial Data Management and workflows
Tutorial Data Management and workflowsSSSW
 
Automatic Classification of Springer Nature Proceedings with Smart Topic Miner
Automatic Classification of Springer Nature Proceedings with Smart Topic MinerAutomatic Classification of Springer Nature Proceedings with Smart Topic Miner
Automatic Classification of Springer Nature Proceedings with Smart Topic MinerFrancesco Osborne
 
The Implications of Plagiarism and Contract Cheating for the Assessment of Da...
The Implications of Plagiarism and Contract Cheating for the Assessment of Da...The Implications of Plagiarism and Contract Cheating for the Assessment of Da...
The Implications of Plagiarism and Contract Cheating for the Assessment of Da...Thomas Lancaster
 
Open domain Question Answering System - Research project in NLP
Open domain  Question Answering System - Research project in NLPOpen domain  Question Answering System - Research project in NLP
Open domain Question Answering System - Research project in NLPGVS Chaitanya
 
Profile-based Dataset Recommendation for RDF Data Linking
Profile-based Dataset Recommendation for RDF Data Linking  Profile-based Dataset Recommendation for RDF Data Linking
Profile-based Dataset Recommendation for RDF Data Linking Mohamed BEN ELLEFI
 
Keystone Summer School 2015: Mauro Dragoni, Ontologies For Information Retrieval
Keystone Summer School 2015: Mauro Dragoni, Ontologies For Information RetrievalKeystone Summer School 2015: Mauro Dragoni, Ontologies For Information Retrieval
Keystone Summer School 2015: Mauro Dragoni, Ontologies For Information RetrievalMauro Dragoni
 
Tutorial - Recommender systems meet linked open data - ICWE 2016 - Lugano - 0...
Tutorial - Recommender systems meet linked open data - ICWE 2016 - Lugano - 0...Tutorial - Recommender systems meet linked open data - ICWE 2016 - Lugano - 0...
Tutorial - Recommender systems meet linked open data - ICWE 2016 - Lugano - 0...Polytechnic University of Bari
 
SSSW 2013 - Feeding Recommender Systems with Linked Open Data
SSSW 2013 - Feeding Recommender Systems with Linked Open DataSSSW 2013 - Feeding Recommender Systems with Linked Open Data
SSSW 2013 - Feeding Recommender Systems with Linked Open DataPolytechnic University of Bari
 
Stream Reasoning: Where we got so far. Oxford 2010.1.18
Stream Reasoning: Where we got so far. Oxford 2010.1.18Stream Reasoning: Where we got so far. Oxford 2010.1.18
Stream Reasoning: Where we got so far. Oxford 2010.1.18Emanuele Della Valle
 
Make our Scientific Datasets Accessible and Interoperable on the Web
Make our Scientific Datasets Accessible and Interoperable on the WebMake our Scientific Datasets Accessible and Interoperable on the Web
Make our Scientific Datasets Accessible and Interoperable on the WebFranck Michel
 
EKAW 2016 - TechMiner: Extracting Technologies from Academic Publications
EKAW 2016 - TechMiner: Extracting Technologies from Academic PublicationsEKAW 2016 - TechMiner: Extracting Technologies from Academic Publications
EKAW 2016 - TechMiner: Extracting Technologies from Academic PublicationsFrancesco Osborne
 
Introduction to linked data
Introduction to linked dataIntroduction to linked data
Introduction to linked dataLaura Po
 
An Evolution of Deep Learning Models for AI2 Reasoning Challenge
An Evolution of Deep Learning Models for AI2 Reasoning ChallengeAn Evolution of Deep Learning Models for AI2 Reasoning Challenge
An Evolution of Deep Learning Models for AI2 Reasoning ChallengeTraian Rebedea
 

Was ist angesagt? (20)

Crowdsourcing Linked Data Quality Assessment
Crowdsourcing Linked Data Quality AssessmentCrowdsourcing Linked Data Quality Assessment
Crowdsourcing Linked Data Quality Assessment
 
Exploration, visualization and querying of linked open data sources
Exploration, visualization and querying of linked open data sourcesExploration, visualization and querying of linked open data sources
Exploration, visualization and querying of linked open data sources
 
Tutorial Data Management and workflows
Tutorial Data Management and workflowsTutorial Data Management and workflows
Tutorial Data Management and workflows
 
QALD-7 Question Answering over Linked Data Challenge
QALD-7 Question Answering over Linked Data ChallengeQALD-7 Question Answering over Linked Data Challenge
QALD-7 Question Answering over Linked Data Challenge
 
Qald 7 at ESWC2017
Qald 7 at ESWC2017Qald 7 at ESWC2017
Qald 7 at ESWC2017
 
Automatic Classification of Springer Nature Proceedings with Smart Topic Miner
Automatic Classification of Springer Nature Proceedings with Smart Topic MinerAutomatic Classification of Springer Nature Proceedings with Smart Topic Miner
Automatic Classification of Springer Nature Proceedings with Smart Topic Miner
 
The Implications of Plagiarism and Contract Cheating for the Assessment of Da...
The Implications of Plagiarism and Contract Cheating for the Assessment of Da...The Implications of Plagiarism and Contract Cheating for the Assessment of Da...
The Implications of Plagiarism and Contract Cheating for the Assessment of Da...
 
Open domain Question Answering System - Research project in NLP
Open domain  Question Answering System - Research project in NLPOpen domain  Question Answering System - Research project in NLP
Open domain Question Answering System - Research project in NLP
 
Profile-based Dataset Recommendation for RDF Data Linking
Profile-based Dataset Recommendation for RDF Data Linking  Profile-based Dataset Recommendation for RDF Data Linking
Profile-based Dataset Recommendation for RDF Data Linking
 
Keystone Summer School 2015: Mauro Dragoni, Ontologies For Information Retrieval
Keystone Summer School 2015: Mauro Dragoni, Ontologies For Information RetrievalKeystone Summer School 2015: Mauro Dragoni, Ontologies For Information Retrieval
Keystone Summer School 2015: Mauro Dragoni, Ontologies For Information Retrieval
 
Tutorial - Recommender systems meet linked open data - ICWE 2016 - Lugano - 0...
Tutorial - Recommender systems meet linked open data - ICWE 2016 - Lugano - 0...Tutorial - Recommender systems meet linked open data - ICWE 2016 - Lugano - 0...
Tutorial - Recommender systems meet linked open data - ICWE 2016 - Lugano - 0...
 
SSSW 2013 - Feeding Recommender Systems with Linked Open Data
SSSW 2013 - Feeding Recommender Systems with Linked Open DataSSSW 2013 - Feeding Recommender Systems with Linked Open Data
SSSW 2013 - Feeding Recommender Systems with Linked Open Data
 
Recommender Systems and Linked Open Data
Recommender Systems and Linked Open DataRecommender Systems and Linked Open Data
Recommender Systems and Linked Open Data
 
Stream Reasoning: Where we got so far. Oxford 2010.1.18
Stream Reasoning: Where we got so far. Oxford 2010.1.18Stream Reasoning: Where we got so far. Oxford 2010.1.18
Stream Reasoning: Where we got so far. Oxford 2010.1.18
 
Make our Scientific Datasets Accessible and Interoperable on the Web
Make our Scientific Datasets Accessible and Interoperable on the WebMake our Scientific Datasets Accessible and Interoperable on the Web
Make our Scientific Datasets Accessible and Interoperable on the Web
 
BDACA1516s2 - Lecture4
 BDACA1516s2 - Lecture4 BDACA1516s2 - Lecture4
BDACA1516s2 - Lecture4
 
EKAW 2016 - TechMiner: Extracting Technologies from Academic Publications
EKAW 2016 - TechMiner: Extracting Technologies from Academic PublicationsEKAW 2016 - TechMiner: Extracting Technologies from Academic Publications
EKAW 2016 - TechMiner: Extracting Technologies from Academic Publications
 
NISO/NFAIS Joint Virtual Conference: Connecting the Library to the Wider Worl...
NISO/NFAIS Joint Virtual Conference: Connecting the Library to the Wider Worl...NISO/NFAIS Joint Virtual Conference: Connecting the Library to the Wider Worl...
NISO/NFAIS Joint Virtual Conference: Connecting the Library to the Wider Worl...
 
Introduction to linked data
Introduction to linked dataIntroduction to linked data
Introduction to linked data
 
An Evolution of Deep Learning Models for AI2 Reasoning Challenge
An Evolution of Deep Learning Models for AI2 Reasoning ChallengeAn Evolution of Deep Learning Models for AI2 Reasoning Challenge
An Evolution of Deep Learning Models for AI2 Reasoning Challenge
 

Andere mochten auch

Deep Learning Models for Question Answering
Deep Learning Models for Question AnsweringDeep Learning Models for Question Answering
Deep Learning Models for Question AnsweringSujit Pal
 
Word Sense Disambiguation and Intelligent Information Access
Word Sense Disambiguation and Intelligent Information AccessWord Sense Disambiguation and Intelligent Information Access
Word Sense Disambiguation and Intelligent Information AccessPierpaolo Basile
 
Representing Texts as contextualized Entity Centric Linked Data Graphs
Representing Texts as contextualized Entity Centric Linked Data GraphsRepresenting Texts as contextualized Entity Centric Linked Data Graphs
Representing Texts as contextualized Entity Centric Linked Data GraphsAndre Freitas
 
DBtrends Semantics 2016
DBtrends Semantics 2016DBtrends Semantics 2016
DBtrends Semantics 2016Edgard Marx
 
WiSS Challenge - Day 2
WiSS Challenge - Day 2WiSS Challenge - Day 2
WiSS Challenge - Day 2Andre Freitas
 
Schema-Agnostic Queries (SAQ-2015): Semantic Web Challenge
Schema-Agnostic Queries (SAQ-2015): Semantic Web ChallengeSchema-Agnostic Queries (SAQ-2015): Semantic Web Challenge
Schema-Agnostic Queries (SAQ-2015): Semantic Web ChallengeAndre Freitas
 
WISS QA Do it yourself Question answering over Linked Data
WISS QA Do it yourself Question answering over Linked DataWISS QA Do it yourself Question answering over Linked Data
WISS QA Do it yourself Question answering over Linked DataAndre Freitas
 
On the Semantic Mapping of Schema-agnostic Queries: A Preliminary Study
On the Semantic Mapping of Schema-agnostic Queries: A Preliminary StudyOn the Semantic Mapping of Schema-agnostic Queries: A Preliminary Study
On the Semantic Mapping of Schema-agnostic Queries: A Preliminary Study Andre Freitas
 
Natural Language Queries over Heterogeneous Linked Data Graphs: A Distributio...
Natural Language Queries over Heterogeneous Linked Data Graphs: A Distributio...Natural Language Queries over Heterogeneous Linked Data Graphs: A Distributio...
Natural Language Queries over Heterogeneous Linked Data Graphs: A Distributio...Andre Freitas
 
Disambiguating Polysemous Queries For Document Retrieval
Disambiguating Polysemous Queries For Document RetrievalDisambiguating Polysemous Queries For Document Retrieval
Disambiguating Polysemous Queries For Document RetrievalMadhusudan Daad
 
Comparative study of different ranking algorithms adopted by search engine
Comparative study of  different ranking algorithms adopted by search engineComparative study of  different ranking algorithms adopted by search engine
Comparative study of different ranking algorithms adopted by search engineEchelon Institute of Technology
 
Can Deep Learning Techniques Improve Entity Linking?
Can Deep Learning Techniques Improve Entity Linking?Can Deep Learning Techniques Improve Entity Linking?
Can Deep Learning Techniques Improve Entity Linking?Julien PLU
 
Ontology-Based Word Sense Disambiguation for Scientific Literature
Ontology-Based Word Sense Disambiguation for Scientific LiteratureOntology-Based Word Sense Disambiguation for Scientific Literature
Ontology-Based Word Sense Disambiguation for Scientific LiteratureeXascale Infolab
 
Semantic Relation Classification: Task Formalisation and Refinement
Semantic Relation Classification: Task Formalisation and RefinementSemantic Relation Classification: Task Formalisation and Refinement
Semantic Relation Classification: Task Formalisation and RefinementAndre Freitas
 
Question Answering over Linked Data (Reasoning Web Summer School)
Question Answering over Linked Data (Reasoning Web Summer School)Question Answering over Linked Data (Reasoning Web Summer School)
Question Answering over Linked Data (Reasoning Web Summer School)Andre Freitas
 
Query Expansion and Context: Thoughts on Language, Meaning and Knowledge Orga...
Query Expansion and Context: Thoughts on Language, Meaning and Knowledge Orga...Query Expansion and Context: Thoughts on Language, Meaning and Knowledge Orga...
Query Expansion and Context: Thoughts on Language, Meaning and Knowledge Orga...Giannis Tsakonas
 

Andere mochten auch (20)

Windowing of attention
Windowing of attentionWindowing of attention
Windowing of attention
 
Deep Learning Models for Question Answering
Deep Learning Models for Question AnsweringDeep Learning Models for Question Answering
Deep Learning Models for Question Answering
 
Wi presentation
Wi presentationWi presentation
Wi presentation
 
Sina presentation in IBM
Sina presentation in IBMSina presentation in IBM
Sina presentation in IBM
 
Word Sense Disambiguation and Intelligent Information Access
Word Sense Disambiguation and Intelligent Information AccessWord Sense Disambiguation and Intelligent Information Access
Word Sense Disambiguation and Intelligent Information Access
 
Representing Texts as contextualized Entity Centric Linked Data Graphs
Representing Texts as contextualized Entity Centric Linked Data GraphsRepresenting Texts as contextualized Entity Centric Linked Data Graphs
Representing Texts as contextualized Entity Centric Linked Data Graphs
 
DBtrends Semantics 2016
DBtrends Semantics 2016DBtrends Semantics 2016
DBtrends Semantics 2016
 
WiSS Challenge - Day 2
WiSS Challenge - Day 2WiSS Challenge - Day 2
WiSS Challenge - Day 2
 
Schema-Agnostic Queries (SAQ-2015): Semantic Web Challenge
Schema-Agnostic Queries (SAQ-2015): Semantic Web ChallengeSchema-Agnostic Queries (SAQ-2015): Semantic Web Challenge
Schema-Agnostic Queries (SAQ-2015): Semantic Web Challenge
 
WISS QA Do it yourself Question answering over Linked Data
WISS QA Do it yourself Question answering over Linked DataWISS QA Do it yourself Question answering over Linked Data
WISS QA Do it yourself Question answering over Linked Data
 
On the Semantic Mapping of Schema-agnostic Queries: A Preliminary Study
On the Semantic Mapping of Schema-agnostic Queries: A Preliminary StudyOn the Semantic Mapping of Schema-agnostic Queries: A Preliminary Study
On the Semantic Mapping of Schema-agnostic Queries: A Preliminary Study
 
IRLA White Vocabulary Common Prefixes
IRLA White Vocabulary Common Prefixes IRLA White Vocabulary Common Prefixes
IRLA White Vocabulary Common Prefixes
 
Natural Language Queries over Heterogeneous Linked Data Graphs: A Distributio...
Natural Language Queries over Heterogeneous Linked Data Graphs: A Distributio...Natural Language Queries over Heterogeneous Linked Data Graphs: A Distributio...
Natural Language Queries over Heterogeneous Linked Data Graphs: A Distributio...
 
Disambiguating Polysemous Queries For Document Retrieval
Disambiguating Polysemous Queries For Document RetrievalDisambiguating Polysemous Queries For Document Retrieval
Disambiguating Polysemous Queries For Document Retrieval
 
Comparative study of different ranking algorithms adopted by search engine
Comparative study of  different ranking algorithms adopted by search engineComparative study of  different ranking algorithms adopted by search engine
Comparative study of different ranking algorithms adopted by search engine
 
Can Deep Learning Techniques Improve Entity Linking?
Can Deep Learning Techniques Improve Entity Linking?Can Deep Learning Techniques Improve Entity Linking?
Can Deep Learning Techniques Improve Entity Linking?
 
Ontology-Based Word Sense Disambiguation for Scientific Literature
Ontology-Based Word Sense Disambiguation for Scientific LiteratureOntology-Based Word Sense Disambiguation for Scientific Literature
Ontology-Based Word Sense Disambiguation for Scientific Literature
 
Semantic Relation Classification: Task Formalisation and Refinement
Semantic Relation Classification: Task Formalisation and RefinementSemantic Relation Classification: Task Formalisation and Refinement
Semantic Relation Classification: Task Formalisation and Refinement
 
Question Answering over Linked Data (Reasoning Web Summer School)
Question Answering over Linked Data (Reasoning Web Summer School)Question Answering over Linked Data (Reasoning Web Summer School)
Question Answering over Linked Data (Reasoning Web Summer School)
 
Query Expansion and Context: Thoughts on Language, Meaning and Knowledge Orga...
Query Expansion and Context: Thoughts on Language, Meaning and Knowledge Orga...Query Expansion and Context: Thoughts on Language, Meaning and Knowledge Orga...
Query Expansion and Context: Thoughts on Language, Meaning and Knowledge Orga...
 

Ähnlich wie Semantic Interpretation of User Query for Question Answering on Interlinked Data

euclid_linkedup WWW tutorial (Besnik Fetahu)
euclid_linkedup WWW tutorial (Besnik Fetahu)euclid_linkedup WWW tutorial (Besnik Fetahu)
euclid_linkedup WWW tutorial (Besnik Fetahu)Besnik Fetahu
 
Semantic Linking & Retrieval for Digital Libraries
Semantic Linking & Retrieval for Digital LibrariesSemantic Linking & Retrieval for Digital Libraries
Semantic Linking & Retrieval for Digital LibrariesStefan Dietze
 
Linking Open Government Data at Scale
Linking Open Government Data at Scale Linking Open Government Data at Scale
Linking Open Government Data at Scale Bernadette Hyland-Wood
 
Social Phrases Having Impact in Altmetrics - SOPHIA
Social Phrases Having Impact in Altmetrics - SOPHIASocial Phrases Having Impact in Altmetrics - SOPHIA
Social Phrases Having Impact in Altmetrics - SOPHIAInsight_Altmetrics
 
Interlinking educational data to Web of Data (Thesis presentation)
Interlinking educational data to Web of Data (Thesis presentation)Interlinking educational data to Web of Data (Thesis presentation)
Interlinking educational data to Web of Data (Thesis presentation)Enayat Rajabi
 
Adoption of the Linked Data Best Practices in Different Topical Domains
Adoption of the Linked Data Best Practices in Different Topical DomainsAdoption of the Linked Data Best Practices in Different Topical Domains
Adoption of the Linked Data Best Practices in Different Topical DomainsChris Bizer
 
BibBase Linked Data Triplification Challenge 2010 Presentation
BibBase Linked Data Triplification Challenge 2010 PresentationBibBase Linked Data Triplification Challenge 2010 Presentation
BibBase Linked Data Triplification Challenge 2010 PresentationReynold Xin
 
LUCERO - Building the Open University Web of Linked Data
LUCERO - Building the Open University Web of Linked DataLUCERO - Building the Open University Web of Linked Data
LUCERO - Building the Open University Web of Linked DataMathieu d'Aquin
 
Retrieval, Crawling and Fusion of Entity-centric Data on the Web
Retrieval, Crawling and Fusion of Entity-centric Data on the WebRetrieval, Crawling and Fusion of Entity-centric Data on the Web
Retrieval, Crawling and Fusion of Entity-centric Data on the WebStefan Dietze
 
Using Taxonomies to Create People Directories and Author Networks
Using Taxonomies to Create People Directories and Author Networks Using Taxonomies to Create People Directories and Author Networks
Using Taxonomies to Create People Directories and Author Networks Access Innovations, Inc.
 
Linked dataresearch
Linked dataresearchLinked dataresearch
Linked dataresearchTope Omitola
 
WWW2014 Tutorial: Online Learning & Linked Data - Lessons Learned
WWW2014 Tutorial: Online Learning & Linked Data - Lessons LearnedWWW2014 Tutorial: Online Learning & Linked Data - Lessons Learned
WWW2014 Tutorial: Online Learning & Linked Data - Lessons LearnedStefan Dietze
 
Asis&t webinar people directories access innovations
Asis&t webinar people directories access innovationsAsis&t webinar people directories access innovations
Asis&t webinar people directories access innovationsBert Carelli
 
From Linked Data to Semantic Applications
From Linked Data to Semantic ApplicationsFrom Linked Data to Semantic Applications
From Linked Data to Semantic ApplicationsAndre Freitas
 
2006-05-25__coi-semdis
2006-05-25__coi-semdis2006-05-25__coi-semdis
2006-05-25__coi-semdiswebuploader
 
Mendeley Data: Enhancing Data Discovery, Sharing and Reuse
Mendeley Data: Enhancing Data Discovery, Sharing and ReuseMendeley Data: Enhancing Data Discovery, Sharing and Reuse
Mendeley Data: Enhancing Data Discovery, Sharing and ReuseAnita de Waard
 
A Framework Concept for Profiling Researchers on Twitter using the Web of Data
A Framework Concept for Profiling Researchers on Twitter using the Web of DataA Framework Concept for Profiling Researchers on Twitter using the Web of Data
A Framework Concept for Profiling Researchers on Twitter using the Web of DataLaurens De Vocht
 

Ähnlich wie Semantic Interpretation of User Query for Question Answering on Interlinked Data (20)

Using Knowledge Graph for Promoting Cognitive Computing
Using Knowledge Graph for Promoting Cognitive ComputingUsing Knowledge Graph for Promoting Cognitive Computing
Using Knowledge Graph for Promoting Cognitive Computing
 
NISO/NFAIS Joint Virtual Conference: Connecting the Library to the Wider Wor...
NISO/NFAIS Joint Virtual Conference:  Connecting the Library to the Wider Wor...NISO/NFAIS Joint Virtual Conference:  Connecting the Library to the Wider Wor...
NISO/NFAIS Joint Virtual Conference: Connecting the Library to the Wider Wor...
 
euclid_linkedup WWW tutorial (Besnik Fetahu)
euclid_linkedup WWW tutorial (Besnik Fetahu)euclid_linkedup WWW tutorial (Besnik Fetahu)
euclid_linkedup WWW tutorial (Besnik Fetahu)
 
Semantic Linking & Retrieval for Digital Libraries
Semantic Linking & Retrieval for Digital LibrariesSemantic Linking & Retrieval for Digital Libraries
Semantic Linking & Retrieval for Digital Libraries
 
Linking Open Government Data at Scale
Linking Open Government Data at Scale Linking Open Government Data at Scale
Linking Open Government Data at Scale
 
Social Phrases Having Impact in Altmetrics - SOPHIA
Social Phrases Having Impact in Altmetrics - SOPHIASocial Phrases Having Impact in Altmetrics - SOPHIA
Social Phrases Having Impact in Altmetrics - SOPHIA
 
Interlinking educational data to Web of Data (Thesis presentation)
Interlinking educational data to Web of Data (Thesis presentation)Interlinking educational data to Web of Data (Thesis presentation)
Interlinking educational data to Web of Data (Thesis presentation)
 
Adoption of the Linked Data Best Practices in Different Topical Domains
Adoption of the Linked Data Best Practices in Different Topical DomainsAdoption of the Linked Data Best Practices in Different Topical Domains
Adoption of the Linked Data Best Practices in Different Topical Domains
 
BibBase Linked Data Triplification Challenge 2010 Presentation
BibBase Linked Data Triplification Challenge 2010 PresentationBibBase Linked Data Triplification Challenge 2010 Presentation
BibBase Linked Data Triplification Challenge 2010 Presentation
 
LUCERO - Building the Open University Web of Linked Data
LUCERO - Building the Open University Web of Linked DataLUCERO - Building the Open University Web of Linked Data
LUCERO - Building the Open University Web of Linked Data
 
Retrieval, Crawling and Fusion of Entity-centric Data on the Web
Retrieval, Crawling and Fusion of Entity-centric Data on the WebRetrieval, Crawling and Fusion of Entity-centric Data on the Web
Retrieval, Crawling and Fusion of Entity-centric Data on the Web
 
Using Taxonomies to Create People Directories and Author Networks
Using Taxonomies to Create People Directories and Author Networks Using Taxonomies to Create People Directories and Author Networks
Using Taxonomies to Create People Directories and Author Networks
 
Linked dataresearch
Linked dataresearchLinked dataresearch
Linked dataresearch
 
WWW2014 Tutorial: Online Learning & Linked Data - Lessons Learned
WWW2014 Tutorial: Online Learning & Linked Data - Lessons LearnedWWW2014 Tutorial: Online Learning & Linked Data - Lessons Learned
WWW2014 Tutorial: Online Learning & Linked Data - Lessons Learned
 
Asis&t webinar people directories access innovations
Asis&t webinar people directories access innovationsAsis&t webinar people directories access innovations
Asis&t webinar people directories access innovations
 
NISO/NFAIS Joint Virtual Conference: Connecting the Library to the Wider Wor...
NISO/NFAIS Joint Virtual Conference:  Connecting the Library to the Wider Wor...NISO/NFAIS Joint Virtual Conference:  Connecting the Library to the Wider Wor...
NISO/NFAIS Joint Virtual Conference: Connecting the Library to the Wider Wor...
 
From Linked Data to Semantic Applications
From Linked Data to Semantic ApplicationsFrom Linked Data to Semantic Applications
From Linked Data to Semantic Applications
 
2006-05-25__coi-semdis
2006-05-25__coi-semdis2006-05-25__coi-semdis
2006-05-25__coi-semdis
 
Mendeley Data: Enhancing Data Discovery, Sharing and Reuse
Mendeley Data: Enhancing Data Discovery, Sharing and ReuseMendeley Data: Enhancing Data Discovery, Sharing and Reuse
Mendeley Data: Enhancing Data Discovery, Sharing and Reuse
 
A Framework Concept for Profiling Researchers on Twitter using the Web of Data
A Framework Concept for Profiling Researchers on Twitter using the Web of DataA Framework Concept for Profiling Researchers on Twitter using the Web of Data
A Framework Concept for Profiling Researchers on Twitter using the Web of Data
 

Kürzlich hochgeladen

Graphics Primitives and CG Display Devices
Graphics Primitives and CG Display DevicesGraphics Primitives and CG Display Devices
Graphics Primitives and CG Display DevicesDIPIKA83
 
EPE3163_Hydro power stations_Unit2_Lect2.pptx
EPE3163_Hydro power stations_Unit2_Lect2.pptxEPE3163_Hydro power stations_Unit2_Lect2.pptx
EPE3163_Hydro power stations_Unit2_Lect2.pptxJoseeMusabyimana
 
GENERAL CONDITIONS FOR CONTRACTS OF CIVIL ENGINEERING WORKS
GENERAL CONDITIONS  FOR  CONTRACTS OF CIVIL ENGINEERING WORKS GENERAL CONDITIONS  FOR  CONTRACTS OF CIVIL ENGINEERING WORKS
GENERAL CONDITIONS FOR CONTRACTS OF CIVIL ENGINEERING WORKS Bahzad5
 
IT3401-WEB ESSENTIALS PRESENTATIONS.pptx
IT3401-WEB ESSENTIALS PRESENTATIONS.pptxIT3401-WEB ESSENTIALS PRESENTATIONS.pptx
IT3401-WEB ESSENTIALS PRESENTATIONS.pptxSAJITHABANUS
 
Strategies of Urban Morphologyfor Improving Outdoor Thermal Comfort and Susta...
Strategies of Urban Morphologyfor Improving Outdoor Thermal Comfort and Susta...Strategies of Urban Morphologyfor Improving Outdoor Thermal Comfort and Susta...
Strategies of Urban Morphologyfor Improving Outdoor Thermal Comfort and Susta...amrabdallah9
 
Dev.bg DevOps March 2024 Monitoring & Logging
Dev.bg DevOps March 2024 Monitoring & LoggingDev.bg DevOps March 2024 Monitoring & Logging
Dev.bg DevOps March 2024 Monitoring & LoggingMarian Marinov
 
nvidia AI-gtc 2024 partial slide deck.pptx
nvidia AI-gtc 2024 partial slide deck.pptxnvidia AI-gtc 2024 partial slide deck.pptx
nvidia AI-gtc 2024 partial slide deck.pptxjasonsedano2
 
SUMMER TRAINING REPORT ON BUILDING CONSTRUCTION.docx
SUMMER TRAINING REPORT ON BUILDING CONSTRUCTION.docxSUMMER TRAINING REPORT ON BUILDING CONSTRUCTION.docx
SUMMER TRAINING REPORT ON BUILDING CONSTRUCTION.docxNaveenVerma126
 
Test of Significance of Large Samples for Mean = µ.pptx
Test of Significance of Large Samples for Mean = µ.pptxTest of Significance of Large Samples for Mean = µ.pptx
Test of Significance of Large Samples for Mean = µ.pptxHome
 
Engineering Mechanics Chapter 5 Equilibrium of a Rigid Body
Engineering Mechanics  Chapter 5  Equilibrium of a Rigid BodyEngineering Mechanics  Chapter 5  Equilibrium of a Rigid Body
Engineering Mechanics Chapter 5 Equilibrium of a Rigid BodyAhmadHajasad2
 
دليل تجارب الاسفلت المختبرية - Asphalt Experiments Guide Laboratory
دليل تجارب الاسفلت المختبرية - Asphalt Experiments Guide Laboratoryدليل تجارب الاسفلت المختبرية - Asphalt Experiments Guide Laboratory
دليل تجارب الاسفلت المختبرية - Asphalt Experiments Guide LaboratoryBahzad5
 
Power System electrical and electronics .pptx
Power System electrical and electronics .pptxPower System electrical and electronics .pptx
Power System electrical and electronics .pptxMUKULKUMAR210
 
Best-NO1 Best Rohani Amil In Lahore Kala Ilam In Lahore Kala Jadu Amil In Lah...
Best-NO1 Best Rohani Amil In Lahore Kala Ilam In Lahore Kala Jadu Amil In Lah...Best-NO1 Best Rohani Amil In Lahore Kala Ilam In Lahore Kala Jadu Amil In Lah...
Best-NO1 Best Rohani Amil In Lahore Kala Ilam In Lahore Kala Jadu Amil In Lah...Amil baba
 
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...Amil baba
 
ChatGPT-and-Generative-AI-Landscape Working of generative ai search
ChatGPT-and-Generative-AI-Landscape Working of generative ai searchChatGPT-and-Generative-AI-Landscape Working of generative ai search
ChatGPT-and-Generative-AI-Landscape Working of generative ai searchrohitcse52
 
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....santhyamuthu1
 
solar wireless electric vechicle charging system
solar wireless electric vechicle charging systemsolar wireless electric vechicle charging system
solar wireless electric vechicle charging systemgokuldongala
 

Kürzlich hochgeladen (20)

Graphics Primitives and CG Display Devices
Graphics Primitives and CG Display DevicesGraphics Primitives and CG Display Devices
Graphics Primitives and CG Display Devices
 
EPE3163_Hydro power stations_Unit2_Lect2.pptx
EPE3163_Hydro power stations_Unit2_Lect2.pptxEPE3163_Hydro power stations_Unit2_Lect2.pptx
EPE3163_Hydro power stations_Unit2_Lect2.pptx
 
GENERAL CONDITIONS FOR CONTRACTS OF CIVIL ENGINEERING WORKS
GENERAL CONDITIONS  FOR  CONTRACTS OF CIVIL ENGINEERING WORKS GENERAL CONDITIONS  FOR  CONTRACTS OF CIVIL ENGINEERING WORKS
GENERAL CONDITIONS FOR CONTRACTS OF CIVIL ENGINEERING WORKS
 
IT3401-WEB ESSENTIALS PRESENTATIONS.pptx
IT3401-WEB ESSENTIALS PRESENTATIONS.pptxIT3401-WEB ESSENTIALS PRESENTATIONS.pptx
IT3401-WEB ESSENTIALS PRESENTATIONS.pptx
 
Strategies of Urban Morphologyfor Improving Outdoor Thermal Comfort and Susta...
Strategies of Urban Morphologyfor Improving Outdoor Thermal Comfort and Susta...Strategies of Urban Morphologyfor Improving Outdoor Thermal Comfort and Susta...
Strategies of Urban Morphologyfor Improving Outdoor Thermal Comfort and Susta...
 
Dev.bg DevOps March 2024 Monitoring & Logging
Dev.bg DevOps March 2024 Monitoring & LoggingDev.bg DevOps March 2024 Monitoring & Logging
Dev.bg DevOps March 2024 Monitoring & Logging
 
nvidia AI-gtc 2024 partial slide deck.pptx
nvidia AI-gtc 2024 partial slide deck.pptxnvidia AI-gtc 2024 partial slide deck.pptx
nvidia AI-gtc 2024 partial slide deck.pptx
 
SUMMER TRAINING REPORT ON BUILDING CONSTRUCTION.docx
SUMMER TRAINING REPORT ON BUILDING CONSTRUCTION.docxSUMMER TRAINING REPORT ON BUILDING CONSTRUCTION.docx
SUMMER TRAINING REPORT ON BUILDING CONSTRUCTION.docx
 
Test of Significance of Large Samples for Mean = µ.pptx
Test of Significance of Large Samples for Mean = µ.pptxTest of Significance of Large Samples for Mean = µ.pptx
Test of Significance of Large Samples for Mean = µ.pptx
 
Engineering Mechanics Chapter 5 Equilibrium of a Rigid Body
Engineering Mechanics  Chapter 5  Equilibrium of a Rigid BodyEngineering Mechanics  Chapter 5  Equilibrium of a Rigid Body
Engineering Mechanics Chapter 5 Equilibrium of a Rigid Body
 
دليل تجارب الاسفلت المختبرية - Asphalt Experiments Guide Laboratory
دليل تجارب الاسفلت المختبرية - Asphalt Experiments Guide Laboratoryدليل تجارب الاسفلت المختبرية - Asphalt Experiments Guide Laboratory
دليل تجارب الاسفلت المختبرية - Asphalt Experiments Guide Laboratory
 
Power System electrical and electronics .pptx
Power System electrical and electronics .pptxPower System electrical and electronics .pptx
Power System electrical and electronics .pptx
 
Best-NO1 Best Rohani Amil In Lahore Kala Ilam In Lahore Kala Jadu Amil In Lah...
Best-NO1 Best Rohani Amil In Lahore Kala Ilam In Lahore Kala Jadu Amil In Lah...Best-NO1 Best Rohani Amil In Lahore Kala Ilam In Lahore Kala Jadu Amil In Lah...
Best-NO1 Best Rohani Amil In Lahore Kala Ilam In Lahore Kala Jadu Amil In Lah...
 
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...
 
Lecture 4 .pdf
Lecture 4                              .pdfLecture 4                              .pdf
Lecture 4 .pdf
 
計劃趕得上變化
計劃趕得上變化計劃趕得上變化
計劃趕得上變化
 
Présentation IIRB 2024 Chloe Dufrane.pdf
Présentation IIRB 2024 Chloe Dufrane.pdfPrésentation IIRB 2024 Chloe Dufrane.pdf
Présentation IIRB 2024 Chloe Dufrane.pdf
 
ChatGPT-and-Generative-AI-Landscape Working of generative ai search
ChatGPT-and-Generative-AI-Landscape Working of generative ai searchChatGPT-and-Generative-AI-Landscape Working of generative ai search
ChatGPT-and-Generative-AI-Landscape Working of generative ai search
 
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....
 
solar wireless electric vechicle charging system
solar wireless electric vechicle charging systemsolar wireless electric vechicle charging system
solar wireless electric vechicle charging system
 

Semantic Interpretation of User Query for Question Answering on Interlinked Data

  • 1. + Semantic Interpretation of User Queries for Question Answering on Interlinked Data Saeedeh Shekarpour Supervisor: Prof. Dr. Sören Auer 1 EIS research group - Bonn University7 January 2015
  • 2. + Search engines can answer queries which match certain templates EIS research group - Bonn University 2 7 January 2015
  • 3. + Search engines still lack the ability to answer more complex queries 7 January 2015EIS research group - Bonn University 3
  • 4. + Evolution of Web Web of Documents Semantic Web Web of Data EIS research group - Bonn University 4 7 January 2015
  • 5. + RDF model  RDF is an standard for describing Web resources.  The RDF data model expresses statesments about Web resources in the form of subject-predicate-object (triple).  The statement “Jack knows Alice” is represented as: 7 January 2015EIS research group - Bonn University 5 Jack Alice know
  • 6. + The growth of Linked Open Data EIS research group - Bonn University 6 August 2014 570 Datasets More than 74 billion triples May 2007 12 Datasets 7 January 2015
  • 7. + How to retrieve data from Linked Data? EIS research group - Bonn University 7 Linked Data characteristics: • Wide range of topical domains • Variety in vocabularies • Interlinked data SPARQL queries: • Knowledge about the ontology • Proficiency in formulating formal queries • Explicit and unambigious semantics Text queries (either keyword or natural language ): • Simple retrieval approach • Implicit and ambiguous semantics • Popular 7 January 2015
  • 8. + Comparison of search approaches Data-semantic unaware Data-semantic aware Keyword-based query Natural language query Question Answering Systems Information Retrieval Systems Our approach: SINA 8 EIS research group - Bonn University 7 January 2015
  • 9. + Objective: transformation from textual query to formal query Which televisions shows were created by Walt Disney? 7 January 2015EIS research group - Bonn University 9 SELECT * WHERE { ?v0 a dbo:TelevisionShow. ?v0 dbo:creator dbr:Walt_Disney. } 1 2 3
  • 10. + Test bed datasets EIS research group - Bonn University 10 7 January 2015  One single dataset: DBpedia.  Three interlinked datasets from life- science: 1. Drugbank: contains information about drugs, drug target (i.e. protein) information, interactions and enzymes. 2. Diseasome: contains information about diseases and genes associated with these diseases. 3. Sider: contains information about drugs and their side effects.
  • 11. + The addressed challenges Challenges Query Segmentation Resource Disambiguation Query Expansion Formal Query Construction Data Fusion on Linked Data EIS research group - Bonn University 11 7 January 2015
  • 12. +  Definition: query segmentation is the process of identifying the right segments of data items that occur in the keyword queries. 12 EIS research group - Bonn University Query Segmentation Two segmentations: Sequence of keywords: Input Query: What are the side effects of drugs used for Tuberculosis? (side, effect, drug , Tuberculosis) side effect | drug | Tuberculosis side effect drug | Tuberculosis 7 January 2015
  • 13. +  Definition: resource disambiguation is the process of recognizing the suitable resources in the underlying knowledge base. EIS research group - Bonn University 13 Resource Disambiguation Input query •What are the side effects of drugs used for Tuberculosis? Ambiguous Resources •diseasome:Tuberculosis •sider:Tuberculosis Input query •Who produced films starring Natalie Portman? Ambiguous Resources •dbpedia/ontology/film •dbpedia/property/film 7 January 2015
  • 14. + Concurrent approach EIS research group - Bonn University 14 Query Segmentation Resource Disambiguation 7 January 2015
  • 15. + 1 2 3 Unknown Entity 4 5 6 7 8 9 Start Keyword 1 Keyword 3Keyword 2 Keyword 4 Modeling using hidden Markov model EIS research group - Bonn University 15 7 January 2015 Query Segmentation & Resource Disambiguation
  • 16. + Bootstrapping the model parameters 1. Emission probability is defined based on the similarity of the label of each state with a segment, this similarity is computed based on string-similarity and Jaccard-similarity. 2. Semantic relatedness is a base for transition probability and initial probability. Intuitively, it is based on two values: distance and connectivity degree. We transform these two values to hub and authority values using weighted HITS algorithm. 3. HITS algorithm is a link analysis algorithm that was originally developed for ranking Web pages. It assign a hub and authority value to each web page. 4. Initial probability and transition probability are defined as a uniform distribution over the hub and and authority values. EIS research group - Bonn University 16 7 January 2015 Query Segmentation & Resource Disambiguation
  • 17. + Evaluation of bootstrapping The accuracy of the bootstrapped transition probability using different distribution functions, i.e., Normal, Zipfian and uniform distributions. 7 January 2015EIS research group - Bonn University 17 Query Segmentation & Resource Disambiguation
  • 18. + Outputof the model after running viterbi algorithm Sequence of keywords (television show creat Walt Disney) Paths 0.0023 dbo:TelevisionShow dbo:creator dbr:Walt_Disney 0.0014 dbo:TelevisionShow dbo:creator dbr:Category:Walt_Disney 0.000589 dbr:TelevisionShow dbo:creator dbr:Walt_Disney 0.000353 dbr:TelevisionShow dbo:creator dbr:Category:Walt_Disney 0.0000376 dbp:television dbp:show dbo:creator dbr:Category:Walt_Disney EIS research group - Bonn University 18 7 January 2015 Query Segmentation & Resource Disambiguation
  • 19. + Definition: query expansion is a way of reformulating the input query in order to overcome the vocabulary mismatch problem. EIS research group - Bonn University 19 Input query • Wife of Barak Obama Reformulated query •Spouse of Barak Obama Query Expansion 7 January 2015
  • 20. + Analysis of linguistic features vs. semantic features A method for automatic query expansion EIS research group - Bonn University 20 7 January 2015 Query Expansion
  • 21. + Linguistic features  WordNet is a popular data source for expansion.  Linguistic features extracted from WordNet are: 1. Synonyms: words having a similar meanings to the input keyword. 2. Hyponyms: words representing a specialization of the input keyword. 3. Hypernyms: words representing a generalization of the input keyword. EIS research group - Bonn University 21 7 January 2015 Query Expansion
  • 22. + Semantic features from Linked Data 1. SameAs: deriving resources using owl:sameAs. 2. SeeAlso: deriving resources using rdfs:seeAlso. 3. Equivalence class/property: deriving classes or properties using owl:equivalentClass and owl:equivalentProperty. 4. Super class/property: deriving all super classes/properties of by following the rdfs:subClassOf or rdfs:subPropertyOf property. 5. Sub class/property: deriving resources by following the rdfs:subClassOf or rdfs:subPropertyOf property paths ending with the input resource. 6. Broader concepts: deriving using the SKOS vocabulary properties skos:broader and skos:broadMatch. 7. Narrower concepts: deriving concepts using skos:narrower and skos:narrowMatch. 8. Related concepts: deriving concepts using skos:closeMatch, skos:mappingRelation and skos:exactMatch. EIS research group - Bonn University 22 7 January 2015 Query Expansion
  • 23. + Exemplary expansion graph of the word movie EIS research group - Bonn University 23 movie home movieproduction film motion picture show video telefilm 7 January 2015 Query Expansion
  • 24. + Objective of experiment  How effective do linguistic as well as semantic features perform?  How well does a linear weighted combination of features perform? EIS research group - Bonn University 24 7 January 2015 Query Expansion
  • 25. + Benchmark creation  We created a benchmark extracted from QALD1 and QALD2.  Benchmark contains all keywords having vocabulary mismatch problem and their corresponding match. 7 January 2015EIS research group - Bonn University 25 Query Expansion
  • 26. + Accuracyresults of prediction function based on linguistic as well as semantic features Features Weighting Mechanism Precision Recall F-score Linguistic SVM 0.730 0.650 0.620 Semantic SVM 0.680 0.630 0.600 Linguistic Decision Tree/ Information Gain 0.588 0.579 0.568 Semantic Decision Tree/ Information Gain 0.755 0.684 0.661 EIS research group - Bonn University 26 7 January 2015 Query Expansion
  • 27. + Statistics over the number of the derived words and matches EIS research group - Bonn University 27 7 January 2015 Query Expansion Feature #derived words #matches synonym 503 23 hyponym 2703 10 hypernym 657 14 sameAs 2332 12 seeAlso 49 2 equivalence 2 0 super class/property 267 4 Sub class/property 2166 4
  • 28. + Automatic query expansion Input query External Data source Data extraction and preparation Heuristic method Reformulated query EIS research group - Bonn University 28 7 January 2015 Query Expansion
  • 29. + Expansion set for each segment Expansion Set Original segment Lemmatized segment Derived words from WordNet Synonym Hyponym Hypernym EIS research group - Bonn University 29 7 January 2015 Query Expansion
  • 30. + Reformulating query using hidden Markov model EIS research group - Bonn University 30 Barak Barak Obama spouse Obama wife first lady woman Barak Obama wife Barak Obama Start Input query: wife of Barak Obama Obama wife Barak Obama wife 7 January 2015 Query Expansion
  • 31. + Triple-based co-occurence In a given triple t = (s, p, o), two words w1 and w2 are co- occurring, if they appear in the labels (rdfs:label) of at least two resources. EIS research group - Bonn University 31 7 January 2015 Query Expansion
  • 32. + Goals of evaluation  How effective is our method with regard to a correct reformulation of queries which have vocabulary mismatch problem?  How robust is the method for queries which do not have vocabulary mismatch problem? EIS research group - Bonn University 32 7 January 2015 Query Expansion Query Mismatch word Match word #derived words Movies with Tom Cruise movie film 77 Altitude of Everest altitude elevation 16 Soccer clubs in Spain - - 19 Employees of Google - - 10 Sample of our benchmark
  • 33. + Rank (R) and Cumulative rank (CR) for the test queries EIS research group - Bonn University 33 7 January 2015 Query Expansion
  • 34. +  Definition: Once the resources are detected, a connected subgraph of the knowledge base graph, called the query graph, has to be determined which fully covers the set of mapped resources. EIS research group - Bonn University 34 Formal Query Construction 7 January 2015 Disambiguated resources sider:sideEffect diseasome:possibleDrug diseasome:1154 SPARQL query SELECT ?v3 WHERE { diseasome:115 diseasome:possibleDrug ?v1 . ?v1 owl:sameAs ?v2 . ?v2 sider:sideEffect ?v3 .}
  • 35. +  Answer of a question may be spread among different datasets employing heterogeneous schemas.  Constructing a federated query from needs to exploit links between the different datasets on the schema and instance levels. EIS research group - Bonn University 35 Data Fusion on Linked Data 7 January 2015
  • 36. + Two different approaches Template-based query construction Forward chaining based query construction EIS research group - Bonn University 36 7 January 2015 Federated Query Construction
  • 37. + Forward chaining based query construction 1. Set of resources EIS research group - Bonn University 37 Query What is the side effects of drugs used for Tuberculosis? resources diseasome:1154 (type instance) diseasome:possibleDrug (type property) sider:sideEffect (type property) 1154 ?v0 possibleDrug Graph 1 ?v1 ?v2 sideEffect Graph 2 115 4 ?v0 possibleDrug Template 1 ?v1 ?v2 sideEffect Template 2 115 4 ?v0 possibleDrug ?v1 ?v2 sideEffect 7 January 2015 2. Incomplete query graph 3. Query graph Federated Query Construction
  • 38. + Evaluation  Goal of experiment: 1. performance of disambiguation method using Mean Reciprocal Rank (MRR). 2. performance of forward chaining query construction method using precision and recall.  Benchmarks: 1. 25 queries on the 3 interlinked datasets from life-science. 2. QALD1 and QALD3 benchmarks over DBpedia. 3. QALD2 was used for bootstrapping. 7 January 2015EIS research group - Bonn University 38 Federated Query Construction
  • 39. + Runtime  Parallization over three components: 1. Segment validation 2. Resource retrieval 3. Query construction 7 January 2015EIS research group - Bonn University 39
  • 40. + Client QueryPreprocessing QueryExpansion ResourceRetrieval Disambiguation QueryConstruction Representation Server UnderlyingInterlinked KnowledgeBases query result keywords valid segments mapped resources tuple of resources SPARQL queries OWL API http client Stanford CoreNLP SegmentValidation Reformulated query SINA architecture EIS research group - Bonn University 40 7 January 2015
  • 41. + Demo 7 January 2015EIS research group - Bonn University 41
  • 42. + Conclusion  We researched and addressed a number of challenges.  The result of the evaluation confirms the feasibility and high accuracy, for instance: 1. query segmentation and resource disambiguation with achieved the MRR from 86% till 96%. 2. query construction with precision 32% in DBpedia QALD3 benchmark and 95% in life-science.  We learnt that: 1. In Linked Data, structure as well as topology of data can be leveraged for any inference and heuristic. 2. Using structure as well as topology without any deep text analysis, Linked Data can enhance power of question answering. 7 January 2015EIS research group - Bonn University 42
  • 43. + Future work  It was the first step in a long agenda.  We plan to: 1. use supervise learning to enhance the parameters of the model. 2. extend our benchmark to make further evolutions. 3. employ more number of interlinked dataset to figure out the challenges of scability. 4. extending different aspects of each approach.  We are going to target new challenges, e.g. query cleaning.  We will continue this work with students joining us for Marie Curie ITN network. 7 January 2015EIS research group - Bonn University 43
  • 44. + 7 January 2015EIS research group - Bonn University 44
  • 45. + Questiones? EIS research group - Bonn University 45 7 January 2015

Hinweis der Redaktion

  1. Google is the most widely used search engine. Recently google has extended its functionality so as to provide direct answers to queries which match certain templates
  2. This limitations are due to inherent unstructured nature of information in web of documents. W cannot consolidate information from different resources. We cannot reason on reason on data The Semantic Web initiatives responds to these challenges by introducing standards such as RDF, RDF-Schema and OWL for publishing information in machine-readable formats. As a result of the Semantic Web vision and, more importantly publishing large amounts of structured data on the Web, the concept of the Web of Data emerged. The Web of Data refers to the set of knowledge bases published according to the Linked Data principles6
  3. Since its creation in 2007, the Linked Data Web has been growing at an astounding rate. In 2007 it contained 12 datasets whereas in 2014 570 datasets were published.
  4. We encounter huge amount of published data which are interlinked, they are from wide range of topical domains and various vocabularies, We have SPARQL which is an RDF query language. As a formal query it has explicit and unambiguis semantics but end user needs proficiency in formulating formal queries and also knowledge about the ontology. To enable common users to access the Data Web, we have to simplify the access by providing search interfaces that resemble the search interfaces commonly used on the document-based Web. The most common approach is texual query (either as natural language query or as a keyword-based query) Textual queries are simple and popular approach for retrieving data but on the other hand its semantic is implicit and ambiguous.
  5. While various search approaches differ in their details, they can all be positioned on this spectrum: On one end of the spectrum are simple keyword search systems that rely on traditional information retrieval approaches. they do not take the semantics of the data into consideration. The main advantage of such approaches is that they scale well as they can make use of the results of decades of research carried out in the field of information retrieval. On the other end of the spectrum, we find question answering systems, which assume a natural-language query as input and convert this query into a formal query. These systems rely on natural-language processing tools such as Part of Speech (POS) tagging and dependency parsers to detect the relations between the elements of the query. The detected relations are then mapped to SPARQL constructs. The basic idea behind our work is to devise a data-semantics-aware keyword search approach, which stands in the middle of the spectrum. Our approach, which is called SINA, aims to achieve maximal flexibility by being able to generate SPARQL queries from both natural-language queries and keyword queries. Several challenges need to be addressed to devise such an approach.
  6. For this purpose, a number of challenges are raised, we address 6 main challenges
  7. Query segmentation is the process of identifying the right segments of data items that occur in the keyword queries. Regarding example 1, the input query ‘What is the side eects of drugs used for Tuberculosis?’ is transformed to the 4-keyword tuple (side, eect, drug, Tuberculosis). This tuple can be segmented into (‘side eect drug’, ‘Tuberculosis’) or (‘side eect’, ‘drug’, ‘Tuberculosis’). Similarly, the query of example 2 can be segmented to (‘produce’, ‘film star’, ‘Natalie’, ‘Portman’) or (‘produce’, ‘film’, ‘star’,‘Natalie Portman’). Note that in both cases, the second segmentation is more likely to lead to a query that contains the results intended by the user.
  8. In addition to detecting the right segments for a given input query, we also have to map each of these segments to a suitable resource in the underlying knowledge base. This step is dubbed entity disambiguation and is of increasing importance since the size of knowledge bases and the heterogeneity of schemas on the Linked Data Web grows steadily. With respect to example 1, the segment ‘Tuberculosis’ is ambiguous when querying both Sider and Diseasome because it may refer to the resource diseasome:Tuberculosis describing the disease Tuberculosis or to the resource sider:Tuberculosis being the side eect caused by some drugs. Regarding the example 2, the segment ‘film’ is ambiguous because it may refer to the class dbo:Film (the class of all movies in DBpedia) or to the properties dbo:film or dbp:film (which relates festivals and the films shown during these festivals). In fact in this step, we aim to map the input keywords to a suitable set of entity identifiers, i.e. resources R = fr1; r2; : : : ; rmg. Note that several adjacent keywords can be mapped to a single resource, i.e. m n. Thus, for each segment, a suitable resource has to be determined.
  9. A state represents a knowledge base resource. Contains all resources in the knowledge base. In practice, we prune the state space by excluding irrelevant states. Adding an unknown entity state comprising all resources, which are not available (anymore) in the pruned state space. Extension of State Space with reasoning: An extension of the state space by including resources inferred from lightweight owl:sameAs reasoning.
  10. Hub value estimates the value of links to other pagesand auhority value estimates the value on the content
  11. In case of a vocabulary mismatch, schema-aware search systems are unable to retrieve data. For instance, consider the input query altitude of Everest. The keyword altitude, should be matched to the keyword elevation, because the relevant property resource has the label elevation and not altitude. Therefore, query expansion can be a crucial step in question answering or keyword search pipeline. A naive way for automatic query expansion adds words derived from linguistic resources. In this regard, expansions are synonyms, hyponyms and hypernyms of the input keywords. In practice, this naive approach fails because of high retrieval cost and substantially decreasing precision. Regarding Linked Data, a research question arising here is whether interlinked data and vocabularies provide features, which can be taken into account for query expansion and how eective those new semantic features are in comparison to traditional linguistic ones.
  12. WordNet is a popular data source for expansion
  13. This table shows the results of accuracy for two settings. In each setting either linguistics or semantic features are taken into account. Interestingly, the setting with only semantic features result in an accuracy at least as high as the setting with only linguistic features.
  14. Generally when applying expansion methods, there is a risk of yielding a large set of irrelevant words, which can have a negative impact on further processing. This tables shows the statistics over the number of derived words and the number of matches per feature. You can see that the number of derived words is considerably high in comparison to the number of matches. Skos features provide zero number of derived words which in the later experiments we exclude them.
  15. In general, when applying expansion methods, there is a high risk of yielding a large set of irrelevant words, which will have a negative impact on the runtime and the accuracy of the question answering system. An external data source like wordnet/ lemon Lexicon/ query log is employed for query expansion
  16. Once the resources are detected, adequate formal queries (i.e. SPARQL queries) have to be generated. In order to generate a formal query (here: a conjunctive query), a connected subgraph G0 = (V0; E0) of the knowledge base graph G = (V; E), called the query graph, has to be determined. The intuition behind constructing such a query graph is that it has to fully cover the set of mapped resources R = fr1; : : : ; rmg. In linked data, mapped resources ri may belong to dierent graphs Gi. Thus, the query construction algorithm must be able to traverse the links between datasets at both schema and instance levels. With respect to the example 1, after applying disambiguation on the identified resources, we would obtain the following resources from dierent datasets: