可以在針對R/R */X-Trees的查詢中跳過維度嗎？

比方說，我們有一個維度爲經度，緯度，高度和出於說明目的價格的四維樹。可以在針對R/R */X-Trees的查詢中跳過維度嗎？

我們可以查詢反對經度和緯度以及可選反對任何高度和/或價格？

2012-08-25 IamIC

是的，很明顯，你可以做到這一點。對於窗口查詢，只需忽略尺寸或查詢，並在該維度中使用無限矩形。對於範圍或knn，使用跳過這些尺寸的距離函數。

然而，對於範圍/ k近鄰查詢，同時使用緯度/經度和例如一個距離函數價格是不可定義的。歐幾里德距離顯然不是很明智，因爲1美元與緯度1度不是相同的「距離」。

的R * - 樹在ELKI應該支持這個開箱AFAICT的。如果您使用投影距離查詢樹，則它將僅使用這些屬性。

2012-08-27 21:09:23

我在Google上花了很多時間，並閱讀了很多文章，而且沒有一篇報道過。我只會在經緯度上查詢距離，而在另外兩個範圍內查詢距離。 – IamIC

這應該工作。天真地說，它可以被看作是使用與你指定的範圍不重疊的矩形/點的無窮遠距離，以及緯度和經度的歐氏距離，否則就是物理距離的近似值（除非你離極點太遠或包括阿拉斯加 - 那麼你真的應該看看大圓距離） –

我要大量修改進入r-tree的數據，並使用多個r-tree（分佈式），所以我不會遇到常見問題。謝謝你的幫助。 – IamIC

回答