首页 | 本学科首页   官方微博 | 高级检索  
     

基于模型融合的分布式贝叶斯网络学习算法*
引用本文:缑葵香,宫秀军,冉勇b. 基于模型融合的分布式贝叶斯网络学习算法*[J]. 计算机应用研究, 2010, 27(1): 60-63. DOI: 10.3969/j.issn.1001-3695.2010.01.017
作者姓名:缑葵香  宫秀军  冉勇b
作者单位:1. 天津大学理学院,数学系,天津,300072天津大学计算机科学与技术学院,天津,300072
2. 天津大学计算机科学与技术学院,天津,300072
基金项目:天津市应用基础及前沿技术研究计划重点项目(07JCZDJC06700)
摘    要:提出了一个从同构数据集中学习贝叶斯网络结构的分布式算法。该算法首先使用搜索评分的方法学习每个局部贝叶斯网络结构,然后取节点对互信息变量和条件互信息变量的数学期望作为全局学习的评价标准,融合所有局部结构得到全局结构。由于只使用了数据集中变量间的互信息和条件互信息,没有直接获取局部个体数据信息,从而可以实现有效的隐私保护。该算法在Alarm数据集上进行测试,边的误差率小于6%,运行时间比集中学习的算法的运行时间短,验证了算法的有效性。

关 键 词:分布式数据挖掘   隐私保护   模型融合   贝叶斯网络   互信息

Distributed Bayesian network learning algorithm based on model fusion
GOU Kui-xiang,GONG Xiu-jun,RAN Yongb. Distributed Bayesian network learning algorithm based on model fusion[J]. Application Research of Computers, 2010, 27(1): 60-63. DOI: 10.3969/j.issn.1001-3695.2010.01.017
Authors:GOU Kui-xiang  GONG Xiu-jun  RAN Yongb
Affiliation:(a.Dept. of Mathematics, School of Science, b.School of Computer Science & Technology, Tianjin University, Tianjin 300072, China)
Abstract:For learning Bayesian network structure from homogeneous datasets,this paper proposed a distributed algorithm.It firstly learned each local structure using score method,then with the expectations of mutual information and conditional mutual information as evaluated criterion,it fused these local structures to obtain global structure.For using only mutual information and conditional mutual information of variation,without obtaining directly sample data,it might effectively protect privacy.Simulating the algo...
Keywords:distributed data mining   privacy-protecting   model fusion   Bayesian network   mutual information
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号