著者
顧 漢忠 高橋 治久
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. NC, ニューロコンピューティング
巻号頁・発行日
vol.95, no.346, pp.63-70, 1995-10-28

本論文では、概念学習における学習曲線を評価するために仮説検定不等式を直接適用する近似手法を導入し、学習アルゴリズムの学習曲線の解析を行う。このため、最悪ではないが、Gibbs学習アルゴリズムよりも汎化性能において劣り、しかもoverfitting問題に関する評価に適するill-posed学習アルゴリズムを導入し、解析を行う。本文における学習曲線の上界の評価においてはVC次元ではなく、ネットワーク上でのパラメーター数以下の値を持つ係数(Regular Interpolation Dimension)が現れる。このためVC理論よりも良い上界となり、しかも、統計物理的な手法よりも一般的な結果が得られる。