Учреждение Российской академии наук Институт системного программирования РАН (RU)
Изобретатели:
Лизоркин Дмитрий Алексеевич (RU) Гринев Максим Николаевич (RU) Велихов Павел Евгеньевич (RU) Турдаков Денис Юрьевич (RU)
Патентообладатели:
Учреждение Российской академии наук Институт системного программирования РАН (RU)
Реферат
Изобретение относится к области цифровых вычислений и обработки данных при определении семантической похожести между объектами со ссылками. Техническим результатом является повышение быстродействия за счет уменьшения необходимого числа операций и памяти. Описан итерационный способ получения функции похожести между объектами со ссылками, хранящимися в базе данных ЭВМ, по которому каждому объекту базы данных присваивают индивидуальный идентификатор, для пары сравниваемых объектов, имеющих идентификаторы а и b задают начальное приближенное значение для функции похожести R0(a,b), равное единице, если идентификаторы объектов а и b совпадают, и нулю в противном случае, при этом для каждой пары объектов а и b значение функции похожести RK+1 (а, b), полученное на последней итерации, принимают как результирующее значение похожести объектов а и b, а функцию похожести, полученную на последней итерации, сохраняют в постоянной памяти вычислительной машины для последующего использования в приложениях, которым нужна мера похожести объектов из базы данных ЭВМ. 2 з.п. ф-лы, 1 ил.