| 研究課題/領域番号 |
26330013
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎理論
|
|---|
| 研究機関 | 東北大学 (2016-2017)
京都大学 (2014-2015) |
|---|
研究代表者 |
吉仲 亮 東北大学, 情報科学研究科, 准教授 (80466424)
|
|---|
| 連携研究者 |
金沢 誠 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (20261886)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2018-03-31
|
| 研究課題ステータス |
完了 (2017年度)
|
| 配分額 *注記 |
4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2017年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2016年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 文法推論 / 質問学習 / 厳密学習 / オートマトン / 分布学習 / 文脈自由文法 / 計算論的学習理論 / 計算論的学習 / 国際研究者交流（イギリス，フランス） |
|---|
| 研究成果の概要 |
近年，弱文脈依存文法の学習に対して強力なアプローチとして発展していた分布学習を，より複雑な文法形式に対して展開した．まず，生成規則が文脈自由文法の拡張型になっているような任意の文法形式について，分布学習が適応可能となる抽象的一般的な条件を導いた．また，連言文法と呼ばれる文法形式に対する多項式時間学習アルゴリズムを設計した．非線形ラムダ項を用いた文法形式について，分布学習が可能となる条件に関する事例的成果をあげた．さらに，分布学習可能にする文脈自由文法に関する最も代表的な条件について，これを弱め，より広いクラスの文法が学習可能であることを証明した．
|
