基于粗糙集的贝叶斯网络连续变量离散化算法
瞿英1 ,李萍2 ,吴祈宗2 ,贾建3
1. 北京理工大学;河北科技大学 2. 北京理工大学 3. 河北远东哈里斯通信有限公司
Rough set-based algorithm for discretizing continuous variables of Bayesian network
摘要 分析了布尔逻辑和粗糙集理论相结合的离散化算法在贝叶斯网络建模中应用的局限性,提出基于断点值逐次扫描划分实例对的连续变量离散化算法,改变了原算法中基于断点区间划分实例对的计算方法,应用实例表明,该算法时间复杂度和空间复杂度较低,具有较强的实用性,更适用于贝叶斯网络中的连续数据离散化处理。
关键词 :
粗糙集理论 ,
连续变量离散化 ,
候选断点 ,
贝叶斯网络 ,
信息表
Abstract :Based on the analysis of the limitation that the discretization algorithm of Rough Set (RS) and Boolean reasoning approach did not work well in Bayesian network, a new algorithm was put forward to distinguish two samples by the value of candidate cuts, not by the intervals determined by two candidate cuts. The case study indicates that the improved algorithm can reduce preferably the space complexity and time complexity of the discretization. It is effective on discretizing continuous variables of Bayesian network.
Key words :
Rough Set (RS) theory
discretizing continuous variables
candidate cut
Bayesian network
information table
收稿日期: 2009-03-11
出版日期: 2009-11-10
基金资助: 河北省教育厅软科学基金项目(2007205);河北省科技厅软科学项目资助(074572214);省部级基金
通讯作者:
瞿英
E-mail: quying1973@126.com
[1]
杜元伟, 石方园, 杨娜. 基于证据理论/层次分析法的贝叶斯网络建模方法 [J]. 计算机应用, 2015, 35(1): 140-146,151.
[2]
史建国 高晓光. 离散动态贝叶斯网络推理的编程计算算法 [J]. 计算机应用, 2012, 32(07): 1943-1946.
[3]
李唯实 毛晓光 谢建文. 学习者知识模型的在线学习算法 [J]. 计算机应用, 2012, 32(02): 436-439.
[4]
赵旭 黄永忠 安留洋. 基于属性权重和粗糙集的网格服务发现算法 [J]. 计算机应用, 2012, 32(01): 167-169.
[5]
周志伟 郑烇 王嵩. 内容分发网络中基于数据挖掘的影片热度预测 [J]. 计算机应用, 2011, 31(07): 1737-1739.
[6]
石洪波 柳亚琴 李爱军. 贝叶斯分类器的判别式参数学习 [J]. 计算机应用, 2011, 31(04): 1074-1078.
[7]
王丹 周涛 武毅 赵文兵. 基于贝叶斯网络的可信平台控制模块风险评估模型 [J]. 计算机应用, 2011, 31(03): 767-770.
[8]
孔宇彦 姚金涛 李强 祝胜林 张明武. 基于捕食逃逸PSO的贝叶斯网络分类器 [J]. 计算机应用, 2011, 31(02): 454-457.
[9]
徐艳山 王国才. 二维化信息的三维化加密算法研究 [J]. 计算机应用, 2010, 30(4): 1059-1063.
[10]
唐继勇 宋华 孙浩 邓亚平. 基于粗糙集理论与核匹配追踪的入侵检测 [J]. 计算机应用, 2010, 30(05): 1202-1205.
[11]
曹卫东 贺国光. 连续航班延误与波及的贝叶斯网络分析 [J]. 计算机应用, 2009, 29(2): 606-610.
[12]
章小龙 衡星辰. 基于四层贝叶斯网络的XML文档信息检索模型 [J]. 计算机应用, 2009, 29(10): 2791-2795.
[13]
农修德 徐章艳. 高效的信息表求核算法—兄弟判断法 [J]. 计算机应用, 2009, 29(08): 2230-2263.
[14]
杜智华 王宜伟. 一种新颖的基因调控网络结构学习方法 [J]. 计算机应用, 2009, 29(06): 1539-1543.
[15]
王涛 杨娟 程海川 李博. 基于未确知集—贝叶斯网络的构件软件体系可靠性模型 [J]. 计算机应用, 2009, 29(06): 1715-1721.