multivariate-partition

4熱度

1回答

我讀過關於kd-trees的內容，但是當空間的維度很高時，它們效率很低。我有一個值的數據庫，我想查找在查詢的特定漢明距離內的值。例如，數據庫是一個32位數字的列表，我想查找所有與查詢值不同的小於3位的數字。我聽說有關多變量分區樹的地方，但找不到一個很好的參考。我知道min-Hash給出了一個很好的近似值，但是我想要一個確切的答案。