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

MDL原理に基づくBayesion Networkの自動生成

基于MDL原理的贝叶斯网络自动生成

基本信息

批准号：
06858040
负责人：
鈴木讓
金额：
$ 0.51万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06858040/
关键词：
MDL原理 Bayesian Network 分岐限定法 DP 不確実な知識

项目摘要

MDL(Miniimum Description Length)原理に基づいてBayesian Networkを構成するアルゴリズムの構築およびその評価を行ない、当初予定していた成果を得た。ここで、MDL原理は事例からそれを生成している規則を学習する際にその事例を最も短く記述できる規則を採択する学習原理である。一方、Bayesian Networkは各ノードで属性を、またそれらを結ぶリンクで属性間の依存関係を表現/推論する不確実な知識のための枠組である。精度のよいネットワークを少ない計算量で学習する問題は、Bayesian Networkを医療診断・故障診断・経営診断などに応用する研究者・技術者にとって、その解決が急務であった。提案アルゴリズムは、分岐限定法なる手法を用い、最適解が得られることを保証しながら、従来のDP(Dynamic Programming)による全探索と比較して、大幅な計算量の低減がはかられている。Alarm database(ノード数37のあるネットワークから生成された20000事例)を通して評価をしたところ、DPに基づくアルゴリズムではノード数20前後で計算量的に爆発するが、ノード数37のネットワークを実用的な時間内で算出できることがわかった。従来は、最適解を保証しないアルゴリズムも提案されているが、本アルゴリズムでは、Alarm database程度の規模で事例数1000程度であれば、実用的に最適可能である。成果の詳細は、1995年8月にCanadaのMontrealで開催されるAAAI(American Association for Artificial Intelligence)KDD(Knowledge Discoverty and Data Mining)-95にて発表し、同様のテーマに従事する諸外国の研究者の間でさらに議論される予定である。

MDL(Miniature Description Length) principle is used to construct Bayesian networks and evaluate them. This is the first time that MDL principles have been used to describe the rules. A Bayesian Network is composed of attributes, relationships, and dependencies. Accuracy of the computer, the amount of calculation, the problem, Bayesian Network, medical diagnosis, fault diagnosis, application, researchers, engineers, and the solution. The proposed method is based on the method of using, the optimal solution is obtained, the DP(Dynamic Programming) is fully explored, the comparison is greatly reduced, and the calculation amount is greatly reduced. Alarm database(20000 cases generated with the number 37) is passed through the evaluation process, DP is based on the number 20 and the calculated amount is calculated within the time it takes to generate the number 37. The optimal solution is guaranteed, and the optimal solution is available. Details of the results were published by AAAI(American Association for Artificial Intelligence)KDD(Knowledge Discovery and Data Mining)-95 in Montreal, Canada in August 1995.