Volume 15, No 2, 2018

Method for Ontology Content and Structure Optimization, Provided by a Weighted Conceptual Graph

Vasyl Lytvyn, Victoria Vysotska, Dmytro Dosyn and Yevhen Burov


The complex dynamic structure of the ontology and its content requires implementing of op-timization procedures to better ontology processing performance and resolve conflicts be-tween data. This paper addresses the issues of ontology optimization with the purpose of adapting its content to the needs of users by excluding those items that are rarely used or not used at all, or which do not belong or not related to a particular subject area. The approach is based on automated weighting of concepts and relations during ontology learning. The ontol-ogy expanded in this way, is sequentially optimized according to criteria of integrity, absence of ambiguity, volume, response time, completeness and thematic balance. The optimization method of minimal spanning tree search was applied. This optimization task can be further reduced to the backpack problem for which the effective solving algorithms are known. The use of developed optimization techniques provides controlled automated ontology learning procedure that significantly expands the usability of ontology-based systems and reduces the time expenditures on their implementation.

Pages: 66-85

Keywords: Ontology learning; Adaptive ontology; Conceptual graph; Knowledge base; Intelligent agent

Full Text