| 基于结构继承的贝叶斯网结构学习优化设计 |
| |
| 引用本文： | 曾杰鹏,廖芹,谷志元.基于结构继承的贝叶斯网结构学习优化设计[J].计算机工程与设计,2012,33(7):2782-2786. |
| |
| 作者姓名： | 曾杰鹏 廖芹 谷志元 |
| |
| 作者单位： | 1. 华南理工大学理学院,广东广州,510640
2. 广州铁路职业技术学院应用数学教研室,广东广州,510430 |
| |
| 摘 要： | 采用遗传算法建立贝叶斯网络的优化学习结构,一直是贝叶斯网络研究倍受关注的课题.传统遗传算法的个体设计存在需要反复进行无环性检验的问题,降低了进化效率.针对这个问题,提出一种新的个体编码方式.考虑到进化过程中家族得分的可继承性,提出基于家族继承的结构评分改进算法,进而设计相应的改进遗传算法.实验结果表明,改进算法在BN建网精度与效率上都得到明显提升.
|
| 关 键 词： | 贝叶斯网络 结构学习 遗传算法 编码设计 家族继承 |
Bayesian network structure learning optimization design based on structure inheritance |
| |
| ZENG Jie-peng
,
LIAO Qin
,
GU Zhi-yuan.Bayesian network structure learning optimization design based on structure inheritance[J].Computer Engineering and Design,2012,33(7):2782-2786. |
| |
| Authors: | ZENG Jie-peng LIAO Qin GU Zhi-yuan |
| |
| Affiliation: | 1.School of Mathematical Science,South China University of Technology,Guangzhou 510640,China; 2.Applied Mathematics Department,Guangzhou Institute of Railway Technology,Guangzhou 510430,China) |
| |
| Abstract: | Bayesian network structure learning based on genetic algorithm is always the subject of much attention.However,the individual design of the traditional genetic algorithm need to check the structure and ensure it acyclic repeatly,reducing the efficiency.For the problem,a new individual encoding is presented.In addition,taking into account inheritable family score,the improved algorithm based on family inheritance is proposed to mark structure,and then design the improved genetic algorithm is designed.Experimental results show that the improved algorithm makes better performances. |
| |
| Keywords: | Bayesian network structure learning genetic algorithm coding design family inheritance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
