Assessment of ontological structures semantic similarity based on a modified cuckoo search algorithm

Abstract

Enhancing the effectiveness of knowledge (information) classification and integration based on an assessment of semantic similarity of ontological structures is an urgent scientific problem. Evaluation of equivalent semantic similarity requires considerable computational resources. Consequently, a similarity of predicates of all ontologies’ concepts shall be verified in the exhaustive search. Exact methods do not allow to find a solution in polynomial time, since this problem is trans-computational and requires the use of random search approaches with decentralized control. The paper proposed a modification of the algorithm, inspired by the behavior of cuckoos in the process of nesting parasitism. The cuckoo search optimization algorithm increases the stochasticity of obtained quasi-optimal solutions in comparison with other bioinspired algorithms and increase the search speed. A comparative analysis of the results quality showed that solutions, obtained by the cuckoos’ search, outperform the results of other bioinspired approaches.