• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

超大規模データ処理に向けた分割統治によるカーネル埋め込みの高速化

研究課題

研究課題/領域番号 15J04406
研究種目

特別研究員奨励費

配分区分補助金
応募区分国内
研究分野 知能情報学
研究機関総合研究大学院大学

研究代表者

金川 元信  総合研究大学院大学, 複合科学研究科, 特別研究員(DC2)

研究期間 (年度) 2015-04-24 – 2017-03-31
研究課題ステータス 採択後辞退 (2016年度)
配分額 *注記
1,700千円 (直接経費: 1,700千円)
2016年度: 800千円 (直接経費: 800千円)
2015年度: 900千円 (直接経費: 900千円)
キーワードカーネル法 / 高速化 / 低ランク近似 / データ選択 / 状態空間モデル / フィルタリング / 機械学習
研究実績の概要

カーネル平均埋め込みによるデータ解析の問題は計算コストであり,一般に訓練データ数の3乗のオーダの計算量が必要となる.本研究ではこの計算コストを削減しカーネル埋め込みを大規模データに適用可能にするための手法を2つ開発した.一つはカーネル行列の低ランク近似に基づく手法であり,具体的にはカーネル行列の低ランク近似を用いてカーネルベイズ則を実行するためのアルゴリズムを導出した.もう一つはカーネルハーディングによるデータ選択に基づく手法である.これは訓練データのうち有用なデータを選択し,余剰なデータを削減する方法である.上記の2つの高速化手法を,以下で説明するフィルタリング手法に応用した.計算機実験の結果,これらの高速化手法は推定精度を犠牲にすることなく大幅な高速化を実現できることが確認できた.

今年度は以上の高速化手法の応用として,カーネル埋め込みを用いた時系列データ解析に関する研究を推進した.具体的には,状態空間モデルにおける潜在状態推定(フィルタリング)のための新たなアルゴリズムを提案した.既存手法は時系列データの生成過程に関する事前知識を必要とするが,これは観測値と潜在状態の関係が複雑な場合,強い仮定である.提案手法はこの仮定が満たされない場合でも適用できる.必要なのは観測値と潜在状態のペアに関する訓練データである.このような訓練データが得られる状況の例としてロボティクスにおける位置推定問題が挙げられる.これは与えられたセンサーデータから,ロボットが建物内のどこにいるかを推定する問題であり,ロボティクス分野における重要な課題である.この問題では通常のフィルタリング手法を適用するのが難しい.提案手法はこの場合でも適用可能であり,既存の位置推定手法に比べ高い精度で推定できる.以上の成果は国際論文誌Neural Computationにおいて発表した.

現在までの達成度 (段落)

翌年度、交付申請を辞退するため、記入しない。

今後の研究の推進方策

翌年度、交付申請を辞退するため、記入しない。

報告書

(1件)
  • 2015 実績報告書
  • 研究成果

    (2件)

すべて 2016 2015

すべて 雑誌論文 (1件) (うち国際共著 1件、 査読あり 1件) 学会発表 (1件)

  • [雑誌論文] Filtering with State-Observation Examples via Kernel Monte Carlo Filter2016

    • 著者名/発表者名
      Motonobu Kanagawa, Yu Nishiyama, Arthur Gretton, and Kenji Fukumizu
    • 雑誌名

      Neural Computation

      巻: 28 号: 2 ページ: 382-444

    • DOI

      10.1162/neco_a_00806

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [学会発表] Convergence Rates of Quasi Monte Carlo Integration under Misspecified Assumptions2015

    • 著者名/発表者名
      金川元信,Bharath K. Sriperumbudur,福水健次
    • 学会等名
      第18回情報論的学習理論ワークショップ (IBIS2015)
    • 発表場所
      筑波
    • 年月日
      2015-11-25
    • 関連する報告書
      2015 実績報告書

URL: 

公開日: 2015-11-26   更新日: 2024-03-26  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi