DyKOSMap: A framework for mapping adaptation between biomedical knowledge organization systems.

BACKGROUND: Knowledge Organization Systems (KOS) and their associated mappings play a central role in several decision support systems. However, by virtue of knowledge evolution, KOS entities are modified over time, impacting mappings and potentially turning them invalid. This requires semi-automatic methods to maintain such semantic correspondences up-to-date at KOS evolution time. METHODS: We define a complete and original framework based on formal heuristics that drives the adaptation of KOS mappings. Our approach takes into account the definition of established mappings, the evolution of KOS and the possible changes that can be applied to mappings. This study experimentally evaluates the proposed heuristics and the entire framework on realistic case studies borrowed from the biomedical domain, using official mappings between several biomedical KOSs. RESULTS: We demonstrate the overall performance of the approach over biomedical datasets of different characteristics and sizes. Our findings reveal the effectiveness in terms of precision, recall and F-measure of the suggested heuristics and methods defining the framework to adapt mappings affected by KOS evolution. The obtained results contribute and improve the quality of mappings over time. CONCLUSIONS: The proposed framework can adapt mappings largely automatically, facilitating thus the maintenance task. The implemented algorithms and tools support and minimize the work of users in charge of KOS mapping maintenance.

Understanding semantic mapping evolution by observing changes in biomedical ontologies.

Knowledge Organization Systems (KOSs) are extensively used in the biomedical domain to support information sharing between software applications. KOSs are proposed covering different, but overlapping subjects, and mappings indicate the semantic relation between concepts from two KOSs. Over time, KOSs change as do the mappings between them. This can result from a new discovery or a revision of existing knowledge which includes corrections of concepts or mappings. Indeed, changes affecting KOS entities may force the underline mappings to be updated in order to ensure their reliability over time. To tackle this open research problem, we study how mappings are affected by KOS evolution. This article presents a detailed descriptive analysis of the impact that changes in KOS have on mappings. As a case study, we use the official mappings established between SNOMED CT and ICD-9-CM from 2009 to 2011. Results highlight factors according to which KOS changes in varying degrees influence the evolution of mappings.

Recognizing lexical and semantic change patterns in evolving life science ontologies to inform mapping adaptation.

BACKGROUND: Mappings established between life science ontologies require significant efforts to maintain them up to date due to the size and frequent evolution of these ontologies. In consequence, automatic methods for applying modifications on mappings are highly demanded. The accuracy of such methods relies on the available description about the evolution of ontologies, especially regarding concepts involved in mappings. However, from one ontology version to another, a further understanding of ontology changes relevant for supporting mapping adaptation is typically lacking. METHODS: This research work defines a set of change patterns at the level of concept attributes, and proposes original methods to automatically recognize instances of these patterns based on the similarity between attributes denoting the evolving concepts. This investigation evaluates the benefits of the proposed methods and the influence of the recognized change patterns to select the strategies for mapping adaptation. RESULTS: The summary of the findings is as follows: (1) the Precision (>60%) and Recall (>35%) achieved by comparing manually identified change patterns with the automatic ones; (2) a set of potential impact of recognized change patterns on the way mappings is adapted. We found that the detected correlations cover ∼66% of the mapping adaptation actions with a positive impact; and (3) the influence of the similarity coefficient calculated between concept attributes on the performance of the recognition algorithms. CONCLUSIONS: The experimental evaluations conducted with real life science ontologies showed the effectiveness of our approach to accurately characterize ontology evolution at the level of concept attributes. This investigation confirmed the relevance of the proposed change patterns to support decisions on mapping adaptation.

The influence of similarity between concepts in evolving biomedical ontologies for mapping adaptation.

Biomedical ontologies continuously evolve which demands maintain associated mappings up-to-date. This article studies whether similarity calculated between values of concept attributes issued from successive ontology versions plays a role in deciding mapping adaptation actions. We empirically analyse the evolution of official mappings established between large biomedical ontologies. The results point out the relevance of this factor for mapping adaptation.

Characterizing semantic mappings adaptation via biomedical KOS evolution: a case study investigating SNOMED CT and ICD.

Mappings established between Knowledge Organization Systems (KOS) increase semantic interoperability between biomedical information systems. However, biomedical knowledge is highly dynamic and changes affecting KOS entities can potentially invalidate part or the totality of existing mappings. Understanding how mappings evolve and what the impacts of KOS evolution on mappings are is therefore crucial for the definition of an automatic approach to maintain mappings valid and up-to-date over time. In this article, we study variations of a specific KOS complex change (split) for two biomedical KOS (SNOMED CT and ICD-9-CM) through a rigorous method of investigation for identifying and refining complex changes, and for selecting representative cases. We empirically analyze and explain their influence on the evolution of associated mappings. Results point out the importance of considering various dimensions of the information described in KOS, like the semantic structure of concepts, the set of relevant information used to define the mappings and the change operations interfering with this set of information.