Вопросы по теме 'locality-sensitive-hash'

Реализация локально чувствительного хэша?
Существуют ли какие-либо относительно простые для понимания (и простые в реализации) примеры хэшей с учетом местоположения в C/C++/Java/C#? Я хотел бы узнать больше о концепции и поэтому хочу попробовать реализацию на нескольких текстовых файлах,...
6802 просмотров
schedule 06.12.2022

Индексация для поиска сходства
У меня есть около 100 миллионов числовых векторов (отпечатки Minhash ), каждый вектор содержит 100 целых чисел от 0 до 65536. , и я пытаюсь выполнить быстрый поиск сходства в этой базе данных отпечатков пальцев, используя сходство Jaccard , то...
859 просмотров

Хеширование с учетом местоположения разреженных массивов numpy
У меня есть большая разреженная матрица numpy/scipy, где каждая строка соответствует точке в многомерном пространстве. Я хочу сделать запросы следующего вида: Имея точку P (строка в матрице) и расстояние эпсилон , найдите все точки с...
4205 просмотров

Является ли LSH преобразованием векторов в двоичные векторы для расстояния Хэмминга?
Я прочитал статью о LSH и знаю, что она используется для решения аппроксимированной задачи k-NN. Мы можем разделить алгоритм на две части: Дан вектор в D измерениях (где D большой) любого значения, переведите его с набором N (где...
710 просмотров

Модель глубокого обучения для поиска похожих изображений (хеширование с учетом местоположения)
Есть разные изображения одного и того же объекта. Снимки сделаны с разных ракурсов, поэтому, хотя объект на снимке один и тот же, сами снимки могут быть совершенно разными. Есть ли пример или готовая к использованию модель глубокого обучения,...
888 просмотров

Как я могу получить матрицу подобия от minhash LSH?
Я прочитал много руководств и попробовал несколько minhash LSH, но он не может сгенерировать матрицу подобия, вместо этого он возвращает просто похожие данные, которые превышают порог. Как я могу его сгенерировать? Я намерен использовать результаты...
442 просмотров