• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 15J04406
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Intelligent informatics
Research InstitutionThe Graduate University for Advanced Studies

Principal Investigator

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

Project Period (FY) 2015-04-24 – 2017-03-31
Project Status Declined (Fiscal Year 2016)
Budget Amount *help
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2016: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2015: ¥900,000 (Direct Cost: ¥900,000)
Keywordsカーネル法 / 高速化 / 低ランク近似 / データ選択 / 状態空間モデル / フィルタリング / 機械学習
Outline of Annual Research Achievements

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

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

Research Progress Status

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

Strategy for Future Research Activity

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

Report

(1 results)
  • 2015 Annual Research Report
  • Research Products

    (2 results)

All 2016 2015

All Journal Article (1 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 1 results) Presentation (1 results)

  • [Journal Article] Filtering with State-Observation Examples via Kernel Monte Carlo Filter2016

    • Author(s)
      Motonobu Kanagawa, Yu Nishiyama, Arthur Gretton, and Kenji Fukumizu
    • Journal Title

      Neural Computation

      Volume: 28 Issue: 2 Pages: 382-444

    • DOI

      10.1162/neco_a_00806

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Convergence Rates of Quasi Monte Carlo Integration under Misspecified Assumptions2015

    • Author(s)
      金川元信,Bharath K. Sriperumbudur,福水健次
    • Organizer
      第18回情報論的学習理論ワークショップ (IBIS2015)
    • Place of Presentation
      筑波
    • Year and Date
      2015-11-25
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2015-11-26   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi