SR-Tree

2003年から2009年までの間、 SR-tree ライブラリをメンテナンスできない状態が続きました。 GCC 4 への対応などを約束しておきながら、 約束を反故にしてしまう非礼も少なからずありました。 この時期は、私の研究者キャリアにおける暗黒時代であり、 研究に割ける時間がほとんどありませんでした。 ご迷惑をおかけした皆様に、心よりお詫び申し上げます。 概要 発表文献 ライブラリ <2010/03/09> ビデオ <1998/11/18> オンラインデモ 関連研究 概要 SR-Tree とは？ SR-Tree は高次元点データに対する最近接検索を高速化するためのインデッ クス構造です。 用途は？ 特徴ベクトルに対する類似検索が代表例です。画像データに対する内容検索の 実現法として、特徴ベクトルを類似検索する方法が広く使われていますが [FSN+95,WKS+96]、そ の際に必要となる

[kimutansk]

R-treeの派生形（？）として包囲球を用いるS-treeと両方用いるSR-treeがあると。

[MagnesiumRibbon]

LSH系の研究者はせいぜいkd-treeぐらいにしか言及してなくて、もっとシビアな比較論文を書けば1本通せそうな気がしてきた