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

語句の分布情報を利用する形式言語学習理論に基づく実用的アルゴリズムの研究

研究課題

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

若手研究(B)

配分区分基金
研究分野 知能情報学
研究機関京都大学

研究代表者

吉仲 亮  京都大学, 情報学研究科, 助教 (80466424)

研究期間 (年度) 2011 – 2013
研究課題ステータス 完了 (2013年度)
配分額 *注記
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2013年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2012年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2011年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワード文法推論 / 文脈自由言語 / 弱文脈依存言語 / 分布学習 / 計算論的学習 / 計算論的学習理論 / PAC学習 / 国際研究者交流(イギリス) / 非準線形言語
研究概要

文脈自由言語の学習に関して,近年「分布学習」と総称される方法論が目覚ましい成果を挙げていた.本研究では,分布学習アプローチを2種類に大別し,その数学的な対称性を明らかにするとともに,既存のアルゴリズムに統一的な記述を与え,もってそれらを統合する強力なアルゴリズムを設計した.文脈自由言語を超える複雑な文法形式にも分布学習が一般的な方法で拡張できることを示し,さらに正例のみから高精度高確度の確率的アルゴリズムを提案した.

報告書

(4件)
  • 2013 実績報告書   研究成果報告書 ( PDF )
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (17件)

すべて 2013 2012 2011 その他

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (15件) (うち招待講演 1件)

  • [雑誌論文] Distributional learning of parallel multiple context-free grammars2013

    • 著者名/発表者名
      Alexander Clark, Ryo Yoshinaka
    • 雑誌名

      Machine Learning

      巻: NA 号: 1-2 ページ: 5-31

    • DOI

      10.1007/s10994-013-5403-2

    • 関連する報告書
      2013 実績報告書 2013 研究成果報告書
    • 査読あり
  • [雑誌論文] A comparison of collapsed Bayesian methods for probabilistic finite automata2013

    • 著者名/発表者名
      Chihiro Shibata, Ryo Yoshinaka
    • 雑誌名

      Machine Learning

      巻: NA 号: 1-2 ページ: 155-188

    • DOI

      10.1007/s10994-013-5410-3

    • 関連する報告書
      2013 実績報告書 2013 研究成果報告書
    • 査読あり
  • [学会発表] PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties2013

    • 著者名/発表者名
      Shibata Chihiro and Ryo Yoshinaka
    • 学会等名
      proceedings of the 24th International Conference on Algorithmic Learning Theory
    • 発表場所
      (Springer-Verlag, LNCS 8139, pp.143-157)
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data.2013

    • 著者名/発表者名
      Chihiro Shibata, Ryo Yoshinaka
    • 学会等名
      The 24th International Conference on Algorithmic Learning Theory
    • 発表場所
      Singapore
    • 関連する報告書
      2013 実績報告書
  • [学会発表] An Attempt Towards Learning Semantics : Distributional Learning of IO Context-Free Tree Grammars2012

    • 著者名/発表者名
      Ryo Yoshinaka
    • 学会等名
      proceedings of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms
    • 発表場所
      Paris, France(pp.90-98)
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Marginalizing Out Transition Probabilities for Several Subclasses of PFAs2012

    • 著者名/発表者名
      Chihiro Shibata and Ryo Yoshinaka
    • 学会等名
      ICGI 2012, JMLR Workshop and Conference Proceedings, Vol. 21, pp.259-263
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Beyond Semilinearity : Distributional Learning of Parallel Multiple Context-free Grammars2012

    • 著者名/発表者名
      Alexander Clark and Ryo Yoshinaka
    • 学会等名
      ICGI 2012, JMLR Workshop and Conference Proceedings, Vol.21, pp.84-96
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars2012

    • 著者名/発表者名
      Ryo Yoshinaka
    • 学会等名
      proceedings of the 6th International Conference on Language and Automata Theory and Applications
    • 発表場所
      A Coruna, Spain(Springer-Verlag, LNCS 7183, pp.538-550)
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Beyond Semilinearity: Distributional Learning of Parallel Multiple Context-free Grammars2012

    • 著者名/発表者名
      Alexander Clark and Ryo Yoshinaka
    • 学会等名
      11th International Colloquium on Grammatical Inference
    • 発表場所
      Maryland, US
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Marginalizing Out Transition Probabilities for Several Subclasses of PFAs2012

    • 著者名/発表者名
      Chihiro Shibata and Ryo Yoshinaka
    • 学会等名
      11th International Colloquium on Grammatical Inference
    • 発表場所
      Maryland, US
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars2012

    • 著者名/発表者名
      Ryo Yoshinaka
    • 学会等名
      11th International Workshop on Tree Adjoining Grammars and Related Formalisms
    • 発表場所
      Paris, France
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars2012

    • 著者名/発表者名
      Ryo Yoshinaka
    • 学会等名
      the 6th International Conference on Language and Automata Theory and Applications
    • 発表場所
      A Coruna
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Distributional Learning of Simple Context-Free Tree Grammars2011

    • 著者名/発表者名
      Anna Kasprzik and Ryo Yoshinaka
    • 学会等名
      proceedings of the 22nd International Conference on Algorithmic Learning Theory
    • 発表場所
      Espoo, Finland(Springer-Verlag, LNAI 6925, pp.398-412)
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Towards Dual Approaches for Learning Context-Free Grammars Based on Syntactic Concept Lattices2011

    • 著者名/発表者名
      Ryo Yoshinaka
    • 学会等名
      proceedings of the 15th International Conference on Developments in Language Theory.
    • 発表場所
      Milan, Italy(Springer-Verlag, LNCS 6795, pp.429-440)
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Distributional Learning of Abstract Categorial Grammars2011

    • 著者名/発表者名
      Ryo Yoshinaka and Makoto Kanazawa
    • 学会等名
      proceedings of the 6th International Conference on Logical Aspects of Computational Linguistics.
    • 発表場所
      Montpellier, France(Springer-Verlag, LNCS 6736, pp.251-266)
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Distributional Learning of Simple Context-Free Tree Grammars2011

    • 著者名/発表者名
      Anna Kasprzik and Ryo Yoshinaka
    • 学会等名
      the 22nd International Conference on Algorithmic Learning Theory
    • 発表場所
      Espoo
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 文脈自由木文法の分布学習

    • 著者名/発表者名
      吉仲 亮
    • 学会等名
      最先端構文解析とその周辺
    • 発表場所
      立川,東京
    • 関連する報告書
      2012 実施状況報告書
    • 招待講演

URL: 

公開日: 2011-08-05   更新日: 2019-07-29  

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

Powered by NII kakenhi