大規模構造データのための数値的手法を利用した検索技術の研究開発

• 研究課題/領域番号: 21500104
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: メディア情報学・データベース
• 研究機関: 首都大学東京
• 研究代表者: 片山 薫 首都大学東京, システムデザイン学部, 准教授 (00336520)
• 研究期間 (年度): 2009 – 2011
• 研究課題ステータス: 完了 (2011年度)
• 配分額: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円); 2011年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円); 2010年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円); 2009年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
• キーワード: 部分グラフ / 固有値 / interlace / HOSVD / PARAFAC / hypertree decomposition / 索引 / 階層グラフ / テンソルデータ / interlace定理 / グラフ / 投影データ / 位相限定相関法 / データ分類 / ハイパーグラフ / Hypertree Decomposition

研究概要

グラフやその拡張である階層グラフ、テンソルデータなど様々な構造を持つ大規模なデータを数値的に扱うことにより、利用者の求める部分構造を含むデータを、組合せ的な方法だけを利用する方法よりも効率的に検索する技術の研究開発を行った。人工データや実際のデータを用いた評価実験により、構造データを組合せ的な方法を用いたアプローチよりも大規模なデータを効率的に処理することができる場合を示した。

研究成果

• [学会発表] 階層グラフ発見手法の効率化とテキスト検索への応用 (2012)
  • 著者名/発表者名: 鈴木純,片山薫
  • 学会等名: 第4回データ工学と情報マネジメントに関するフォーラム(DEIM2012)
  • 発表場所: 兵庫県神戸市
  • 年月日: 2012-03-04
• [学会発表] 固有値を利用したインデクス手法の改良 (2012)
  • 著者名/発表者名: 三井良太,片山薫
  • 学会等名: 第4回データ工学と情報マネジメントに関するフォーラム(DEIM2012)
  • 発表場所: 兵庫県神戸市
  • 年月日: 2012-03-03
• [学会発表] 階層構造を持つグラフの固有値を利用した発見手法 (2011)
  • 著者名/発表者名: 鈴木純,片山薫
  • 学会等名: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM2011)
  • 発表場所: 静岡県伊豆市
  • 年月日: 2011-02-28
• [学会発表] 位相限定相関法を用いた大規模高次元データ検索手法の提案 (2011)
  • 著者名/発表者名: 根本祐介,片山薫
  • 学会等名: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM2011)
  • 発表場所: 静岡県伊豆市
  • 年月日: 2011-02-28
• [学会発表] サブグラフ問い合わせとスーパーグラフ問い合わせに対応した固有値を用いたグラフインデクス手法 (2011)
  • 著者名/発表者名: 宮奥祥多,三井良太,片山薫
  • 学会等名: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM2011)
  • 発表場所: 静岡県伊豆市
  • 年月日: 2011-02-27
• [学会発表] サブグラフ問い合わせとスーパーグラフ問い合わせに対応した固有値を用いたグラフィンデクス手法 (2011)
  • 著者名/発表者名: 宮奥祥多, 三井良太, 片山薫
  • 学会等名: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM2011)
  • 発表場所: 静岡県伊豆市
  • 年月日: 2011-02-27
• [学会発表] A Greedy Algorithm for Constructing a Low-Width Generalized Hypertree Decomposition (2010)
  • 著者名/発表者名: Kaoru Katayama, Tatsuro Okawara, Yuka Ito
  • 学会等名: 13th International Conference on Database Theory(ICDT2010)
  • 発表場所: ローザンヌ(スイス)
  • 年月日: 2010-03-24
• [学会発表] A Greedy Algorithm for Constructing a Low-Width Generalized Hypertree Decomposition (2010)
  • 著者名/発表者名: Kaoru Katayama, Tatsuro Okawara, Yuka Ito
  • 学会等名: 13th International Conference on Database Theory (ICDT2010)
  • 発表場所: ローザンヌ(スイス)
  • 年月日: 2010-03-24
• [学会発表] ラベルと頂点の次数を用いたグラフフィルタリング手法の改良 (2010)
  • 著者名/発表者名: 天笠暢甫,片山薫
  • 学会等名: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM2010)
  • 発表場所: 兵庫県淡路市
  • 年月日: 2010-03-01
• [学会発表] HOSVDにおける自己相関行列の補正を用いた高階データ分類手法 (2010)
  • 著者名/発表者名: 森垣潤一,片山薫
  • 学会等名: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM2010)
  • 発表場所: 兵庫県淡路市
  • 年月日: 2010-02-28
• [学会発表] ラベルによるグラフ分割を用いた固有値に基づくグラフ索引手法の改良 (2010)
  • 著者名/発表者名: 宮奥祥多,片山薫
  • 学会等名: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM2010)
  • 発表場所: 兵庫県淡路市
  • 年月日: 2010-02-28