1 0 0 0 OA 高速なヒルベルトソート
- 著者
- 今村 安伸 篠原 武
- 出版者
- 一般社団法人 人工知能学会
- 雑誌
- 人工知能学会研究会資料 人工知能基本問題研究会 99回 (2016/1) (ISSN:24364584)
- 巻号頁・発行日
- pp.14, 2016-01-20 (Released:2021-07-01)
- 著者
- 樋口 直哉 篠原 武 今村 安伸
- 出版者
- 電気・情報関係学会九州支部連合大会委員会
- 雑誌
- 電気関係学会九州支部連合大会講演論文集
- 巻号頁・発行日
- vol.2015, pp.345, 2015
画像や音といった大量かつ多次元のマルチメディアデータを階層的空間索引構造であるR-treeを用いて,高速に近似検索するための次元縮小法Simple-Map(S-Map)の中心点探索法に関する研究を行う.S-Mapの中心点として良いとされる座標値のほとんどが空間の端に存在する.本論文では,最初から空間の端にあると考えられる外れ値をS-Mapの中心点として利用する方法を考える.外れ値を検出する方法として,高速外れ値検出法を用いる.高速外れ値検出法でデータベース内に存在する外れ値を取り出し,その外れ値を用いたS-Mapの中心点探索法を検証する.
1 0 0 0 2値量子化に基づく球面分割を用いた類似検索のためのSketch
- 著者
- 樋口 直哉 篠原 武 今村 安伸
- 出版者
- 電気・情報関係学会九州支部連合大会委員会
- 雑誌
- 電気関係学会九州支部連合大会講演論文集
- 巻号頁・発行日
- vol.2016, pp.57, 2016
多次元データの近似検索のための縮小構造Sketchについて考察する.Sketchは基礎分割関数を用いて作成され,実空間での類似性をある程度保持するようにオブジェクトをバイナリ文字列で表したものである. 基礎分割関数はデータを均等に分割することで検索精度が良くなることが知られている.本論文では,基礎分割関数として中心点と半径を与えて分割する,ボールパーティション分割について考察する.ランダムに選んだオブジェクトをデータ中央値によって2値量子化した点を中心点とし,中心点と中央値座標との距離を半径とする手法を提案し,量子化を用いることの有効性を検証する.