Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Fernandez, S., Marsa-Maestre, I., Velasco, J.R., Alarcos, B.: Ontology alignment architecture for semantic sensor web integration. Sensors 13(9), 12581–12604 (2013)
Gulić, M., Vrdoljak, B., Banek, M.: CroMatcher: an ontology matching system based on automated weighted aggregation and iterative final alignment. Web Semant.: Sci. Serv. Agents World Wide Web 41, 50–71 (2016)
Hand, D., Christen, P.: A note on using the F-measure for evaluating record linkage algorithms. Stat. Comput. 28(3), 539–547 (2018)
Huber, J., Sztyler, T., Noessner, J., Meilicke, C.: CODI: combinatorial optimization for data integration–results for OAEI 2011. Ontol. Matching 134 (2011)
Otero-Cerdeira, L., Rodríguez-Martínez, F.J., Gómez-Rodríguez, A.: Ontology matching: a literature review. Expert Syst. Appl. 42(2), 949–971 (2015)
Smutnicki, C., Bożejko, W.: Tabu search and solution space analyses. The job shop case. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) EUROCAST 2017. LNCS, vol. 10671, pp. 383–391. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-74718-7_46
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)
Wei, T., Lu, Y., Chang, H., Zhou, Q., Bao, X.: A semantic approach for text clustering using WordNet and lexical chains. Expert Syst. Appl. 42(4), 2264–2275 (2015)
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)
Xue, X., Chen, J.: A preference-based multi-objective evolutionary algorithm for semiautomatic sensor ontology matching. Int. J. Swarm Intell. Res. (IJSIR) 9(2), 1–14 (2018)
Xue, X., Pan, J.S.: A compact co-evolutionary algorithm for sensor ontology meta-matching. Knowl. Inf. Syst. 56(2), 335–353 (2018)
Xue, X., Pan, J.S.: An overview on evolutionary algorithm based ontology matching. J. Inf. Hiding Multimed. Signal Process 9, 75–88 (2018)
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)
Acknowledgments
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Xue, X., Liu, S. (2018). Matching Sensor Ontologies Through Compact Evolutionary Tabu Search Algorithm. In: Wang, G., Chen, J., Yang, L. (eds) Security, Privacy, and Anonymity in Computation, Communication, and Storage. SpaCCS 2018. Lecture Notes in Computer Science(), vol 11342. Springer, Cham. https://doi.org/10.1007/978-3-030-05345-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-05345-1_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05344-4
Online ISBN: 978-3-030-05345-1
eBook Packages: Computer ScienceComputer Science (R0)