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

2014 Fiscal Year Annual Research Report

非平衡関係式を駆使した最適化と制御の情報統計力学

Research Project

Project/Area Number 24740263
Research InstitutionKyoto University

Principal Investigator

大関 真之  京都大学, 情報学研究科, 助教 (80447549)

Project Period (FY) 2012-04-01 – 2015-03-31
Keywords物性基礎論 / 機械学習 / カンニング / 深層学習 / 変分原理 / 非平衡統計力学
Outline of Annual Research Achievements

当初の研究予定を前倒しして、今後の領域横断的研究基盤の形成を迎えるに至った.
①非平衡統計力学における変分原理により、自然の摂理に基づいた最適な数値計算手法を提案することに成功した.本手法は、いわゆる詳細釣り合いの破れを導入した近年盛んに研究されている方向性を系統的に整理することにも相当しており、純粋な理学的興味も含まれる.
②機械学習への統計力学の知見の利用についても大きな進展があった.
まずボルツマン機械学習について、スパース性に基づいた最適化問題を解く手法について、
従来知られたL1ノルムによる正則化を用いた解法の性能評価と、貪欲法に基づく解法の性能評価を行い、解がスパースであれば貪欲法が優れること、L1ノルム正則化による手法は比較的広範囲のパラメータ領域で優れた性能を持つことが分かった.それらの手法に基づいて、社会的に注目されるカンニングの検出技術を提案して、実際に試したところ高精度に検出することが可能となり、新聞やTVなどマスメディアの注目を浴びる希有な成果となった.
③近年機械学習の分野で中心的に研究されている深層学習について、乱れた多体系を扱う統計力学的手法のひとつレプリカ法による性能評価を行った.事前学習と最終的なパラメータ調整の効果について明らかにすることができた.深層学習について問題を適切に切り分けて、その非自明な性能の一端が少しずつ明らかになっている現状である.

Remarks

2015.03.27、NHKおはよう日本にて「衝撃のカンニングー背景は」ニュースにおいて、「カンニング対策ー人工知能で見破る研究も」として我々の研究成果が取り上げられました.また2015/01/16付け朝日新聞34面社会2にて人工知能でカンニングを発見 京大などがプログラム開発、と報道される.雑誌論文4番目についてはIOP編集部よりその重要性に基づきIOP selectに選出される.

  • Research Products

    (24 results)

