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

機械学習に貢献するしきい値回路の設計とその限界

研究課題

研究課題/領域番号 16K00006
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報学基礎理論
研究機関山形大学

研究代表者

内沢 啓  山形大学, 大学院理工学研究科, 准教授 (90510248)

研究期間 (年度) 2016-04-01 – 2019-03-31
研究課題ステータス 完了 (2018年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2018年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2017年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2016年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワードニューラルネットワーク / しきい値回路 / 段数 / マージン / 機械学習 / エネルギー計算量 / 離散力学系 / ホップフィールドネットワーク / 計算複雑さ / 深層学習 / 計算量理論 / 特徴写像
研究成果の概要

本研究では,段数の大きなニューラルネットワークを用いた機械学習の性能がなぜ高いのかを理論的に説明することを目指した.その結果,ニューラルネットワークの一種であるしきい値回路を用いて,ある人工的な情報処理タスクの処理を行う場合,段数を大きくすることによって,ニューラルネットワークの性能が上がることを示唆する結果を得た.特に,その人工的なタスクに対して非常に良い性能を示すしきい値回路の具体的な構造も明らかにした.

研究成果の学術的意義や社会的意義

ニューラルネットワークによって実現できる情報処理の性質を理解することは,脳型の計算機,あるいはニューラルネットワークを用いた機械学習の基礎研究として重要である.特に本研究の結果は,ニューラルネットワークを用いて情報処理を行う場合,どのようなタスクに対してニューラルネットワークの性能が発揮されるのか,あるいは性能が発揮できる場合どのような設計が有効であるのかを明らかにすることにつながる.

報告書

(4件)
  • 2018 実績報告書   研究成果報告書 ( PDF )
  • 2017 実施状況報告書
  • 2016 実施状況報告書
  • 研究成果

    (10件)

すべて 2019 2018 2017 2016 その他

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

  • [国際共同研究] University of Miami(米国)

    • 関連する報告書
      2018 実績報告書
  • [国際共同研究] University of Miami(米国)

    • 関連する報告書
      2017 実施状況報告書
  • [雑誌論文] Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs2019

    • 著者名/発表者名
      Kawachi Akinori、Ogihara Mitsunori、Uchizawa Kei
    • 雑誌名

      Theoretical Computer Science

      巻: 762 ページ: 25-40

    • DOI

      10.1016/j.tcs.2018.08.026

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Computational Power of Threshold Circuits of Energy at most Two2018

    • 著者名/発表者名
      MANIWA Hiroki、OKI Takayuki、SUZUKI Akira、UCHIZAWA Kei、ZHOU Xiao
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A 号: 9 ページ: 1431-1439

    • DOI

      10.1587/transfun.E101.A.1431

    • NAID

      130007479449

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-09-01
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs2017

    • 著者名/発表者名
      Mitsunori Ogihara, Kei Uchizawa
    • 雑誌名

      Information and Computation

      巻: 256 ページ: 226-236

    • DOI

      10.1016/j.ic.2017.07.008

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems2017

    • 著者名/発表者名
      Akinori Kawachi, Mitsunori Ogihara, Kei Uchizawa
    • 雑誌名

      Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)

      巻: 83

    • DOI

      10.4230/LIPIcs.MFCS.2017.8

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Threshold Circuits Detecting Global Patterns in Two-dimensional Maps2016

    • 著者名/発表者名
      Kei Uchizawa, Daiki Yashima, Xiao Zhou
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 20 号: 1 ページ: 115-131

    • DOI

      10.7155/jgaa.00387

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] パリティ関数を計算するしきい値回路のエネルギー計算量と段数2019

    • 著者名/発表者名
      内澤 啓
    • 学会等名
      京都大学数理解析研究所RIMS共同研究(公開型)「アルゴリズムと計算理論の新潮流」
    • 関連する報告書
      2018 実績報告書
  • [学会発表] 一般化対称関数を計算するエネルギー効率の良いしきい値回路に関する研究2017

    • 著者名/発表者名
      間庭 宏貴, 大木 貴之, 鈴木 顕, 内澤 啓, 周 暁
    • 学会等名
      冬のLAシンポジウム
    • 発表場所
      京都大学,数理解析研究所
    • 年月日
      2017-02-01
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] 正規化マージンを用いたしきい値回路の性能評価2017

    • 著者名/発表者名
      坂口慶介,内澤 啓,瀧本英二
    • 学会等名
      電子情報通信学会総合大会,COMP-ELC学生シンポジウム
    • 発表場所
      名城大学,天白キャンパス
    • 関連する報告書
      2016 実施状況報告書

URL: 

公開日: 2016-04-21   更新日: 2022-02-21  

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

Powered by NII kakenhi