Matching Sensor Ontologies Through Compact Evolutionary Tabu Search Algorithm
Although sensor ontologies are regarded as the solution to data heterogeneity on the Semantic Sensor Web (SSW), these sensor ontologies themselves introduce heterogeneity by defining the same entity with different names or in different ways. To solve this problem, it is necessary to determine the semantic identical entities between heterogeneous sensor ontologies, so-called sensor ontology matching. Due to the complexity of the sensor ontology matching process, Evolutionary Algorithm (EA) can present a good methodology for determining ontology alignments. To overcome the EA-based ontology matcher’s shortcomings, i.e. premature convergence, long runtime and huge memory consumption, this paper present a Compact Evolutionary Tabu Search algorithm (CETS) to efficiently match the sensor ontologies. The experiment utilizes Ontology Alignment Evaluation Initiative (OAEI)’s bibliographic benchmark and library track, and two pairs of real sensor ontologies test CETS’s performance. The experimental results show that CETS is both effective and efficient when matching ontologies with various scales and under different heterogeneous situations, and comparing with the state-of-the-art sensor ontology matching systems, CETS can significantly improve the ontology alignment’s quality.
KeywordsSemantic Sensor Web Sensor ontology matching Compact evolutionary algorithm Tabu search
This work is supported by the National Natural Science Foundation of China (No. 61503082), Natural Science Foundation of Fujian Province (Nos. 2016J05145 and 2017H0003), Scientific Research Foundation of Fujian University of Technology (Nos. GY-Z17162 and GY-Z15007, GY-Z160130 and GY-Z160138), Fujian Province Outstanding Young Scientific Researcher Training Project (No. GY-Z160149) and Project of Fujian Education Department Funds (JK2017029).
- 4.Huber, J., Sztyler, T., Noessner, J., Meilicke, C.: CODI: combinatorial optimization for data integration–results for OAEI 2011. Ontol. Matching 134 (2011)Google Scholar
- 7.Stojanovic, N., Bradley, R.M., Wilkinson, S., Kabuka, M.R., Shironoshita, E.P.: Web-based ontology alignment with the GeneTegra alignment tool. In: SIMBig, pp. 127–132 (2017)Google Scholar
- 9.Xu, P., Wang, Y., Cheng, L., Zang, T.: Alignment results of SOBOM for OAEI 2010. In: Proceedings of the 5th International Conference on Ontology Matching, vol. 689. pp. 203–211. CEUR-WS.org (2010)Google Scholar
- 12.Xue, X., Pan, J.S.: An overview on evolutionary algorithm based ontology matching. J. Inf. Hiding Multimed. Signal Process 9, 75–88 (2018)Google Scholar
- 13.Yeh, J.F., Chang, L.T., Liu, C.Y., Hsu, T.W.: Chinese spelling check based on N-gram and string matching algorithm. In: Proceedings of the 4th Workshop on Natural Language Processing Techniques for Educational Applications, NLPTEA 2017, pp. 35–38 (2017)Google Scholar