Evaluating and comparing ontology alignment systems: An MCDM approach

Abstract Ontology alignment is vital in Semantic Web technologies with numerous applications in diverse disciplines. Due to diversity and abundance of ontology alignment systems, a proper evaluation can portray the evolution of ontology alignment and depicts the efficiency of a system for a particular domain. Evaluation can help system designers recognize the strength and shortcomings of their systems, and aid application developers to select a proper alignment system. This article presents a new evaluation and comparison methodology based on multiple performance metrics that accommodates experts’ preferences via a multi-criteria decision-making (MCDM) method, i.e., Bayesian best–worst method (BWM). First, the importance of a performance metric for a specific task/application is determined according to experts’ preferences. The alignment systems are then evaluated based on proposed expert-based collective performance (ECP) that takes into account multiple metrics as well as their calibrated importance. For comparison, the alignment systems are ranked based on a probabilistic scheme, where it includes the extent to which one alignment system is preferred over another. The proposed methodology is applied to six tracks from ontology alignment evaluation initiative (OAEI), where the importance of performance metrics are calibrated by designing a survey and eliciting the preferences of ontology alignment experts. Accordingly, the participating alignment systems in the OAEI 2018 are evaluated and ranked. While the proposed methodology is applied to six OAEI tracks to demonstrate its applicability, it can also be applied to any benchmark or application of ontology alignment.

[1]  Giovanna Guerrini,et al.  Detecting and Correcting Conservativity Principle Violations in Ontology-to-Ontology Mappings , 2014, SEMWEB.

[2]  Natalya F. Noy,et al.  Semantic integration: a survey of ontology-based approaches , 2004, SGMD.

[3]  Jason J. Jung Reusing ontology mappings for query routing in semantic peer-to-peer environment , 2010, Inf. Sci..

[4]  Yao-Hua Tan,et al.  Comparison of Ontology Alignment Systems Across Single Matching Task Via the McNemar’s Test , 2017, ACM Trans. Knowl. Discov. Data.

[5]  Martyn Plummer,et al.  JAGS: Just Another Gibbs Sampler , 2012 .

[6]  Majid Mohammadi,et al.  Ontology alignment: Simulated annealing-based system, statistical evaluation, and application to logistics interoperability , 2020 .

[7]  Majid Mohammadi,et al.  A Comparative Study of Ontology Matching Systems via Inferential Statistics , 2019, IEEE Transactions on Knowledge and Data Engineering.

[8]  Ian Horrocks,et al.  Ontology Integration Using Mappings: Towards Getting the Right Logical Consequences , 2009, ESWC.

[9]  Giovanna Guerrini,et al.  A Multi-strategy Approach for Detecting and Correcting Conservativity Principle Violations in Ontology Alignments , 2014, OWLED.

[10]  John Domingue,et al.  Toward the Next Wave of Services: Linked Services for the Web of Data , 2010, J. Univers. Comput. Sci..

[11]  Isabel F. Cruz,et al.  Tackling the challenges of matching biomedical ontologies , 2018, J. Biomed. Semant..

[12]  Majid Mohammadi Bayesian Evaluation and Comparison of Ontology Alignment Systems , 2019, IEEE Access.

[13]  Pascal Hitzler,et al.  A Complex Alignment Benchmark: GeoLink Dataset , 2018, International Semantic Web Conference.

[14]  Sylvia Richardson,et al.  Markov Chain Monte Carlo in Practice , 1997 .

[15]  Jafar Rezaei,et al.  Bayesian best-worst method: A probabilistic group decision making model , 2020, Omega.

[16]  Amit P. Sheth,et al.  Ontology Alignment for Linked Open Data , 2010, SEMWEB.

[17]  Lorena Otero-Cerdeira,et al.  Ontology matching: A literature review , 2015, Expert Syst. Appl..

[18]  J. Euzenat,et al.  Ontology Matching , 2007, Springer Berlin Heidelberg.

[19]  Zhang Duo,et al.  Web service annotation using ontology mapping , 2005, IEEE International Workshop on Service-Oriented System Engineering (SOSE'05).