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