Ontology serves as a central technique in the semantic web to elucidate domain knowledge. The challenge of dealing with the heterogeneity introduced by diverse domain ontologies necessitates ontology matching, a process designed to identify semantically interconnected entities within these ontologies. This task is inherently complex due to the broad, diverse entities and the rich semantics inherent in vocabularies. To tackle this challenge, we bring forth a new interactive ontology matching method with local and global similarity deviations (IOM-LGSD) for ontology matching, which consists of three novel components. First, a local and global similarity deviation (LGSD) metrics are presented to measure the consistency of similarity measures (SMs) and single out the less consistent SMs for user validation. Second, we present a genetic algorithm (GA) based SM selector to evolve the SM subsets. Lastly, a problem-specific induced ordered weighting aggregating (IOWA) operator based SM aggregator is proposed to assess the quality of selected SMs. The experiment evaluates IOM-LGSD with the ontology alignment evaluation initiative (OAEI) Benchmark and three real-world sensor ontologies. The evaluation underscores the effectiveness of IOM-LGSD in efficiently identifying high-quality ontology alignments, which consistently outperforms comparative methods in terms of effectiveness and efficiency.
- Article type
- Year
- Co-author
Open Access
Research Article
Issue
Open Access
Original Paper
Just Accepted
Ontology serves as a fundamental technique within the Semantic Web by offering a structured framework for knowledge representation. However, its practical use is hindered by the entity heterogeneity problem, which re-sults from diverse representations of entities. Ontology matching identifies correspondences between entities with the same meaning in different ontologies, using Similarity Features (SFs) to measure entity similarity from various perspectives. Although Genetic Programming (GP) has shown promise in constructing SFs for ontology matching, its bloating issue reduces the matching accuracy and efficiency. To address this issue, this work designs a new SF construction framework, which incorporates a multi-objective SF building followed by a single-objective SF con-struction process. This two-stage architecture enables the exploration of diverse and high-quality SF combinations during the initial phase, while subsequently focusing on fine-tuning the most promising SFs through specialized op-timization in the second phase. The experiments on OAEI’s Conference dataset show that our method significantly outperforms state-of-the-art matching techniques, achieving higher accuracy and better efficiency.
Open Access
Issue
Biomedical ontologies encapsulate the vast knowledge within the medical domain, facilitating communication and data exchange. However, the heterogeneity of these ontologies often impedes knowledge exchange, especially in large-scale biomedical ontologies. Biomedical Ontology Matching (BOM) based on partitioning addresses this issue by dividing extensive ontologies into manageable sub-ontologies and identifying equivalence relationships among heterogeneous entities. Recently, Genetic Programming (GP) has been widely employed as an effective technique for optimizing and combining ontology Similarity Features (SFs). Nevertheless, the traditional GP methods struggle with the matching tasks due to the numerous and complex SFs of the partitioned sub-ontologies. To tackle these challenges, this paper proposes an efficient multi-task matching model to solve large-scale BOM problems. Firstly, an anchor-based partitioning method is introduced, which reduces the search space while retaining more informative sub-ontologies, ensuring high-quality subsequent matching. Secondly, a novel Self-Learning Compact MultiTask Genetic Programming (SL-CMTGP) method is proposed for constructing entity SFs. This method autonomously explores correlations among different matching tasks and leverages an implicit knowledge transfer mechanism to perform evolutionary operations, significantly enhancing BOM matching quality while reducing computational complexity. Lastly, a new approximate evaluation metric is introduced to improve the guidance of evolutionary algorithms, addressing the bias problem and overcoming local optima in individual tasks. Experimental evaluations are conducted on six test cases from the Anatomy, Large Biomedical Ontologies, and Disease and Phenotype Tracks of the Ontology Alignment Evaluation Initiative (OAEI). The results demonstrate that the proposed method consistently achieves high-quality matching outcomes and significantly improves BOM efficiency across different test cases.
京公网安备11010802044758号