ITERATIVE METHOD OBTAINING SIMILARITY FUNCTIONS BETWEEN OBJECTS WITH LINKS

FIELD: information technology. ^ SUBSTANCE: described is an iterative method of obtaining a similarity function between object with links stored in a computer data base, from which each data base object is assigned a specific identifier, for pairs of compared objects having identifiers a and b, the initial approximate value for the similarity function R0(a,b) is given equal to one if the object identifiers a and b coincide and zero if not. For each pair of objects a and b, the value of the similarity function RK+1(a, b) obtained from the last iteration, is taken as the result of similarity between objects a and b, and the similarity function obtained from the last iteration is stored in computer read-only memory for subsequent use in applications in need of a similarity measure for objects from the computer data base. ^ EFFECT: high speed of operation owing to fewer operations and less memory required. ^ 3 cl, 1 dwg Изобретение относится к области цифровых вычислений и обработки данных при определении семантической похожести между объектами со ссылками. Техническим результатом является повышение быстродействия за счет уменьшения необходимого числа операций и памяти. Описан итерационный способ получения функции похожести между объектами со ссылками, хранящимися в базе данных ЭВМ, по которому каждому объекту базы данных присваивают индивидуальный идентификатор, для пары сравниваемых объектов, имеющих идентификаторы а и b задают начальное приближенное значение для функции похожести R0(a,b), равное единице, если идентификаторы объектов а и b совпадают, и нулю в противном случае, при этом для каждой пары объектов а и b значение функции похожести RK+1 (а, b), полученное на последней итерации, принимают как результирующее значение похожести объектов а и b, а функцию похожести, полученную на последней итерации, сохраняют в постоянной памяти вычислительной машины для последующего использования в приложениях, которым нужна мера похожести объектов из базы данных ЭВМ. 2 з.п. ф-лы, 1 ил.