Ontology Alignment Evaluation Initiative - OAEI-2012 Campaign

Harmonisation of large BioMed Trackmedical ontology results

The UMLS-based reference alignment is known to be incomplete and to contain errors. Turning these reference alignments into an agreed-upon gold standard requires an expert curation process which is very expensive and time consuming due to the size of the input ontologies and alignment sets.

Thus, we have opted to move towards a silver standard by harmonising (i.e. voting) the output mappings provided by different matching systems over the relevant ontologies. Furthermore, using this silver standard as reference alignment will also help developers to understand how distant are they outputs wrt the mappings voted by other systems.

Silver standard candidate selection

Figure 1 shows the harmonization (i.e. voting) results for the Large BioMed Track matching problems. We have considered only those mappings voted (i.e. included in the output) by at least one system. Mappings have received at most 11 votes from different systems in the FMA-NCI matching problem, while in the FMA-SNOMED and SNOMED-NCI matching problems they got 8 and 5 votes, respectively.

Figure 1 also shows the evolution of F-score, Precision and Recall for the mapping sets with a given number of votes. For example, in the FMA-NCI matching problem, 3,719 mappings have been voted by at least 2 systems and have an F-score of 0.815 wrt the UMLS-based reference alignment. As expected the maximum recall (respectively precision) is reached with the minimum (respectively maximum) number of votes. Note that, in the FMA-NCI problem the recall of the mappings voted by at least 1 system reaches a value of 0.931, while the mappings voted by at least 1 system in the FMA-SNOMED and SMOMED-NCI problems only reach a recall of 0.809 and 0.744, respectively. This clearly shows the difficulty of the FMA-SNOMED and SMOMED-NCI matching problems.

We have selected several silver standard candidates for each matching problem (see dark-grey bars), which have the best trade-off between precision and recall. For the FMA-NCI matching problem we have selected the mappings sets with 3, 4 and 5 votes; while in the FMA-SNOMED and SNOMED-NCI matching problems we have selected mapping sets with 2 and 3 votes.

The voted mapping sets can be downloaded as a zip file (RDF, OWL and TXT formats): voted_mappings_harmo_2012.zip [6.0Mb].

Harmo FMA-NCI Harmo FMA-SNOMED Harmo SNOMED-NCI
Figure 1: Voting of mapping outputs in the FMA-NCI (left), FMA-SNOMED (center) and SNOMED-NCI (right) matching problems.

Comparison among participating systems

Participanting systems have also been compared to each other and against the voted mapping sets. To this end, we have provide a 2D representation of the jaccard distances among the mapping sets generated by the participating systems, the reference alignments and the voted mappings. Figures 2-4 show how similar/close are the different mapping sets. For example, system outputs in Figure 4 (left) are relatively close to each other and to the voted mapping sets but rather distant to the reference alignments. Note that UMLS stands for the original UMLS mappings, while UMLS_L and UMLS_A stand for the UMLS refinements provided by LogMap and ALcomo, respectively.

MDS small FMA-NCI MDS big FMA-NCI MDS whole FMA-NCI
Figure 2: Jaccard distances among the different mapping sets in the FMA-NCI matching problem: Task 1 (left), Task 2 (center) and Task 3 (right).
MDS small FMA-SNOMED MDS big FMA-SNOMED MDS whole FMA-SNOMED
Figure 3: Jaccard distances among the different mapping sets in the FMA-SNOMED matching problem: Task 1 (left), Task 2 (center) and Task 3 (right).
MDS small SNOMED-NCI MDS big SNOMED-NCI MDS whole SNOMED-NCI
Figure 4: Jaccard distances among the different mapping sets in the SNOMED-NCI matching problem: Task 1 (left), Task 2 (center) and Task 3 (right).

References

Ernesto Jimenez-Ruiz, Bernardo Cuenca Grau and Ian Horrocks. Is my ontology matching system similar to yours?. The 8th International Workshop on Ontology Matching. [pdf]. October 2013.

Original page: http://www.cs.ox.ac.uk/isg/projects/SEALS/oaei/2012/harmo2012.html [cached: 24/06/2014]