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

確率モデルに基づいた結晶構造の学習および推定法の確立

Publicly Offered Research

Project AreaExploration of nanostructure-property relationships for materials innovation
Project/Area Number 16H00881
Research Category

Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionThe University of Tokyo

Principal Investigator

本多 淳也  東京大学, 大学院新領域創成科学研究科, 講師 (10712391)

Project Period (FY) 2016-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2017: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2016: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Keywords機械学習 / 実験計画法 / 材料探索 / 材料科学 / 計算物理
Outline of Annual Research Achievements

融点や剛性,熱伝導度といった特定の物性に優れた材料開発を行うにあたって第一原理計算は非常に強力な道具であるが,この計算にあたっては事前にその材料の結晶構造を指定する必要がある.一方で結晶構造が明らかになっていない材料は無数にあり,それら全てを実験により合成し,その構造をX線解析等により調べることは現実的でない.したがって新規材料の開発には計算機によって効率的に結晶構造を推定することが不可欠である.
このような結晶構造の推定は,与えられた原子組成に対してポテンシャルを最小化する配置を求める問題として定式化され,構造最適化とよばれる.構造最適化のような非凸最適化問題は機械学習においてもパラメータチューニング等の問題で多く現れるが,これは目的関数を確率モデルに基づいて定式化し,バンディットアルゴリズムとよばれる探索戦略を適用するベイズ最適化とよばれる枠組みで高速に最適解が発見できることが知られている.
通常扱われるバンディット問題では単位時刻ごとに単一の実験候補を選択するのが一般的であるが,一方で現実的な場面では,実験環境が複数あり,複数候補の実験を同時に行うという場合も多い.このような場合に,環境の実験結果への影響を併せて推定しつつ最適候補を動的に探索するアルゴリズムを新たに構成し,環境の要素を無視する場合に比べて精度よく推定が可能であることを理論および実験の両面から示した.
さらに,ベイズ最適化はrandom feature mapとよばれる手法により線形モデル上のバンディット問題へと帰着可能であるが,この設定では探索に適した特徴量を選択する議論が従来は十分になされていなかった.そこで,最適候補を識別するための特徴量を適切に絞り込み探索するアルゴリズムを構築し,これが従来法より大幅に探索回数が削減可能であることを示した.

Research Progress Status

29年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

29年度が最終年度であるため、記入しない。

Report

(2 results)
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • Research Products

    (9 results)

All 2018 2017 2016

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

  • [Journal Article] Normal Bandits of Unknown Means and Variances2017

    • Author(s)
      Wesley Cowan, Junya Honda and Michael N. Katehakis
    • Journal Title

      Journal of Machine Learning Research

      Volume: 印刷中

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Copeland Dueling Bandit Problem: Regret Lower Bound, Optimal Algorithm, and Computationally Efficient Algorithm2016

    • Author(s)
      Junpei Komiyama, Junya Honda, Hiroshi Nakagawa
    • Journal Title

      Proceedings of Machine Learning Research

      Volume: 48 Pages: 1235-1244

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] A fully adaptive algorithm for pure exploration in linear bandits2018

    • Author(s)
      Liyuan Xu, Junya Honda, Masashi Sugiyama
    • Organizer
      The 21st International Conference on Artificial Intelligence and Statistics
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Position-based Multiple-play Multi-armed Bandit Problem with Unknown Position Bias2017

    • Author(s)
      Junpei Komiyama, Junya Honda, Akiko Takeda
    • Organizer
      The 31st Neural Information Processing Systems
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Variable-to-fixed length homophonic coding suitable for asymmetric channel coding2017

    • Author(s)
      Junya Honda, Hirosuke Yamamoto
    • Organizer
      2017 IEEE International Symposium on Information Theory
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Good Arm Identification via Bandit Feedback2017

    • Author(s)
      Hideaki Kano, Junya Honda, Kentaro Sakamaki, Kentaro Matsuura, Atsuyoshi Nakamura, Masashi Sugiyama
    • Organizer
      第20回情報論的学習理論ワークショップ
    • Related Report
      2017 Annual Research Report
  • [Presentation] 勾配情報を用いたベイズ最適化手法に基づく構造最適化2016

    • Author(s)
      本多淳也, 世古敦人
    • Organizer
      第19回情報論的学習理論ワークショップ
    • Place of Presentation
      京都
    • Year and Date
      2016-11-16
    • Related Report
      2016 Annual Research Report
  • [Presentation] Tight Upper Bounds on the Redundancy of Optimal Binary AIFV Codes2016

    • Author(s)
      Weihua Hu, Hirosuke Yamamoto, Junya Honda
    • Organizer
      2016 IEEE International Symposium on Information Theory
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2016-07-10
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Book] バンディット問題の理論とアルゴリズム2016

    • Author(s)
      本多淳也, 中村篤祥
    • Total Pages
      224
    • Publisher
      講談社サイエンティフィク
    • Related Report
      2016 Annual Research Report

URL: 

Published: 2016-04-26   Modified: 2018-12-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi