멀티 프로브에 대한 질문 로컬 민감한 해싱

Question

이런 종류의 질문에 유감스럽게 생각합니다.하지만 필자는 다중 프로브 LSH를 사용하는 방법에 대한 지침이 필요하기 때문에 긴급히 조사하지 않았습니다. 그 알고리즘을 구현 한 라이브러리 호출 LSHKIT가 있다는 것을 알았지 만 그것을 사용하는 방법을 알아내는 데 어려움이 있습니다. 지금은 몇 천개의 특징 벡터 296 차원을 가지고 있습니다. 각 차원은 이미지를 나타냅니다. 이 벡터는 가장 유사한 이미지를 검색하기 위해 사용자 입력 이미지를 쿼리하는 데 사용됩니다. 벡터 사이의 거리를 유도하는 데 사용한 방법은 유클리드 거리입니다.

나는 이것이 다소 멍청한 질문 일지 모르지만 너희들은 멀티 프로브 LSH를 어떻게 구현해야하는지에 대한 지식이 있나? 나는 정말 어떤 대답이나 반응에 감사드립니다.

- 업데이트 -

제공된 도구 fitdata 내 데이터에 대한 모델을 만들려고

그러나 내 파일에 걸릴하지 않는 것 같습니다. 입력에 사용 된 형식은 float 크기 : 4, 데이터 수 : 20, 크기 : 297, 내 배열 297 dimenison float array 형식입니다. 그러나 그것은 저에게이 오류를 줄 것입니다

gsl: init_source.c:29: ERROR: matrix dimension n1 must be positive integer 
Default GSL error handler invoked. 
Aborted 

여러분들은 fitdata에 대한 입력을 만드는 방법을 알고 있습니까?

- 갱신 - 늦은 업데이트에 대한

죄송합니다, LSH를 시도 후. text2bin을 사용하여 데이터를 맞춤 데이터 형식으로 지정할 수 있습니다. 텍스트 파일에는 이미지 또는 오디오 파일의 기능 벡터가 포함되어 있으며 각 행은 벡터를 나타냅니다. 그런 다음 mplsh-tune을 사용하여 M 및 W 매개 변수를 가져옵니다. 인덱스를 구성하려면 검색 도구를 사용하여 필요한 쿼리 집합을 샘플링하고 mplsh-run을 사용하여 인덱스를 가져올 수 있습니다. 지금은 색인을 사용하는 방법과 라이브러리를 코딩에 연결하는 방법을 알아 내려고 노력하고 있습니다. 어떤 몸이라도 이것에 대해 어떤 생각을 가지고 있습니까?

Answer 1

LSH의 엉덩이를 때리는 가장 큰 시간은 spectral hashing입니다. 보너스 : 그들은 matlab 코드 on their website을 가지고 있습니다.이 코드는 자신의 구현을 사용하거나 검증 할 수 있습니다. 또한 구현하기가 훨씬 쉽습니다.

Answer 2

This implementation 다중 프로브 LSH는 C++ 라이브러리보다 훨씬 사용하기 쉽습니다. 그것은 또한 LSH Forest를 구현합니다.