Разработан метод нечеткого поиска объектов, в основе которого лежат необходимые условия похожести в евклидовом пространстве, доказанные ранее для метрики В. И. Левенштейна. Метод основан на случайном выборе k-осей евклидова пространства среди исходных объектов, проецировании всех исходных объектов в k-мерное евклидово пространство, заполнении специальной хэш-структуры данных и быстром поиске объектов, похожих на искомый, на основе доказанных необходимых условий похожести объектов в евклидовом пространстве. Проведены экспериментальные исследования, которые показывают преимущества разработанного метода по быстродействию над одним из известных методов.

  Повний текст PDF - 580.947 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"