2019-03-18 16:27:51 +00:00
|
|
|
# cython: profile=True
|
|
|
|
# coding: utf8
|
2019-03-19 20:35:24 +00:00
|
|
|
from spacy.errors import user_warning
|
2019-03-15 15:05:23 +00:00
|
|
|
|
2019-03-20 23:04:06 +00:00
|
|
|
|
2019-03-21 12:32:21 +00:00
|
|
|
cdef class Entity:
|
|
|
|
|
|
|
|
def __init__(self, KnowledgeBase kb, entity_hash, confidence):
|
|
|
|
self.kb = kb
|
|
|
|
self.entity_hash = entity_hash
|
|
|
|
self.confidence = confidence
|
|
|
|
|
|
|
|
property kb_id_:
|
|
|
|
"""RETURNS (unicode): ID of this entity in the KB"""
|
|
|
|
def __get__(self):
|
|
|
|
return self.kb.strings[self.entity_hash]
|
|
|
|
|
|
|
|
property kb_id:
|
|
|
|
"""RETURNS (uint64): hash of the entity's KB ID"""
|
|
|
|
def __get__(self):
|
|
|
|
return self.entity_hash
|
|
|
|
|
|
|
|
property confidence:
|
|
|
|
def __get__(self):
|
|
|
|
return self.confidence
|
|
|
|
|
|
|
|
|
2019-03-20 23:04:06 +00:00
|
|
|
cdef class Candidate:
|
|
|
|
|
2019-03-21 12:26:12 +00:00
|
|
|
def __init__(self, KnowledgeBase kb, entity_hash, alias_hash, prior_prob):
|
|
|
|
self.kb = kb
|
2019-03-21 11:31:02 +00:00
|
|
|
self.entity_hash = entity_hash
|
|
|
|
self.alias_hash = alias_hash
|
|
|
|
self.prior_prob = prior_prob
|
2019-03-20 23:04:06 +00:00
|
|
|
|
2019-03-21 12:26:12 +00:00
|
|
|
property kb_id_:
|
|
|
|
"""RETURNS (unicode): ID of this entity in the KB"""
|
|
|
|
def __get__(self):
|
|
|
|
return self.kb.strings[self.entity_hash]
|
|
|
|
|
|
|
|
property kb_id:
|
|
|
|
"""RETURNS (uint64): hash of the entity's KB ID"""
|
|
|
|
def __get__(self):
|
|
|
|
return self.entity_hash
|
|
|
|
|
|
|
|
property alias_:
|
|
|
|
"""RETURNS (unicode): ID of the original alias"""
|
|
|
|
def __get__(self):
|
|
|
|
return self.kb.strings[self.alias_hash]
|
2019-03-20 23:04:06 +00:00
|
|
|
|
2019-03-21 12:26:12 +00:00
|
|
|
property alias:
|
|
|
|
"""RETURNS (uint64): hash of the alias"""
|
|
|
|
def __get__(self):
|
|
|
|
return self.alias_hash
|
2019-03-20 23:04:06 +00:00
|
|
|
|
2019-03-21 11:31:02 +00:00
|
|
|
property prior_prob:
|
|
|
|
def __get__(self):
|
|
|
|
return self.prior_prob
|
2019-03-20 23:04:06 +00:00
|
|
|
|
|
|
|
|
2019-03-15 15:05:23 +00:00
|
|
|
cdef class KnowledgeBase:
|
2019-03-18 16:27:51 +00:00
|
|
|
|
|
|
|
def __init__(self):
|
|
|
|
self._entry_index = PreshMap()
|
|
|
|
self._alias_index = PreshMap()
|
|
|
|
self.mem = Pool()
|
2019-03-19 15:43:23 +00:00
|
|
|
self.strings = StringStore()
|
2019-03-19 20:35:24 +00:00
|
|
|
self.create_empty_vectors()
|
2019-03-18 16:27:51 +00:00
|
|
|
|
2019-03-15 15:05:23 +00:00
|
|
|
def __len__(self):
|
2019-03-19 14:51:56 +00:00
|
|
|
return self.get_size_entities()
|
|
|
|
|
|
|
|
def get_size_entities(self):
|
2019-03-19 20:50:32 +00:00
|
|
|
return self._entries.size() - 1 # not counting dummy element on index 0
|
2019-03-15 15:05:23 +00:00
|
|
|
|
2019-03-19 14:51:56 +00:00
|
|
|
def get_size_aliases(self):
|
2019-03-19 20:50:32 +00:00
|
|
|
return self._aliases_table.size() - 1 # not counting dummy element on index 0
|
2019-03-19 14:51:56 +00:00
|
|
|
|
2019-03-18 16:27:51 +00:00
|
|
|
def add_entity(self, unicode entity_id, float prob, vectors=None, features=None):
|
2019-03-21 12:26:12 +00:00
|
|
|
"""
|
|
|
|
Add an entity to the KB.
|
|
|
|
Return the hash of the entity ID at the end
|
|
|
|
"""
|
2019-03-19 15:43:23 +00:00
|
|
|
cdef hash_t id_hash = self.strings.add(entity_id)
|
2019-03-18 16:27:51 +00:00
|
|
|
|
2019-03-19 20:35:24 +00:00
|
|
|
# Return if this entity was added before
|
2019-03-18 16:27:51 +00:00
|
|
|
if id_hash in self._entry_index:
|
2019-03-19 20:35:24 +00:00
|
|
|
user_warning("Entity " + entity_id + " already exists in the KB")
|
2019-03-15 15:05:23 +00:00
|
|
|
return
|
|
|
|
|
2019-03-18 09:31:01 +00:00
|
|
|
cdef int32_t dummy_value = 342
|
2019-03-21 11:31:02 +00:00
|
|
|
self.c_add_entity(entity_hash=id_hash, prob=prob, vector_rows=&dummy_value, feats_row=dummy_value)
|
2019-03-18 09:31:01 +00:00
|
|
|
# TODO self._vectors_table.get_pointer(vectors),
|
2019-03-18 11:38:40 +00:00
|
|
|
# self._features_table.get(features))
|
2019-03-15 15:05:23 +00:00
|
|
|
|
2019-03-21 12:26:12 +00:00
|
|
|
return id_hash
|
|
|
|
|
2019-03-18 16:27:51 +00:00
|
|
|
def add_alias(self, unicode alias, entities, probabilities):
|
2019-03-21 12:26:12 +00:00
|
|
|
"""
|
|
|
|
For a given alias, add its potential entities and prior probabilies to the KB.
|
|
|
|
Return the alias_hash at the end
|
|
|
|
"""
|
2019-03-19 20:43:48 +00:00
|
|
|
|
2019-03-19 20:55:10 +00:00
|
|
|
# Throw an error if the length of entities and probabilities are not the same
|
|
|
|
if not len(entities) == len(probabilities):
|
|
|
|
raise ValueError("The vectors for entities and probabilities for alias '" + alias
|
|
|
|
+ "' should have equal length, but found "
|
|
|
|
+ str(len(entities)) + " and " + str(len(probabilities)) + "respectively.")
|
|
|
|
|
|
|
|
|
2019-03-19 20:43:48 +00:00
|
|
|
# Throw an error if the probabilities sum up to more than 1
|
|
|
|
prob_sum = sum(probabilities)
|
|
|
|
if prob_sum > 1:
|
|
|
|
raise ValueError("The sum of prior probabilities for alias '" + alias + "' should not exceed 1, "
|
2019-03-19 20:55:10 +00:00
|
|
|
+ "but found " + str(prob_sum))
|
2019-03-19 20:43:48 +00:00
|
|
|
|
2019-03-19 15:43:23 +00:00
|
|
|
cdef hash_t alias_hash = self.strings.add(alias)
|
2019-03-19 20:35:24 +00:00
|
|
|
|
|
|
|
# Return if this alias was added before
|
|
|
|
if alias_hash in self._alias_index:
|
|
|
|
user_warning("Alias " + alias + " already exists in the KB")
|
|
|
|
return
|
|
|
|
|
2019-03-19 15:15:38 +00:00
|
|
|
cdef hash_t entity_hash
|
|
|
|
|
|
|
|
cdef vector[int64_t] entry_indices
|
|
|
|
cdef vector[float] probs
|
|
|
|
|
|
|
|
for entity, prob in zip(entities, probabilities):
|
2019-03-19 16:39:35 +00:00
|
|
|
entity_hash = self.strings[entity]
|
|
|
|
if not entity_hash in self._entry_index:
|
|
|
|
raise ValueError("Alias '" + alias + "' defined for unknown entity '" + entity + "'")
|
|
|
|
|
2019-03-19 15:15:38 +00:00
|
|
|
entry_index = <int64_t>self._entry_index.get(entity_hash)
|
|
|
|
entry_indices.push_back(int(entry_index))
|
|
|
|
probs.push_back(float(prob))
|
2019-03-18 11:38:40 +00:00
|
|
|
|
2019-03-21 11:31:02 +00:00
|
|
|
self.c_add_aliases(alias_hash=alias_hash, entry_indices=entry_indices, probs=probs)
|
2019-03-18 16:27:51 +00:00
|
|
|
|
2019-03-21 12:26:12 +00:00
|
|
|
return alias_hash
|
|
|
|
|
2019-03-19 20:35:24 +00:00
|
|
|
|
2019-03-18 16:50:01 +00:00
|
|
|
def get_candidates(self, unicode alias):
|
2019-03-20 23:04:06 +00:00
|
|
|
cdef hash_t alias_hash = self.strings[alias]
|
2019-03-19 14:51:56 +00:00
|
|
|
alias_index = <int64_t>self._alias_index.get(alias_hash)
|
2019-03-20 23:04:06 +00:00
|
|
|
alias_entry = self._aliases_table[alias_index]
|
|
|
|
|
2019-03-21 12:26:12 +00:00
|
|
|
return [Candidate(kb=self,
|
|
|
|
entity_hash=self._entries[entry_index].entity_hash,
|
2019-03-21 11:31:02 +00:00
|
|
|
alias_hash=alias_hash,
|
|
|
|
prior_prob=prob)
|
|
|
|
for (entry_index, prob) in zip(alias_entry.entry_indices, alias_entry.probs)]
|
2019-03-15 15:05:23 +00:00
|
|
|
|