Sensor Ontology Metamatching with Heterogeneity Measures

The heterogeneity problem among different sensor ontologies hinders the interaction of information. Ontology matching is an effective method to address this problem by determining the heterogeneous concept pairs. In the matching process, the similarity measure serves as the kernel technique, which calculates the similarity value of two concepts. Since none of the similarity measures can ensure its effectiveness in any context, usually, several measures are combined together to enhance the result’s confidence. How to find suitable aggregating weights for various similarity measures, i.e., ontology metamatching problem, is an open challenge. This paper proposes a novel ontology metamatching approach to improve the sensor ontology alignment’s quality, which utilizes the heterogeneity features on two ontologies to tune the aggregating weight set. In particular, three ontology heterogeneity measures are firstly proposed to, respectively, evaluate the heterogeneity values in terms of syntax, linguistics, and structure, and then, a semiautomatically learning approach is presented to construct the conversion functions that map any two ontologies’ heterogeneity values to the weights for aggregating the similarity measures. To the best of our knowledge, this is the first time that heterogeneity features are proposed and used to solve the sensor ontology metamatching problem. The effectiveness of the proposal is verified by comparing with using state-of-the-art ontology matching techniques on Ontology Alignment Evaluation Initiative (OAEI)’s testing cases and two pairs of real sensor ontologies.

[1]  Jérôme Euzenat,et al.  Classifications of Ontology Matching Techniques , 2013 .

[2]  Xingsi Xue,et al.  Optimizing ontology alignments through a Memetic Algorithm using both MatchFmeasure and Unanimous Improvement Ratio , 2015, Artif. Intell..

[3]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[4]  Nuno Seco,et al.  Design, Implementation and Evaluation of a New Semantic Similarity Metric Combining Features and Intrinsic Information Content , 2008, OTM Conferences.

[5]  Junfeng Chen,et al.  Optimizing Sensor Ontology Alignment through Compact co-Firefly Algorithm , 2020, Sensors.

[6]  M. Barthelemy Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[7]  Junfeng Chen,et al.  Using Compact Evolutionary Tabu Search algorithm for matching sensor ontologies , 2019, Swarm Evol. Comput..

[8]  Xingsi Xue,et al.  A compact firefly algorithm for matching biomedical ontologies , 2020, Knowledge and Information Systems.

[9]  Xingsi Xue,et al.  Collaborative ontology matching based on compact interactive evolutionary algorithm , 2017, Knowl. Based Syst..

[10]  Xingsi Xue,et al.  A Compact Brain Storm Algorithm for Matching Ontologies , 2020, IEEE Access.

[11]  Xingsi Xue,et al.  Optimizing Ontology Alignment in Vector Space , 2020 .

[12]  Erhard Rahm,et al.  COMA - A System for Flexible Combination of Schema Matching Approaches , 2002, VLDB.

[13]  Xiao Hua Chen,et al.  A WordNet-based semantic similarity measurement combining edge-counting and information content theory , 2015, Eng. Appl. Artif. Intell..

[14]  Jeng-Shyang Pan,et al.  A Compact Co-Evolutionary Algorithm for sensor ontology meta-matching , 2017, Knowledge and Information Systems.

[15]  Xingsi Xue,et al.  Using Memetic Algorithm for Instance Coreference Resolution , 2016, IEEE Trans. Knowl. Data Eng..

[16]  Tarig Faisal,et al.  Application of Outlier Detection using Re-Weighted Least Squares and R-squared for IoT Extracted Data , 2019, 2019 Advances in Science and Engineering Technology International Conferences (ASET).

[17]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[18]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[19]  Junfeng Chen,et al.  Efficient User Involvement in Semiautomatic Ontology Matching , 2021, IEEE Transactions on Emerging Topics in Computational Intelligence.

[20]  Changjun Jiang,et al.  GAOM: Genetic Algorithm Based Ontology Matching , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[21]  Junfeng Chen,et al.  A Preference-Based Multi-Objective Evolutionary Algorithm for Semiautomatic Sensor Ontology Matching , 2018, Int. J. Swarm Intell. Res..

[22]  Xin Yao,et al.  Interactive ontology matching based on partial reference alignment , 2018, Appl. Soft Comput..

[23]  Pedro M. Domingos,et al.  Learning to Match the Schemas of Data Sources: A Multistrategy Approach , 2003, Machine Learning.

[24]  Viviana Mascardi,et al.  Automatic Ontology Matching via Upper Ontologies: A Systematic Evaluation , 2010, IEEE Transactions on Knowledge and Data Engineering.