著者

樋口 直哉 篠原 武 今村 安伸

出版者

電気・情報関係学会九州支部連合大会委員会

雑誌

電気関係学会九州支部連合大会講演論文集

巻号頁・発行日

vol.2015, pp.345, 2015

---

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