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

Statistical mechanics of linear and non-linear matrix factorization and a theoretical analysis of auto encoder

Research Project

Project/Area Number 26880028
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeSingle-year Grants
Research Field Soft computing
Research InstitutionThe Institute of Statistical Mathematics

Principal Investigator

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

Project Period (FY) 2014-08-29 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywordsスパース性 / 行列分解 / レプリカ法 / 制限等長定数 / 圧縮センシング / 制限等長性
Outline of Final Research Achievements

We developed a matrix factorization algorithm that is applicable to the matrix factorization associated with kernel method. This algorithm can cover broad range of the matrix factorization problems. Our algorithm performs well in some problems compared with existing algorithms.
We developed a method for evaluating restricted isometry constant (RIC) that is a key constant for the identification of the reconstruction condition of L0 and L1 method in compressed sensing. Under the replica symmetric assumption, we derived a tighter bound of RIC than previous results. Furthermore, we found that the consideration of the replica symmetry breaking improves the estimation of the bound.

Report

(3 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Annual Research Report
  • Research Products

    (14 results)

All 2016 2015 2014

All Journal Article (2 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 2 results,  Acknowledgement Compliant: 2 results,  Open Access: 1 results) Presentation (12 results) (of which Int'l Joint Research: 4 results,  Invited: 1 results)

  • [Journal Article] Phase transitions and sample complexity in Bayes-optimal matrix factorization2016

    • Author(s)
      Yoshiyuki Kabashima, Florent Krzakala, Marc Mézard, Ayaka Sakata and Lenka Zdeborová
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 未定

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Replica symmetric bound for restricted isometry constant2015

    • Author(s)
      A. Sakata and Y. Kabashima
    • Journal Title

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

      Volume: 2015 Pages: 2006-2010

    • DOI

      10.1109/isit.2015.7282807

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Estimation of generalized degrees of freedom for sparse regularization2016

    • Author(s)
      Ayaka Sakata
    • Organizer
      Statistical Physics of Disordered Systems and Its Applications (SPDSA 2016)
    • Place of Presentation
      Hotel Sakan (Sendai, Japan)
    • Year and Date
      2016-01-28
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 一般化自由度評価とSCAD正則化のレプリカ解析2016

    • Author(s)
      坂田綾香
    • Organizer
      スパース推定と情報量規準
    • Place of Presentation
      統計数理研究所(東京都)
    • Year and Date
      2016-01-07
    • Related Report
      2015 Annual Research Report
  • [Presentation] レプリカ法による制限等長定数の評価2015

    • Author(s)
      坂田綾香,樺島祥介
    • Organizer
      第38回情報理論とその応用シンポジウム (SITA 2015)
    • Place of Presentation
      下電ホテル(岡山県倉敷市)
    • Year and Date
      2015-11-25
    • Related Report
      2015 Annual Research Report
  • [Presentation] スパース表現を探す-辞書学習におけるサンプル複雑度とアルゴリズム-2015

    • Author(s)
      坂田綾香,樺島祥介
    • Organizer
      第38回情報理論とその応用シンポジウム (SITA 2015)
    • Place of Presentation
      下電ホテル(岡山県倉敷市)
    • Year and Date
      2015-11-25
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] 制限等長定数評価におけるRSB転移2015

    • Author(s)
      坂田綾香,樺島祥介
    • Organizer
      日本物理学会 2015年秋季大会
    • Place of Presentation
      関西大学(大阪府)
    • Year and Date
      2015-09-19
    • Related Report
      2015 Annual Research Report
  • [Presentation] Replica Symmetric Bound for Restricted Isometry Constant2015

    • Author(s)
      Ayaka Sakata
    • Organizer
      Machine Learning Summer School
    • Place of Presentation
      Kyoto University (Kyoto, Japan)
    • Year and Date
      2015-08-27
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Replica Symmetric Bound for Restricted Isometry Constant2015

    • Author(s)
      Ayaka Sakata and Yoshiyuki Kabashima
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Hong Kong Convention and Exhibition Centre (Hong Kong, China)
    • Year and Date
      2015-06-18
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] レプリカ法による制限等長定数の評価2015

    • Author(s)
      坂田綾香,樺島祥介
    • Organizer
      日本物理学会第70 回年次大会
    • Place of Presentation
      早稲田大学(東京都新宿区)
    • Year and Date
      2015-03-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] 統計力学的アルゴリズムによる特徴空間 のスパース表現2014

    • Author(s)
      坂田綾香,樺島祥介
    • Organizer
      第 37 回情報理論とその応用シンポジウム (SITA2014)
    • Place of Presentation
      宇奈月ニューオータニホテル(富山県黒部市)
    • Year and Date
      2014-12-10
    • Related Report
      2014 Annual Research Report
  • [Presentation] 統計力学的貪欲法による特徴空間のスパ ース表現2014

    • Author(s)
      坂田綾香,樺島祥介
    • Organizer
      第 17 回情報論的学習理論ワークショップ (IBIS2014)
    • Place of Presentation
      名古屋大学(愛知県名古屋市)
    • Year and Date
      2014-11-18
    • Related Report
      2014 Annual Research Report
  • [Presentation] Sample Complexity and Belief Propagation in Dictionary Learning2014

    • Author(s)
      Ayaka Sakata and Yoshiyuki Kabashima
    • Organizer
      Collective Dynamics in Information Science
    • Place of Presentation
      Kavli Institute for Theoretical Physics China, Beijing (Beijing, China)
    • Year and Date
      2014-10-27
    • Related Report
      2014 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 統計力学的アルゴリズムによる非線形疎 性の抽出2014

    • Author(s)
      坂田綾香,樺島祥介
    • Organizer
      日本物理学会2014 年秋季大会
    • Place of Presentation
      中部大学(愛知県春日井市)
    • Year and Date
      2014-09-07
    • Related Report
      2014 Annual Research Report

URL: 

Published: 2014-09-09   Modified: 2017-05-10  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi