PhD Day: Entity Linking using Ontology Modularization
-
Upload
bianca-pereira -
Category
Internet
-
view
127 -
download
4
description
Transcript of PhD Day: Entity Linking using Ontology Modularization
![Page 1: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/1.jpg)
PhD Day – 04/2014 Bianca Pereira
![Page 2: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/2.jpg)
The PhD Route
![Page 3: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/3.jpg)
![Page 4: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/4.jpg)
Outline
Literature Review Define the PhD topic
![Page 5: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/5.jpg)
DEFINING THE TOPIC
![Page 6: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/6.jpg)
![Page 7: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/7.jpg)
![Page 8: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/8.jpg)
Entity Linking is..
“Grounding entity mentions in documents to
Knowledge Base entries”
- TAC-KBP 2009
![Page 9: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/9.jpg)
![Page 10: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/10.jpg)
Entity Resolution
![Page 11: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/11.jpg)
![Page 12: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/12.jpg)
http://en.wikipedia.org/wiki/The_Guardian http://en.wikipedia.org/wiki/National_Security_Agency
http://en.wikipedia.org/wiki/British_people http://en.wikipedia.org/wiki/Edward_snowden
![Page 13: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/13.jpg)
PROBLEM SEEKING
![Page 14: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/14.jpg)
Types of Entity Domains of Knowledge Methods
Accuracy Time
![Page 15: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/15.jpg)
Types of Entity
Named Entities
Unamed Entities
Topics
Classes Natural Language Processing
Statistics Entity Linking
![Page 16: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/16.jpg)
Domains of Knowledge
![Page 17: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/17.jpg)
Methods
![Page 18: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/18.jpg)
![Page 19: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/19.jpg)
EVERYTHING !
Natural Language Processing
Statistics
Entity Linking
![Page 20: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/20.jpg)
PROBLEM DEFINITION
![Page 21: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/21.jpg)
Types of Entity
Named Entities
Given by Class
Given by Knowledge Base Others
![Page 22: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/22.jpg)
Types of Entity
Named Entities
Given by Class
Given by Knowledge Base Others
![Page 23: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/23.jpg)
Domains of Knowledge
![Page 24: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/24.jpg)
Domains of Knowledge
Cross-domain Knowledge Base
![Page 25: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/25.jpg)
Methods
“(…) Collective Inference over a set of entities can lead
to better performance.”
- Stoyanov et al 2012
![Page 26: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/26.jpg)
![Page 27: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/27.jpg)
![Page 28: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/28.jpg)
Named Entity Recognition Disambiguation
![Page 29: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/29.jpg)
![Page 30: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/30.jpg)
Named Entity Recognition
![Page 31: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/31.jpg)
Disambiguation
http://en.wikipedia.org/wiki/Michael_Jackson
http://en.wikipedia.org/wiki/Popular_music
http://en.wikipedia.org/wiki/Beat_It
http://en.wikipedia.org/wiki/Billie_Jean
http://en.wikipedia.org/wiki/Thriller_(song)
![Page 32: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/32.jpg)
Collective Inference are algorithms for Disambiguation
Co
![Page 33: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/33.jpg)
![Page 34: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/34.jpg)
URI1
URI2
URI3
URI4 URI5
URI6
URI7
URI8
URI9
URI10
![Page 35: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/35.jpg)
A Local Context is used to give the mention-candidate score
Co
URI1
![Page 36: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/36.jpg)
There is coherence between entities in the same document.
Co
![Page 37: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/37.jpg)
URI1
URI2
URI3
URI4 URI5
URI6
URI7
URI8
URI9
URI10
![Page 38: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/38.jpg)
URI1
URI2
URI3
URI4 URI5
URI6
URI7
URI8
URI9
URI10
![Page 39: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/39.jpg)
URI1
URI2
URI3
URI4 URI5
URI6
URI7
URI8
URI9
URI10
![Page 40: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/40.jpg)
Disambiguation using collective inference is a NP problem.
Co
![Page 41: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/41.jpg)
URI1
URI2
URI3
URI4 URI5
URI6
URI7
URI8
URI9
URI10
![Page 42: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/42.jpg)
URI1
URI4 URI5
URI6
URI7
URI8
230 candidates
24 candidates
![Page 43: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/43.jpg)
“The number of contexts [entities] is overwhelming and had to be reduced to
a manageable size.” - Cucerzan 2007
![Page 44: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/44.jpg)
“Much speed is gained by imposing a threshold below which all senses
[candidates] are discarded” - Milne and Witten 2008
![Page 45: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/45.jpg)
“Inference is NP Hard”
- Kulkarni et al 2009
![Page 46: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/46.jpg)
“(…) exact algorithms on large input graphs are infeasible.”
- Hoffart et al 2011
![Page 47: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/47.jpg)
Collective Inference - Accuracy
![Page 48: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/48.jpg)
Collective Inference - Time
Using approximation algorithms the time is suitable for the task
![Page 49: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/49.jpg)
Methods
![Page 50: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/50.jpg)
Recalling
Given by Knowledge Base
Cross-domain Knowledge
Base
![Page 51: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/51.jpg)
![Page 52: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/52.jpg)
~ 5 MILLION entities
![Page 53: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/53.jpg)
~ 10 MILLION entities
![Page 54: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/54.jpg)
~ 43 MILLION entities
![Page 55: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/55.jpg)
![Page 56: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/56.jpg)
Problem Statement
The time spent in disambiguation for Entity Linking increases with the size of the Knowledge Base. It turns the disambiguation with large Knowledge Bases infeasible.
![Page 57: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/57.jpg)
RELATED WORK
![Page 58: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/58.jpg)
Two solutions for the problem..
1. Approximation Algorithms 2. Dimensionality Reduction
![Page 59: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/59.jpg)
Approximation Algorithms
Kulkarni et al 2009, Hoffart et al 2011
![Page 60: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/60.jpg)
Dimensionality Reduction
URI1
URI4 URI5
URI6
URI7
URI8
230
24
URI1
URI4 URI5
URI6
URI7
URI8 URI2
URI3
URI9
URI10
Cucerzan 2007, Milne and Witten 2008, Hoffart et al 2011
![Page 61: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/61.jpg)
Dimensionality Reduction (candidate space)
Algorithm
Knowledge Base
![Page 62: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/62.jpg)
Dimensionality Reduction (candidate space)
Algorithm
Knowledge Base
Related Work
![Page 63: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/63.jpg)
Dimensionality Reduction (candidate space)
Algorithm
Knowledge Base
Related Work
![Page 64: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/64.jpg)
RESEARCH QUESTIONS
![Page 65: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/65.jpg)
R1. Is it possible to delimit a feasible maximum amount of time for disambiguation regardless of the size of the Knowledge Base?
R2. Is it possible to reduce the dimensionality directly in the Knowledge Base?
R3. Is it feasible to use exact algorithms for disambiguation using large Knowledge Bases?
![Page 66: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/66.jpg)
R1. Is it possible to delimit a feasible maximum amount of time for disambiguation regardless of the size of the Knowledge Base?
R2. Is it possible to reduce the dimensionality directly in the Knowledge Base?
R3. Is it feasible to use exact algorithms for disambiguation using large Knowledge Bases?
![Page 67: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/67.jpg)
R1. Is it possible to delimit a feasible maximum amount of time for disambiguation regardless of the size of the Knowledge Base?
R2. Is it possible to reduce the dimensionality directly in the Knowledge Base?
R3. Is it feasible to use exact algorithms for disambiguation using large Knowledge Bases?
![Page 68: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/68.jpg)
HYPOTHESES
![Page 69: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/69.jpg)
R1. Is it possible to delimit a feasible maximum amount of time for disambiguation regardless of the size of the Knowledge Base?
H1. There is a maximum size of candidate set that allows disambiguation in a feasible
time.
![Page 70: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/70.jpg)
R1. Is it possible to delimit a feasible maximum amount of time for disambiguation regardless of the size of the Knowledge Base?
H2. If the Knowledge Base can be divided in subsets of constant ambiguity then the
candidate space is constant.
![Page 71: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/71.jpg)
R1. Is it possible to delimit a feasible maximum amount of time for disambiguation regardless of the size of the Knowledge Base?
Subset of constant ambiguity
Candidate space constant
Candidate space = maximum allowed size
Feasible time
![Page 72: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/72.jpg)
R2. Is it possible to reduce the dimensionality directly in the Knowledge Base?
H3. The relatedness between entities is a sufficient condition to reduce the
dimensionality without loss of accuracy.
![Page 73: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/73.jpg)
R3. Is it feasible to use exact algorithms for disambiguation using large Knowledge Bases?
H4. Decreasing the ambiguity in the Knowledge Base is less time consuming
that perform it at disambiguation time.
![Page 74: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/74.jpg)
R3. Is it feasible to use exact algorithms for disambiguation using large Knowledge Bases?
H5. Exact algorithms can be used in a feasible time until a maximum size of
candidate space.
![Page 75: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/75.jpg)
PROPOSED SOLUTION
![Page 76: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/76.jpg)
Ontology Modularization for Disambiguation in Entity Linking
![Page 77: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/77.jpg)
Ontology Modularization
![Page 78: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/78.jpg)
Ontology Modularization
![Page 79: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/79.jpg)
How to Generate the Modules?
Semantic-Driven Strategies Depends on the Application.
Structure-Driven Strategies Graph Decomposition based on inter-relation. Machine Learning Strategies
Data Mining and Clustering.
![Page 80: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/80.jpg)
EVALUATION
![Page 81: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/81.jpg)
H1. There is a maximum size of candidate set that allows disambiguation in a feasible time.
![Page 82: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/82.jpg)
H1. There is a maximum size of candidate set that allows disambiguation in a feasible time.
Perform an experiment using different collective inference approaches to discover how the time increases with the size of the candidate set.
![Page 83: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/83.jpg)
H2. If the Knowledge Base can be divided in subsets of constant ambiguity then the candidate
space is constant.
![Page 84: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/84.jpg)
H2. If the Knowledge Base can be divided in subsets of constant ambiguity then the candidate
space is constant.
Perform Ontology Modularization aiming a maximum ambiguity in each module.
![Page 85: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/85.jpg)
H3. The relatedness between entities is a sufficient condition to reduce the dimensionality without loss
of accuracy.
![Page 86: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/86.jpg)
H3. The relatedness between entities is a sufficient condition to reduce the dimensionality without loss
of accuracy.
Generate the module based on the same relatedness measure used by the original method and verify the accuracy.
![Page 87: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/87.jpg)
H4. Decreasing the ambiguity in the Knowledge Base is less time consuming that perform it at
disambiguation time.
![Page 88: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/88.jpg)
H4. Decreasing the ambiguity in the Knowledge Base is less time consuming that perform it at
disambiguation time.
Measure the time for disambiguation r e d u c i n g t h e d i m e n s i o n a l i t y a t disambiguation time and using the Modularization approach.
![Page 89: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/89.jpg)
H5. Exact algorithms can be used in a feasible time until a maximum size of candidate space.
![Page 90: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/90.jpg)
H5. Exact algorithms can be used in a feasible time until a maximum size of candidate space.
Select a set of exact algorithms and measure the time for different sizes of candidate space.
![Page 91: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/91.jpg)
![Page 92: PhD Day: Entity Linking using Ontology Modularization](https://reader031.fdocuments.net/reader031/viewer/2022020115/54845288b4af9f690d8b4b62/html5/thumbnails/92.jpg)
Next Steps
Doctoral Consortium TAC-KBP First Experiments Use Cases