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

2019 年度 実施状況報告書

ビッグデータ機械学習のためのスケーラブルな非線形非凸多様体最適化手法

研究課題

研究課題/領域番号 19K12115
研究機関早稲田大学

研究代表者

笠井 裕之  早稲田大学, 理工学術院, 教授 (40312079)

研究期間 (年度) 2019-04-01 – 2022-03-31
キーワードリーマン多様体 / 確率的勾配法 / 深層学習
研究実績の概要

ビッグデータを対象とした機械学習問題においては,対象とするデータが大規模・高次元データであること,対象とするデータには高い冗長性があり大きなノイズや異常値も多数含まれること,要求学習精度については,ある程度の訓練誤差精度を達成することで実用に耐えうる十分な汎用誤差精度を達成できる(過学習を抑制する)こと,等の理由から一次最適性を実現する確率的勾配法が広く用いられる.確率的勾配法の最も重要な特徴は,各反復処理あたりの処理量がデータサイズに依らず一定である点にある.一方で,その収束レートは強凸関数においてもサブ線形収束であることから,近年,その収束レートを改善すべく検討が進められてきた.特に,データ数が有限な場合にその構造を利用して確率的勾配の分散を縮小する手法により,従来では達成し得なかった線形収束を有する手法が多数発表された.このような背景を受け,応募者はこれらのユークリッド空間の手法を多様体上の手法へ一般化し,従来の決定論的手法(多様体上の最急降下法/共役勾配法/ニュートン法/準ニュートン法等)より高速な多様体確率的勾配法およびその収束解析を,世界に先駆けて多数発表してきた.一方,深層学習の入力層,中間層,出力層で扱うパラメータが,ある幾何的制約を持つ多様体上に分布する問題が実問題として頻繁に現れる.しかしながら,前記のユークリッド空間内の分散縮小確率的勾配法を深層学習に適用した場合,問題の非線形性に起因して,達成される性能が必ずしも良くないことが報告されている.そこで本研究では,多様体深層学習に適した一次最適性を実現する確率的勾配法とは?の問いについて,これまで応募者が検討した手法に加えて,座標変換等を考慮した新たな手法からアプローチについて検討した.その結果,提案手法は従来法と比較して,数値実験において安定した収束性を示すとともに,理論的にも収束性することを示した.

現在までの達成度 (区分)
現在までの達成度 (区分)

3: やや遅れている

理由

計画した内容の一部は進んでいるものの,一部において,理論的な検討にいくつかの問題があり,十分に進んでいるとは言い難い.

今後の研究の推進方策

ここ一年で発表された,他分野での検討を参考にしながら,理論面での打開策を探っていく.あわせて,応用面においても,様々な構造情報を用いた手法を検討し,数値実験等でも有効性を検証していく.

次年度使用額が生じた理由

学会出張等が延期となっため.

  • 研究成果

    (8件)

すべて 2020 2019 その他

すべて 国際共同研究 (1件) 雑誌論文 (4件) (うち国際共著 1件、 査読あり 4件、 オープンアクセス 1件) 学会発表 (3件) (うち招待講演 1件)

  • [国際共同研究] マイクロソフト(インド)

    • 国名
      インド
    • 外国機関名
      マイクロソフト
  • [雑誌論文] Multi-view Wasserstein discriminant analysis with entropic regularized Wasserstein distance2020

    • 著者名/発表者名
      Hiroyuki Kasai
    • 雑誌名

      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

      巻: NA ページ: NA

    • DOI

      10.1109/ICASSP40776.2020.9054427

    • 査読あり
  • [雑誌論文] Sequential Semi-Orthogonal Multi-Level NMF with Negative Residual Reduction for Network Embedding2020

    • 著者名/発表者名
      Riku Hashimoto, Hiroyuki Kasai
    • 雑誌名

      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

      巻: NA ページ: NA

    • DOI

      10.1109/ICASSP40776.2020.9054660

    • 査読あり
  • [雑誌論文] Overlapped State Hidden Semi-Markov Model for Grouped Multiple Sequences2020

    • 著者名/発表者名
      Hiromi Narimatsu, Hiroyuki Kasai
    • 雑誌名

      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

      巻: NA ページ: NA

    • DOI

      10.1109/ICASSP40776.2020.9054136

    • 査読あり
  • [雑誌論文] Riemannian adaptive stochastic gradient algorithms on matrix manifolds2019

    • 著者名/発表者名
      Hiroyuki Kasai, Pratik Kumar Jawanpuria, Bamdev Mishra
    • 雑誌名

      36th International Conference on Machine Learning (ICML2019)

      巻: PMLR 97 ページ: 3262-3271

    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] ネットワーク・ワードエンベディングのための負値残差低減および半直交制約付き非負値行列分解2019

    • 著者名/発表者名
      橋本陸 ,笠井裕之
    • 学会等名
      研究報告オーディオビジュアル複合情報処理(AVM)
  • [学会発表] エントロピー正則化Wasserstein距離に基づくマルチビューWasserstein判別法2019

    • 著者名/発表者名
      笠井裕之
    • 学会等名
      研究報告オーディオビジュアル複合情報処理(AVM)
  • [学会発表] 非線形構造制約付き大規模機械学習問題への取り組み ~非厳密リーマン多様体最適化の理論と応用~2019

    • 著者名/発表者名
      笠井裕之
    • 学会等名
      研究報告オーディオビジュアル複合情報処理(AVM)
    • 招待講演

URL: 

公開日: 2021-01-27  

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

Powered by NII kakenhi