The formulas are standard:
given a reference alignment A
given an obtained alignment B
which are sets of cells (linking one entity of ontology O to another of ontolohy O').
The formulas are standard:
given a reference alignment A
given an obtained alignment B
which are sets of cells (linking one entity of ontology O to another of ontolohy O').
Extract the alignment form the Similarity
There are theoretically 16 types of extractors composing the
characteristics
[q]estion mark = ?, one or zero relation
[s]tar = *, one, zero or many relations
[1] = 1, exactly one relation
[p]lus = +, one or many relations
for each place of the relation.
Greedy algorithm:
1) dump the part of the matrix distance above threshold in a sorted set
2) traverse the sorted set and each time a correspondence involving two
entities that have no correspondence is encountered, add it to the
alignment.