多次元マルチメディアデータの内容に基づく高速近似検索技法とその応用に関する研究

• 研究課題/領域番号: 23500126
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: メディア情報学・データベース
• 研究機関: 九州工業大学
• 研究代表者: 篠原 武 九州工業大学, 大学院情報工学研究院, 教授 (60154225)
• 研究期間 (年度): 2011 – 2013
• 研究課題ステータス: 完了 (2013年度)
• 配分額: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円); 2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2012年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円); 2011年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
• キーワード: マルチメディアデータ / 類似検索 / 空間索引 / 次元縮小 / 空間検索 / 多次元データ / マルチメディアデータベース / 次元縮小射影 / 階層的空間索引構造

研究概要

多次元マルチメディアデータの高速近似検索のための索引技法について，空間索引構造および次元縮小法，検索処理アルゴリズムの観点からさまざまな改良を目指して研究を行った．空間索引構造については，代表的なR-treeとM-treeの両者の特徴を備えたMR-Treeを提案し，その有効性を確認した．次元縮小法としては，任意の距離空間に適用可能なSimple Mapについて，より効果的な射影を与える射影軸探索法を考案し，その性能を確認した．また，大量の質問を一括して処理することにより，IOコストを削減する検索処理方法を確立した．

研究成果

• [学会発表] Hilbert R-tree を用いた一括検索処理の高速化のためのノード訪問順に関する研究 (2014)
  • 著者名/発表者名: 児玉晋, 篠原武
  • 学会等名: 人工知能学会第93回人工知能基本問題研究会(SIG-FPAI)
  • 発表場所: 宮古島マリンターミナル小会議室
• [学会発表] 階層的空間索引R-tee におけるノード訪問順制御による検索高速化に関する研究 (2014)
  • 著者名/発表者名: 那須洋平, 児玉晋, 篠原武
  • 学会等名: 火の国情報シンポジウム2014
  • 発表場所: 大分大学
• [学会発表] 階層的空間索引R-teeにおけるノード訪問順制御による検索高速化に関する研究 (2014)
  • 著者名/発表者名: 那須洋平, 児玉晋, 篠原武
  • 学会等名: 火の国情報シンポジウム2014
  • 発表場所: 大分大学
• [学会発表] Hilbert R-treeを用いた一括検索処理の高速化のためのノード訪問順に関する研究 (2014)
  • 著者名/発表者名: 児玉晋，篠原武
  • 学会等名: 人工知能学会第93回人工知能基本問題研究会(SIG-FPAI)
  • 発表場所: 宮古島マリンターミナル小会議室
• [学会発表] 階層的空間索引R-tree を用いたSIFT 特徴量による画像検索 (2013)
  • 著者名/発表者名: 安藤友佳, 那須洋平, 篠原武
  • 学会等名: 第66回電気関係学会九州支部連合大会
  • 発表場所: 熊本大学
• [学会発表] Hilbert R-tree を用いた一括検索処理の距離計算回数限定による高速化 (2013)
  • 著者名/発表者名: 児玉晋, 那須洋平, 篠原武
  • 学会等名: 第66回電気関係学会九州支部連合大会
  • 発表場所: 熊本大学
• [学会発表] 階層的空間索引を用いた検索高速化のための局所次元縮小射影に関する研究 (2013)
  • 著者名/発表者名: 村上義明, 岸川直樹, 安藤友佳, 篠原武
  • 学会等名: 火の国情報シンポジウム2013
  • 発表場所: 熊本大学
• [学会発表] Hilbert R-tree を用いた一括検索処理の高速化に関する研究 (2013)
  • 著者名/発表者名: 岸川直樹, 村上義明, 児玉晋, 安藤悠佳, 篠原武
  • 学会等名: 火の国情報シンポジウム2013
  • 発表場所: 熊本大学
• [学会発表] Hilbert R-tree における隣接要素間の距離を用いた検索高速化に関する研究 (2013)
  • 著者名/発表者名: 那須洋平, 岸川直樹, 村上義明, 篠原武
  • 学会等名: 火の国情報シンポジウム2013
  • 発表場所: 熊本大学
• [学会発表] 階層的空間索引R-treeを用いたSIFT特徴量による画像検索 (2013)
  • 著者名/発表者名: 安藤友佳，那須洋平，篠原武
  • 学会等名: 第66回電気関係学会九州支部連合大会
  • 発表場所: 熊本大学
• [学会発表] Hilbert R-treeを用いた一括検索処理の高速化に関する研究 (2013)
  • 著者名/発表者名: 岸川直樹，村上義明，児玉晋，安藤悠佳，篠原武
  • 学会等名: 火の国情報シンポジウム2013
  • 発表場所: 熊本大学
• [学会発表] Hilbert R-treeにおける隣接要素間の距離を用いた検索高速化に関する研究 (2013)
  • 著者名/発表者名: 那須洋平，岸川直樹，村上義明，篠原武
  • 学会等名: 火の国情報シンポジウム2013
  • 発表場所: 熊本大学
• [学会発表] 空間索引構造MR-tree を用いた多次元データの近似検索に関する研究 (2012)
  • 著者名/発表者名: 村上義明, 岸川直樹, 川口尚志, 篠原武
  • 学会等名: 第65回電気関係学会九州支部連合大会
  • 発表場所: 長崎大学
• [学会発表] 階層的空間索引構造R-tree を用いたSketch 検索の高速化に関する研究 (2012)
  • 著者名/発表者名: 児玉晋, 篠原武
  • 学会等名: 第65回電気関係学会九州支部連合大会
  • 発表場所: 長崎大学
• [学会発表] 空間索引構造を用いた一括検索処理の高速化に関する研究 (2012)
  • 著者名/発表者名: 岸川直樹, 村上義明, 篠原武
  • 学会等名: 第65回電気関係学会九州支部連合大会
  • 発表場所: 長崎大学
• [学会発表] 多次元データベースの近似検索のための量子化次元縮小射影に関する研究 (2012)
  • 著者名/発表者名: 大野真吾, 岸川直樹, 村上義明, 川口尚志, 篠原武
  • 学会等名: 火の国情報シンポジウム2012
  • 発表場所: 九州工業大学
• [学会発表] 空間索引構造MR-treeを用いた多次元データの近似検索に関する研究 (2012)
  • 著者名/発表者名: 村上義明，岸川直樹，川口尚志，篠原武
  • 学会等名: 第65回電気関係学会九州支部連合大会
  • 発表場所: 長崎大学
• [学会発表] 多次元データの近似検索における空間索引構造MR-tree の検証 (2011)
  • 著者名/発表者名: 岸川直樹, 村上義明, 川口尚志, 篠原武
  • 学会等名: 第64回電気関係学会九州支部連合大会
  • 発表場所: 佐賀大学
• [学会発表] 量子化した次元縮小射影を用いた空間検索に関する研究 (2011)
  • 著者名/発表者名: 大野真吾, 篠原武
  • 学会等名: 第64回電気関係学会九州支部連合大会
  • 発表場所: 佐賀大学
• [学会発表] 多次元データの近似検索における空間索引構造MR-treeの検証 (2011)
  • 著者名/発表者名: 岸川直樹，村上義明，川口尚志，篠原武
  • 学会等名: 第64回電気関係学会九州支部連合大会
  • 発表場所: 佐賀大学