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

確率論的近似学習と計算論的教示の理論

概率近似学习理论与计算教学

基本信息

批准号：
07780334
负责人：
篠原歩
金额：
$ 0.7万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780334/
关键词：
PAC学習学習アルゴリズム例からの学習ゲノム情報

项目摘要

PAC学習可能性に関しては,仮説空間全体の反駁可能性を含めた「反駁PAC学習可能性」を提案し,学習に必要なデータの個数と計算時間についての解析を行った結果,次のような知見が得られた.1.反駁学習に必要なデータの個数の解明.この結果により,従来のPAC学習モデルにおいて必要とされるデータの個数と,反駁学習モデルにおいて必要とされるデータの個数は,入力されるパラメーターの多項式サイズという点では,同じであることを示した.2.概念クラスが多項式時間で反駁学習可能となるための必要十分条件となるアルゴリズムの構築.この結果は,多項式時間反駁学習可能性の特徴付けに役立ち,さらには,多項式時間で反駁学習可能となる概念クラスを見つけ出す手がかりとなる.また,実用的に広く用いられている,順序付き二分決定グラフ(OBDD)の学習可能性についても,そのPAC学習可能性を解明した.これらの結果をふまえて,ゲノム情報データからの知識獲得システムBONSAIを並列に走らせて知識獲得を行うBONSAI Gardenシステムを実働化し,計算機実験を行った.一方,これらの情報処理技術の根幹をなす,文字列照合問題について,パタンもテキストも両方とも圧縮されたデータについて,それらを陽に展開することなく,そのまま文字列の照合を行う多項式時間アルゴリズムの開発にも成功した.これは,今後,さらにさまざまな方向へ拡張が期待される成果である.

PAC learning possibility is related to the rebuttal possibility of the whole space, including the rebuttal possibility of PAC learning, the number of necessary elements for learning, the calculation time, the analysis result, the secondary knowledge, and the solution of the number of necessary elements for rebuttal learning. The result is that PAC learning from the future is necessary for the number of objects, refutation learning is necessary for the number of objects, input force is necessary for the polynomial of the object, the same is true for the number of objects. 2. Concept is necessary for the polynomial time refutation learning is possible. The result is that polynomial time refutes the characteristics of learning possibility, and polynomial time refutes the concept of learning possibility. In this case, the actual use of the application in the middle of the middle, the order of payment of two points to determine the learning possibility of OBDD, the PAC learning possibility to explain. The result of this is that we need to use the information to get the knowledge from BONSAI. On the one hand, the root of the information processing technology, the text alignment problem, in the middle, in the middle. In the future, we are looking forward to the future.