インデックス作成に三角不等式が必要なのはなぜですか?

たぶん、これは愚かな質問ですが、私は実際にそれを自分で実行することはできません。私は類似性メトリクスに関するいくつかの論文を読んでおり、私は常に距離関数$
d $に対して、索引付け技術をサポートし、例えば最近隣クエリーを実装するために三角不等式が必要であることを見出している。

したがって、私の質問です:なぜそのプロパティが必要ですか?三角不等式を満たしていない距離関数の存在下では、索引付けができないのですか?

あなたの洞察に感謝します!

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です