摘要 |
1. Итерационный способ получения функции похожести между объектами со ссылками, хранящимися в базе данных ЭВМ, по которому каждому объекту базы данных присваивают индивидуальный идентификатор, для пары сравниваемых объектов, имеющих идентификаторы а и b, задают начальное приближенное значение для функции похожести R0(а, b), равное единице, если идентификаторы объектов а и b совпадают, и равны нулю в противном случае, задают коэффициент затухания С, имеющий любое постоянное положительное значение больше 0 и меньше 1, задают количество итераций К, проводимых для вычисления значений похожести, имеющее положительное целочисленное значение больше единицы, вычисляют значение константы Δ по формуле Δ=CK+l-CK+2, в памяти вычислительной машины выделяют массив частичных сумм Р, количество ячеек хранения в котором равно количеству объектов в базе и каждая ячейка которого предназначена для хранения вещественного числа либо специального значения «значение ячейки не определено», при этом каждому объекту из базы сопоставляют индивидуальную ячейку в выделенном массиве, причем первоначально все ячейки в массиве имеют значение «не определено», выделяют память под множество один Т и множество два Е, причем оба множества на момент создания пусты, выделяют ячейку памяти k под целочисленный тип данных для хранения номера текущей итерации, производят К+1 итерацию, при этом числовое значение в ячейке k последовательно меняют от 1 до К+1, причем на каждой итерации вычисляют значение константы , кроме того последовательно сканируют каждый объект в базе, и для каждого идентификатора а сканируемого объекта, если текущая итерация не являетс |