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

行列分解・非線形行列分解の統計力学とオートエンコーダの理論解析

研究課題

研究課題/領域番号 26880028
研究種目

研究活動スタート支援

配分区分補助金
研究分野 ソフトコンピューティング
研究機関統計数理研究所

研究代表者

坂田 綾香  統計数理研究所, 大学共同利用機関等の部局等, 助教 (80733071)

研究期間 (年度) 2014-08-29 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワードスパース性 / 行列分解 / レプリカ法 / 制限等長定数 / 圧縮センシング / 制限等長性
研究成果の概要

一般の行列分解に対してアルゴリズムを構成し、カーネル関数を含むよう拡張する方法を提案した。これにより、低ランク近似やオートエンコーダを含む、行列分解として表せる問題に対してのアルゴリズムを開発することに成功した。いくつかの例題においては、既存手法より良い結果を示すことを明らかにした。
また圧縮センシングにおけるL0, L1再構成条件を与える制限等長定数の新しい評価方法を提案した。レプリカ対称性と呼ばれる統計力学的仮定の下で制限等長定数を評価した結果、既存の研究よりも精度のよいバウンドを与えた。さらにレプリカ対称性の破れの考慮により精度が改善されることを示した。

報告書

(3件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実績報告書
  • 研究成果

    (14件)

すべて 2016 2015 2014

すべて 雑誌論文 (2件) (うち国際共著 1件、 査読あり 2件、 謝辞記載あり 2件、 オープンアクセス 1件) 学会発表 (12件) (うち国際学会 4件、 招待講演 1件)

  • [雑誌論文] Phase transitions and sample complexity in Bayes-optimal matrix factorization2016

    • 著者名/発表者名
      Yoshiyuki Kabashima, Florent Krzakala, Marc Mézard, Ayaka Sakata and Lenka Zdeborová
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 未定

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Replica symmetric bound for restricted isometry constant2015

    • 著者名/発表者名
      A. Sakata and Y. Kabashima
    • 雑誌名

      Proc. of 2015 IEEE International Symposium on Information Theory (ISIT2015)

      巻: 2015 ページ: 2006-2010

    • DOI

      10.1109/isit.2015.7282807

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] Estimation of generalized degrees of freedom for sparse regularization2016

    • 著者名/発表者名
      Ayaka Sakata
    • 学会等名
      Statistical Physics of Disordered Systems and Its Applications (SPDSA 2016)
    • 発表場所
      Hotel Sakan (Sendai, Japan)
    • 年月日
      2016-01-28
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 一般化自由度評価とSCAD正則化のレプリカ解析2016

    • 著者名/発表者名
      坂田綾香
    • 学会等名
      スパース推定と情報量規準
    • 発表場所
      統計数理研究所(東京都)
    • 年月日
      2016-01-07
    • 関連する報告書
      2015 実績報告書
  • [学会発表] レプリカ法による制限等長定数の評価2015

    • 著者名/発表者名
      坂田綾香,樺島祥介
    • 学会等名
      第38回情報理論とその応用シンポジウム (SITA 2015)
    • 発表場所
      下電ホテル(岡山県倉敷市)
    • 年月日
      2015-11-25
    • 関連する報告書
      2015 実績報告書
  • [学会発表] スパース表現を探す-辞書学習におけるサンプル複雑度とアルゴリズム-2015

    • 著者名/発表者名
      坂田綾香,樺島祥介
    • 学会等名
      第38回情報理論とその応用シンポジウム (SITA 2015)
    • 発表場所
      下電ホテル(岡山県倉敷市)
    • 年月日
      2015-11-25
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] 制限等長定数評価におけるRSB転移2015

    • 著者名/発表者名
      坂田綾香,樺島祥介
    • 学会等名
      日本物理学会 2015年秋季大会
    • 発表場所
      関西大学(大阪府)
    • 年月日
      2015-09-19
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Replica Symmetric Bound for Restricted Isometry Constant2015

    • 著者名/発表者名
      Ayaka Sakata
    • 学会等名
      Machine Learning Summer School
    • 発表場所
      Kyoto University (Kyoto, Japan)
    • 年月日
      2015-08-27
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Replica Symmetric Bound for Restricted Isometry Constant2015

    • 著者名/発表者名
      Ayaka Sakata and Yoshiyuki Kabashima
    • 学会等名
      IEEE International Symposium on Information Theory
    • 発表場所
      Hong Kong Convention and Exhibition Centre (Hong Kong, China)
    • 年月日
      2015-06-18
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] レプリカ法による制限等長定数の評価2015

    • 著者名/発表者名
      坂田綾香,樺島祥介
    • 学会等名
      日本物理学会第70 回年次大会
    • 発表場所
      早稲田大学(東京都新宿区)
    • 年月日
      2015-03-24
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 統計力学的アルゴリズムによる特徴空間 のスパース表現2014

    • 著者名/発表者名
      坂田綾香,樺島祥介
    • 学会等名
      第 37 回情報理論とその応用シンポジウム (SITA2014)
    • 発表場所
      宇奈月ニューオータニホテル(富山県黒部市)
    • 年月日
      2014-12-10
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 統計力学的貪欲法による特徴空間のスパ ース表現2014

    • 著者名/発表者名
      坂田綾香,樺島祥介
    • 学会等名
      第 17 回情報論的学習理論ワークショップ (IBIS2014)
    • 発表場所
      名古屋大学(愛知県名古屋市)
    • 年月日
      2014-11-18
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Sample Complexity and Belief Propagation in Dictionary Learning2014

    • 著者名/発表者名
      Ayaka Sakata and Yoshiyuki Kabashima
    • 学会等名
      Collective Dynamics in Information Science
    • 発表場所
      Kavli Institute for Theoretical Physics China, Beijing (Beijing, China)
    • 年月日
      2014-10-27
    • 関連する報告書
      2014 実績報告書
    • 国際学会
  • [学会発表] 統計力学的アルゴリズムによる非線形疎 性の抽出2014

    • 著者名/発表者名
      坂田綾香,樺島祥介
    • 学会等名
      日本物理学会2014 年秋季大会
    • 発表場所
      中部大学(愛知県春日井市)
    • 年月日
      2014-09-07
    • 関連する報告書
      2014 実績報告書

URL: 

公開日: 2014-09-09   更新日: 2017-05-10  

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

Powered by NII kakenhi