高速外れ値検出法を利用した次元縮小射影Simple-Mapの中心点探索に関する研究

抄録

画像や音といった大量かつ多次元のマルチメディアデータを階層的空間索引構造であるR-treeを用いて，高速に近似検索するための次元縮小法Simple-Map(S-Map)の中心点探索法に関する研究を行う．S-Mapの中心点として良いとされる座標値のほとんどが空間の端に存在する．本論文では，最初から空間の端にあると考えられる外れ値をS-Mapの中心点として利用する方法を考える．外れ値を検出する方法として，高速外れ値検出法を用いる．高速外れ値検出法でデータベース内に存在する外れ値を取り出し，その外れ値を用いたS-Mapの中心点探索法を検証する．