CSpace  > 数学所
Matching biomedical ontologies based on formal concept analysis
Zhao, Mengyi1,2; Zhang, Songmao1; Li, Weizhuo1,2; Chen, Guowei1,2
AbstractBackground: The goal of ontology matching is to identify correspondences between entities from different yet overlapping ontologies so as to facilitate semantic integration, reuse and interoperability. As a well developed mathematical model for analyzing individuals and structuring concepts, Formal Concept Analysis (FCA) has been applied to ontology matching (OM) tasks since the beginning of OM research, whereas ontological knowledge exploited in FCA-based methods is limited. This motivates the study in this paper, i.e., to empower FCA with as much as ontological knowledge as possible for identifying mappings across ontologies. Methods: We propose a method based on Formal Concept Analysis to identify and validate mappings across ontologies, including one-to-one mappings, complex mappings and correspondences between object properties. Our method, called FCA-Map, incrementally generates a total of five types of formal contexts and extracts mappings from the lattices derived. First, the token-based formal context describes how class names, labels and synonyms share lexical tokens, leading to lexical mappings (anchors) across ontologies. Second, the relation-based formal context describes how classes are in taxonomic, partonomic and disjoint relationships with the anchors, leading to positive and negative structural evidence for validating the lexical matching. Third, the positive relation-based context can be used to discover structural mappings. Afterwards, the property-based formal context describes how object properties are used in axioms to connect anchor classes across ontologies, leading to property mappings. Last, the restriction-based formal context describes co-occurrence of classes across ontologies in anonymous ancestors of anchors, from which extended structural mappings and complex mappings can be identified. Results: Evaluation on the Anatomy, the Large Biomedical Ontologies, and the Disease and Phenotype track of the 2016 Ontology Alignment Evaluation Initiative campaign demonstrates the effectiveness of FCA-Map and its competitiveness with the top-ranked systems. FCA-Map can achieve a better balance between precision and recall for large-scale domain ontologies through constructing multiple FCA structures, whereas it performs unsatisfactorily for smaller-sized ontologies with less lexical and semantic expressions. Conclusions: Compared with other FCA-based OM systems, the study in this paper is more comprehensive as an attempt to push the envelope of the Formal Concept Analysis formalism in ontology matching tasks. Five types of formal contexts are constructed incrementally, and their derived concept lattices are used to cluster the commonalities among classes at lexical and structural level, respectively. Experiments on large, real-world domain ontologies show promising results and reveal the power of FCA.
KeywordOntology matching Formal concept analysis Concept lattice
Funding ProjectNational Key Research and Development Program of China[2016YFB1000902] ; Natural Science Foundation of China[61232015] ; Natural Science Foundation of China[61621003] ; Knowledge Innovation Program of the Chinese Academy of Sciences (CAS) ; Institute of Computing Technology of CAS
WOS Research AreaMathematical & Computational Biology
WOS SubjectMathematical & Computational Biology
WOS IDWOS:000427962400001
Citation statistics
Document Type期刊论文
Corresponding AuthorZhang, Songmao
Affiliation1.Chinese Acad Sci, Acad Math & Syst Sci, MADIS, Beijing, Peoples R China
2.Univ Chinese Acad Sci, Beijing, Peoples R China
Recommended Citation
GB/T 7714
Zhao, Mengyi,Zhang, Songmao,Li, Weizhuo,et al. Matching biomedical ontologies based on formal concept analysis[J]. JOURNAL OF BIOMEDICAL SEMANTICS,2018,9:27.
APA Zhao, Mengyi,Zhang, Songmao,Li, Weizhuo,&Chen, Guowei.(2018).Matching biomedical ontologies based on formal concept analysis.JOURNAL OF BIOMEDICAL SEMANTICS,9,27.
MLA Zhao, Mengyi,et al."Matching biomedical ontologies based on formal concept analysis".JOURNAL OF BIOMEDICAL SEMANTICS 9(2018):27.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhao, Mengyi]'s Articles
[Zhang, Songmao]'s Articles
[Li, Weizhuo]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhao, Mengyi]'s Articles
[Zhang, Songmao]'s Articles
[Li, Weizhuo]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhao, Mengyi]'s Articles
[Zhang, Songmao]'s Articles
[Li, Weizhuo]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.