У статті досліджуються проблеми побудови найкоротших шляхів в онтологічній семантичній мережі бази знань. Довжини найкоротших шляхів між концептами в онтології трактуються як значення їх семантичної зв’язності-близькості. В роботі були запропоновані дві алгоритмічні моделі обчислення семантичної зв’язності-близькості пар слів природної мови через побудову найкоротших шляхів між відповідними вершинами в онтологічному графі семантичної мережі.
В статье исследуются проблемы построения кратчайших путей в онтологической семантической сети базы знаний. Длины кратчайших путей между концептами в онтологии трактуются как значения их семантической связности-близости. В работе были предложены две алгоритмические модели вычисления семантической связности-близости пар слов естественного языка через построение кратчайших путей между соответствующими вершинами в онтологическом графе семантической сети.
In this article the problem of searching a shortest path in ontological semantic network of knowledge base is considered. The lengths of shortest paths between concepts in the ontology are interpreted as a value of their semantic closeness-relatedness. In the paper two algorithmic models for computation of semantic closeness-relatedness of natural language words through the searching of the shortest paths between the vertices of the ontological graph in the semantic network have been proposed.