配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2009年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2008年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
研究概要 |
ランダム写像と線形分類器を組み合わせて,非線形の幾何概念の学習を効率よく行う方式の実現可能性について,多方面から検討を行った.特に,与えられた分類規則の集合から適当なものをランダムに選び,それらの線形結合を仮説とするブースティングの手法が,ある意味で本学習方式を自然に実現していることを示した.一方,本学習方式において最も自然な仮説表現である,深さが定数のしきい値回路の複雑さの下界を与え,本学習方式の理論的な限界を示した.
|