权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

概念空間のクラス分類による学習可能性の評価方法

使用概念空间分类评估可学习性的方法

基本信息

批准号：
06680364
负责人：
稲積宏誠
金额：
$ 0.51万
依托单位：
Aoyama Gakuin University
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (C)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

项目摘要

計算論的学習理論や概念学習では、確率的かつ近似的に正しいとするPAC学習可能性と、目標概念の特徴と学習可能性の関係を示す規範としてVC(Vapnik-Chervonenkis)次元が提案されている。これは、PAC学習可能性における学習に必要となるサンプル数(Sample complexity)を評価しようというものである。一方、研究代表者はシステムの規模増大時に生じるトレードオフ関係の評価を情報縮約理論によりモデル化し、対象システムの性質を分類、評価する方法である柔軟性(elasticity)基準をすでに提案している。これを、従来行われてきた情報源符号化によるアプローチとは別の視点から、(1)機械学習におけるサンプル数とそのサンプルからの目標概念の推定の近似度のトレードオフ関係の評価に適用できるとこ、(2)VC次元を用いた概念クラスの分類と共通の視点に基づいていることについて、本年度の成果として大枠を示すことができた。また、PAC学習可能性は、目標概念に近い仮説集合を保持することを前提として、どの概念クラスが学習しやすいかを議論しており、その集合の中から目標概念を特定することまでを議論の対象とはしていない。一方、最終的に必要な学習のための計算量は、それらの仮説集合から目標概念を特定することの容易性をも加味したものとして定義されるべきであると考えられる。そこで、特に研究分担社の専門分野である符号の重み分布と誤り訂正能力との関係をもとに目標概念の構造をクラス分類し、(1)柔軟性を用いた評価をより厳密に行い、(2)VC次元との対応関係を明確にし、(3)学習可能性に関するより有効な基準を提案するための基礎的な検討を続けている。

Computational theory of learning, concept of learning, accuracy of learning, approximation of PAC learning possibility, objective concept of characteristics and relationship between learning possibility, specification of VC(Vapnik-Chervonenkis) dimensional proposal. Sample Complexity: Evaluation of PAC Learning Possibility A representative of the research group proposes a methodology for classifying and evaluating the properties of a system as it grows in size, and for evaluating the elasticity of the system. (1) Approximation and evaluation of objective concepts in mechanical learning;(2) Classification of VC dimensionality; and (3) Results of the year. The concept of PAC learning is based on the premise that it is possible to learn from the concept of PAC. A party, the final necessary to learn the calculation of the amount of time, the set of words, the purpose of the concept, the ease of modification, the definition of the word (1) Flexibility evaluation;(2) Clarification of correspondence relations between VC dimensions;(3) Discussion of the basis for learning possibilities;(4) Discussion of the basis for the basis of the proposal.