Search

The identification, prediction, management, and control of economic and financial systems render extremely challenging tasks, which require comprehensively integrating the knowledge of different expert systems. Ontology, as a state-of-the-art knowledge modeling technique, has been extensively applied in the domain of economics and finance. However, due to ontology engineers' subjectivity, ontology suffers from the heterogeneity issue, which hampers the co-operation among the intelligent expert system based on them. To address this issue, ontology matching for finding heterogeneous concept pairs between two ontologies has been rapidly developed. It is difficult to find the perfect ontology alignment that satisfies the needs of all decision-makers. Therefore, Multi-Objective Evolutionary Algorithm, such as Non-dominated Sorting Genetic Algorithm (NSGA-II), attracts many researchers' attention. However, when facing large-scale ontology matching problems, NSGA-II tends to fall into local optimal solutions due to the large search space. To effectively address this drawback, we model the large-scale ontology problem as a nonlinear optimization problem, and propose an Adaptive Co-Evolutionary NSGA-II (ACE-NSGA-II) to deal with it. Compared with NSGA-II, ACE-NSGA-II introduces a co-evolutionary mechanism to increase the diversity of populations in order to decrease the probability of premature convergence. In particular, ACE-NSGA-II uses an adaptive population maintenance strategy to assign more resources toward the dominant ones in order to improve the solution efficiency for solving large-scale ontology matching. The experiment utilizes the Ontology Alignment Evaluation Initiative (OAEI)'s benchmark and anatomy track to test the effectiveness of ACE-NSGA-II, and the resulting experiment demonstrated that compared to NSGA-II and OAEI's participants, ACE-NSGA-II is able to find better alignment. [ABSTRACT FROM AUTHOR]

Ontology is the kernel technique of the Semantic Web (SW), which models the domain knowledge in a formal and machine-understandable way. To ensure different ontologies' communications, the cutting-edge technology is to determine the heterogeneous entity mappings through the ontology matching process. During this procedure, it is of utmost importance to integrate different similarity measures to distinguish heterogeneous entity correspondence. The way to find the most appropriate aggregating weights to enhance the ontology alignment's quality is called ontology meta-matching problem, and recently, Evolutionary Algorithm (EA) has become a great methodology of addressing it. Classic EA-based meta-matching technique evaluates each individual through traversing the reference alignment, which increases the computational complexity and the algorithm's running time. For overcoming this drawback, an Interpolation Model assisted EA (EA-IM) is proposed, which introduces the IM to predict the fitness value of each newly generated individual. In particular, we first divide the feasible region into several uniform sub-regions using lattice design method, and then precisely evaluate the Interpolating Individuals (INIDs). On this basis, an IM is constructed for each new individual to forecast its fitness value, with the help of its neighborhood. For testing EA-IM's performance, we use the Ontology Alignment Evaluation Initiative (OAEI) Benchmark in the experiment and the final results show that EA-IM is capable of improving EA's searching efficiency without sacrificing the solution's quality, and the alignment's f-measure values of EA-IM are better than OAEI's participants. [ABSTRACT FROM AUTHOR]