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

ブーリアンカーネルを用いたブール関数の帰納学習

使用布尔内核归纳学习布尔函数

基本信息

批准号：
14780315
负责人：
佐土原健
金额：
$ 2.18万
依托单位：
National Institute of Advanced Industrial Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2003
项目状态：
已结题

项目摘要

平成15年度は、ブール関数の帰納学習における学習精度の向上を目的として、ブーリアンカーネルを用いた変数選択法に関する研究を行った。ブーリアンカーネルは、論理積が張る空間の内積を、次元に依存しない計算量で計算可能な関数であり、この空間上でデータを正しく分離する超平面を、効率良く学習することを可能にする。今年度は、こうして学習された超平面fを、ブーリアンカーネルを用いて分析することで、データの分離に寄与しない変数を同定する手法に関して研究を行った。提案手法は、ある特定の変数xを含む論理積を全て除去して得られる部分空間へのfの制限f'を、ブーリアンカーネルを用いて効率よく計算する。そして、この制限f'の分離能力がfと比較して劣化していないとき、変数xを分離に寄与しない変数と判断する。このように、xを含む論理積の影響を考慮に入れて、xの分離への寄与度を評価することにより、変数間の相互作用を考慮した変数選択が可能になる。このような手法の有効性を検証するために、ランダムに生成したブール関数の学習実験を行った。この実験では、ランダムに生成したデータから、複数の変数選択手法を用いて変数の部分集合を選択する。そして、選択された変数だけを用いて、共通の学習アルゴリズムによりブール関数を学習し、その精度を比較することで、変数選択手法の性能を比較した。その結果、変数の数、ブール関数の複雑さ、データの数等のパラメータを様々に変化させた条件下で、提案手法が、既存手法よりも高い性能を有していることが確認できた。

In the 15th year of Pingcheng, we have studied the accuracy of the research in order to improve the accuracy of the study. It is necessary to analyze the internal pressure in the space, the calculation of the two-dimensional dependent factors, the calculation of the possible data, the separation of the data in the space and the accuracy of the hyperplane, and the accuracy of the data. This year, we will analyze the data of the hyperplane f, analyze the data and send them with the same number of methods. The method of the proposal, the specific number of passengers, the number of passengers, the number of To limit the ability of separation, the ability of separation and the ability of separation. You can choose the number of information you can use to check the number of information you want to send, send, and check the number of people who interact with each other. There are two ways to do this: sex, sex and sex. You can use the "count" section of the collection to "select" the collection. You need to know how to use it, how to measure your accuracy, how to compare your precision, and how to compare your performance. The results, the number of numbers, the number of records, the number of copies, and so on.