1

我期待在python 3中使用歐幾里得距離的LSH的高效執行。LSH在python 3中實現與歐幾里得距離並看到所有鄰居LSHForest

有「蟒蛇」LSHForest實現,但它使用餘弦距離。另外,即使使用這種實現方式,我也沒有找到一種方法來查看每個籃子的內容,例如,如果使用LSH進行聚類 - 它只返回特定半徑內的一定數量的近似鄰居。但是如果我想看到所有的鄰居,我不知道它是如何完成的(我不想使用任意半徑的搜索,而且我真的不確定這個大半徑或無限半徑的意義是什麼,實現)。

將不勝感激。非常感謝。

回答

1

對於軟件推薦,請在這裏詢問:Software Recommendations


對於如何工作的,先讀我的answer,然後假設你從包問(我沒有用它)一個大K(k應該是鄰居軟件返回的數量),在大半徑範圍內r。這應該返回許多鄰居,設置k = N,其中N是您的數據集中的點的數量,你會得到所有的鄰居。

如果您想查看某個存儲桶中的所有鄰居,則必須調查存儲桶包含多少個點,並將k設置爲該數字。

+0

「那麼你必須研究一個桶可以包含多少個點」 - 這意味着我需要轉到源代碼,因爲實現可能與它所基於的文章不同。我沒有看到其他方式使用包選項來執行此操作。也許使用這個軟件包的人可以回答這個問題?謝謝 – user3861925

+0

@ user3861925是的,是實現定義的。那麼如果文章指定了這些信息,那麼您可以基於此。感謝upvote,如果你喜歡,你也可以接受答案。好的問題順便說一句! – gsamaras