All 2015 2014 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Acknowledgement Compliant: 4 results,  Open Access: 2 results) Presentation (18 results) (of which Invited: 8 results) Remarks (1 results)

  • [Journal Article] L1-Regularized Boltzmann Machine Learning Using Majorizer Minimization2015

    • Author(s)
      Masayuki Ohzeki
    • Journal Title

      Journal of Physical Society of Japan

      Volume: 84 Pages: 054801-1-8

    • DOI

      10.7566/JPSJ.84.054801

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Inverse Renormalization Group Transformation in Bayesian Image Segmentations2015

    • Author(s)
      Kazuyuki Tanaka, Shun Kataoka, Muneki Yasuda, Masayuki Ohzeki
    • Journal Title

      Journal of Physical Society of Japan

      Volume: 84 Pages: 045001-1-2

    • DOI

      10.7566/JPSJ.84.045001

    • Peer Reviewed
  • [Journal Article] Statistical-Mechanical Analysis of Pre-training and Fine Tuning in Deep Learning2015

    • Author(s)
      Masayuki Ohzeki
    • Journal Title

      Journal of Physical Society of Japan

      Volume: 84 Pages: 034003-1-6

    • DOI

      10.7566/JPSJ.84.034003

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] High-precision phase diagram of spin glasses from duality analysis with real-space renormalization and graph polynomials2015

    • Author(s)
      Masayuki Ohzeki, Jesper Lykke Jacobsen
    • Journal Title

      Journal of Physics A: Mathematical and Theoretical

      Volume: 48 Pages: 095001-1-31

    • DOI

      10.1088/1751-8113/48/9/095001

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Detection of Cheating by Decimation Algorithm2015

    • Author(s)
      Shogo Yamanaka, Masayuki Ohzeki, Aurélien Decelle
    • Journal Title

      Journal of Physical Society of Japan

      Volume: 84 Pages: 024801-1-7

    • DOI

      10.7566/JPSJ.84.024801

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] 詳細つりあいを破るランジュバン系のモンテカルロ法2015

    • Author(s)
      大関真之、一木輝久
    • Organizer
      日本物理学会第70回年次大会
    • Place of Presentation
      早稲田大学、早稲田キャンパス、東京都新宿区
    • Year and Date
      2015-03-21 – 2015-03-24
  • [Presentation] Markov過程の最適化と詳細釣り合いの破れ2015

    • Author(s)
      高橋和孝、大関真之
    • Organizer
      日本物理学会第70回年次大会
    • Place of Presentation
      早稲田大学、早稲田キャンパス、東京都新宿区
    • Year and Date
      2015-03-21 – 2015-03-24
  • [Presentation] 詳細釣り合いを破るランジュバン系の数理2015

    • Author(s)
      大関真之
    • Organizer
      Break and Beyond Detailed Balance Condition
    • Place of Presentation
      京都大学、吉田泉殿、京都市
    • Year and Date
      2015-03-17 – 2015-03-18
    • Invited
  • [Presentation] ボルツマン機械学習によるカンニング検出技術2015

    • Author(s)
      大関真之
    • Organizer
      第20回情報論的学習理論と機械学習 (IBISML) 研究会
    • Place of Presentation
      京都大学、吉田キャンパス、京都市
    • Year and Date
      2015-03-05 – 2015-03-06
    • Invited
  • [Presentation] Mathematical understanding of violation of detailed balance condition and its application to Langevin dynamics2015

    • Author(s)
      大関真之
    • Organizer
      2015 Workshop on Statistical Physics of Disordered Systems and Its Applications (SPDSA2015)
    • Place of Presentation
      京都大学、吉田泉殿、京都市
    • Year and Date
      2015-02-19 – 2015-02-19
    • Invited
  • [Presentation] スピングラス理論とグラフ多項式2014

    • Author(s)
      大関真之
    • Organizer
      Two or Three Things We Know About Statistical Mechanics
    • Place of Presentation
      東北大学、片平キャンパス、仙台市
    • Year and Date
      2014-12-22 – 2014-12-23
    • Invited
  • [Presentation] データと数理をつなぐ圧縮センシング2014

    • Author(s)
      大関真之
    • Organizer
      スパースモデリングチュートリアル講演会
    • Place of Presentation
      東京工業大学、すずかけ台キャンパス、横浜市緑区
    • Year and Date
      2014-12-14 – 2014-12-14
    • Invited
  • [Presentation] Mathematical understanding of violation of detailed balance condition and its application to Langevin dynamics2014

    • Author(s)
      大関真之
    • Organizer
      Statphys-KolkataVIII
    • Place of Presentation
      S. N. Bose National Centre for Basic Sciences、Kolkata、India
    • Year and Date
      2014-12-01 – 2014-12-05
    • Invited
  • [Presentation] Anatomical Labeling with Probabilistic Inference for Diffusion Tensor Imaging of Human Brain2014

    • Author(s)
      山本詩子、大関真之、廣安知之
    • Organizer
      Neuro Science 2014
    • Place of Presentation
      Washington D.C., USA
    • Year and Date
      2014-11-15 – 2014-11-21
  • [Presentation] time-of-flight MRA画像の疎性に関する検討2014

    • Author(s)
      藤本晃司、伏見育崇、山本憲、岡田知久、田中利幸、大関真之、富樫かおり
    • Organizer
      第42回磁気共鳴医学会
    • Place of Presentation
      京都ホテルグランヴィア、京都市
    • Year and Date
      2014-09-18 – 2014-09-20
  • [Presentation] 確率的推論による脳画像の自動ラベリング手法の検討2014

    • Author(s)
      山本詩子、大関真之、廣安知之
    • Organizer
      第42回磁気共鳴医学会
    • Place of Presentation
      京都ホテルグランヴィア、京都市
    • Year and Date
      2014-09-18 – 2014-09-20
  • [Presentation] 匂いを嗅ぎ分ける?圧縮センシング技術2014

    • Author(s)
      大関真之
    • Organizer
      匂い・脳科学・機械学習の接点
    • Place of Presentation
      京都大学、吉田泉殿、京都市
    • Year and Date
      2014-09-18 – 2014-09-18
    • Invited
  • [Presentation] 繰り込み双対変換によるスピングラス模型の全温度領域の相境界2014

    • Author(s)
      大関真之、Jesper Lykke Jacobsen
    • Organizer
      日本物理学会2014年秋季大会
    • Place of Presentation
      中部大学、春日井キャンパス、春日井市
    • Year and Date
      2014-09-07 – 2014-09-10
  • [Presentation] 半教師ありクラスタリングの情報統計力学2014

    • Author(s)
      大関真之、田中利幸
    • Organizer
      日本物理学会2014年秋季大会
    • Place of Presentation
      中部大学、春日井キャンパス、春日井市
    • Year and Date
      2014-09-07 – 2014-09-10
  • [Presentation] スパース性を用いた金ナノクラスターの3次元構造の再構築2014

    • Author(s)
      中島 千尋、大関 真之、Pan Liu、平田 秋彦、中村 壮伸
    • Organizer
      日本物理学会2014年秋季大会
    • Place of Presentation
      中部大学、春日井キャンパス、春日井市
    • Year and Date
      2014-09-07 – 2014-09-10
  • [Presentation] 山中 祥五、大関 真之、Aurelien Decelle2014

    • Author(s)
      カンニング検出の情報統計力学
    • Organizer
      日本物理学会2014年秋季大会
    • Place of Presentation
      中部大学、春日井キャンパス、春日井市
    • Year and Date
      2014-09-07 – 2014-09-10
  • [Presentation] Detection of cheating by decimation algorithm2014

    • Author(s)
      大関真之
    • Organizer
      Kyoto University and National Taiwan University Symposium 2014 Electrical Engineering and Computer Science
    • Place of Presentation
      京都大学、吉田キャンパス、京都市
    • Year and Date
      2014-09-01 – 2014-09-02
    • Invited
  • [Presentation] Spin Glass and Quantum Error Correction2014

    • Author(s)
      大関真之
    • Organizer
      International workshop on Quantum LDPC code
    • Place of Presentation
      Perimeter Institute、Waterloo、Canada
    • Year and Date
      2014-07-14 – 2014-07-17
  • [Remarks] http://www-adsys.sys.i.kyoto-u.ac.jp/mohzeki/

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi