Ontology matching method based on compact coevolution algorithm

Abstract

An ontology matching method based on a compact coevolution algorithm comprises the steps that an optimization model of an ontology matching problem is established, and a similarity matrix is established; the optimization model is solved by the compact coevolution algorithm, and an optimal ontology matching result is acquired; probability vectors PV_better of better individuals and probability vectors PV_worse of worse individuals are initialized; an elite solution ind_BElite of the initialized probability vectors of the better individuals, as well an elite solution ind_Bworse of the initialized probability vectors of the worse individuals are generated according to the PV_better and PV_worse; coding information of each individual comprises a weight used to integrate mapping results of different similarity measures as well as a threshold value used to filter ontology mapping results; and a weighted averaging method is used to integrate matching results generated from the different similarity measures. According to the invention, time and the internal memory amount consumed during running of an ontology matching system based on an evolution algorithm can be essentially reduced, so that efficiency of ontology matching can be increased.

Description

【Technical field】 [0001] The invention belongs to the field of computer information technology, and specifically refers to an ontology matching method of a compact co-evolutionary algorithm. 【Background technique】 [0002] With the development of the Semantic Web, a large number of ontologies have emerged. Due to similar application purposes, many ontologies coexist in the same domain. However, due to human subjectivity, different ontologies in the same application domain may define the same entity object in different ways, resulting in the problem of ontology heterogeneity. In order to realize the cooperation of different application systems at the semantic level through ontology, it is necessary to determine the semantic correspondence between elements in different ontologies. For a large-scale ontology with millions of conceptual entities, it is unrealistic to complete ontology matching by artificial means. Therefore, it is necessary to develop an efficient ontology ma...

AI Technical Summary

Problems solved by technology

Chinese invention patent 201510865803.8 discloses an ontology matching method based on a compact evolutionary algorithm. The compact evolutionary algorithm only uses one PV vector, and it is difficult to take into account the global search and local search processes, making it difficult to guarantee the quality of the results.

[0006] The existing ontology matching system based on evolutionary algorithm consumes too much memory and runs for too long in the process of matching ontology

Images