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

確率的挙動を示す学習アルゴリズムとそれによる学習概念のクラス分け

表现出随机行为的学习算法以及使用它们对学习概念进行分类的算法

基本信息

批准号：
03245201
负责人：
今井浩
金额：
$ 1.6万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
1991
资助国家：
日本
起止时间：
1991 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-03245201/
关键词：
学習理論 VC次元ランダムサンプリング計算量

项目摘要

本年度の研究では、柔らかい学習を可能にする計算量に基づく学習理論のうち、確率的挙動を示す学習アルゴリズムについて、特にκラベル空間を学習する問題について研究し、またそのための基礎的な解析手法をまとめた。これまでの例からの学習の最も基本的な枠組では、ある概念クラスを学習したい時、その概念クラスに含まれる例(正例)とそれに含まれない例(負例)が与えられるとしていた。このような状況は、概念クラスが1つの場合に応対している。しかし、学習対象の概念クラスが1個だけでなく、κ個ある場合も一般に多い。そのような例としては、3層ニュ-ラルネットで各ユニットを線形のしきい値関数とみなしたときの、n入力層とm中間層で構成されるn次元空間の分割やk次元のk+1等分割問題などが上げられる。そのような場合も、概念クラスが1つの場合を階層的に組み合わせて対処できることもあるが、そうすると対処できたとしてもk個の概念クラスをまとめて取り扱った時よりなんらかの意味で悪くなることが予想される。そこで、k種のクラスがある場合をκラベル空間として定式化し、一般的なkラベル空間の複雑さに関する考察と、ランダムサンプリングによって学習する時の、ある指定された精度を高い確率で達成するために必要なサンプル数の評価を行ない、それを上述のk次元のk+1等分問題に適用した。その応用として、割り当てアルゴリズムの解析を行なった。これによって、正例と負例だけの基本的な場合を繰り返し組み合わせて複雑なものを表現するよりも、k種のものをまとめて取り扱うことにより、より効率的な処理が可能になることを示した。また、本研究はValiantのいわゆるPAC学習モデルでのVC次元を用いた学習理論について、その拡張を試みたものといえ、VC次元を拡張した容量的概念を、Chernoff限界などを用いて証明したものである。

This year's research program and flexible learning program may be used in the calculation of basic science and theory, and the rate of operation will show that there is no problem in the study of space science. This year, we may use the analytical method to analyze the basic theory of science. Please learn the most basic concepts, concepts and concepts. I don't know what to do. I don't know. I don't know what to do. The concepts of learning and learning are similar to each other in terms of one and a half, which are generally multiple. For example, for each The combination of concepts, concepts and systems means that you do not want to know if you want to do so. It is necessary to make sure that you can use the above-mentioned data sets, such as the number of points, such as the number of points mentioned above. Please use the parser and cut the parser to parse the row. This is not the case. This is not true. You may be able to copy the data to show that you have a bad situation, and that you may have a problem. In this study, we use the theory of Valiant, the concept of capacity in VC, the concept of capacity in Chernoff, the concept of capacity, and the definition of capacity in this study.