收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于信度网的不确定性推理、学习与分类研究

张聪  
【摘要】:信度网是人工智能中不确定性知识表达和推理的核心方法。本论文详细研究了信度网精确推理、信度网学习和信度网分类有关内容。 信度传播算法(BPA)是一种广泛用于树状信度网的精确推理算法。由于其局部计算特性,每个信度网节点可视为一个处理器进行并行运算。本文提出了一种新的BPA 计算模型,可以均衡的将计算负荷分配到实际的多处理器计算机上,从而得到一种高效的并行推理算法。 一般信度网的精确推理是一个NPC 问题。算法的主要困难之处在于如何将一个图三角化分解并构造一个最小权join tree。本文提出一种新的三角化算法:MsLB-Triang。该算法利用三角化图的Dirac 性质和LB-单纯性质,可以计算具有更小的总权和总填充边的三角化分解,效果优于目前普遍采用的最小权启发式搜索算法。 通过很多方法,可以从数据学习信度网结构。在利用遗传算法进行信度网结构学习时,有向无环图(DAG)的内部表示对学习效率具有重要的影响。直观的方法在整个DAG 空间中搜索最优解,一个明显的潜在问题是后代中将大量出现不可行解(例如,有环图)。本文给出一种新的编码方案,与邻接矩阵编码具有相同的空间复杂度。采用本方案编码DAG,可以保证交叉和变异操作产生的后代全部合法,从而提高了遗传算法学习信度网的效率。 信度网学习可以采用批量学习和增量学习两种模式。增量学习是在现有结构上,利用新到达的数据改进信度网的结构。本文提出一种基于两条增量更新律和一个选择指标的增量学习算法。算法依据新的数据反复调整信度网结构和参数,并根据选择指标确定最优的后代结构。数值实验表明算法具有较好的学习性能。 朴素贝叶斯分类器因其计算效率和分类精度高而广泛的用于机器学习中。然而,在现实世界中,很少有问题能够满足朴素贝叶斯假设,从而使得分类效果受到影响。很多分类方法适当放松朴素贝叶斯假设,提高了分类的精度,但是可能导致计算性能有较大的下降。本文基于粗糙集理论探索特征加权技术对朴素贝叶斯分类器的改进。特征加权系数直接从属性的粗糙上近似集导出,可以看作是计算每种类别的后验概率时该属性对于此计算的影响度。实验结果表明新的特征加权分类器算法(FWNB)可以达到TAN、BNTree 等精心设计的分类器的分类精度,同时计算效率和所需资源显著优于这些算法。 计算机工程中,对于某些关键软件的运行状态进行自动实时监控是一个重要的应用领域。同时,在软件出现运行故障时,也需要某种方式引起系统管理员的


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李学军,黄文清;平面区域三角化的快速算法[J];计算机辅助设计与图形学学报;2003年02期
2 张聪;沈一栋;程克非;;一种用于信度网推理的高效三角化算法[J];计算机科学;2005年06期
3 周之平;张少博;吴介一;;判定单调链位置关系的局部三角化算法[J];高等学校计算数学学报;2008年04期
4 任婉;刘基伟;;一种凹角消去的多边形三角化方法[J];河南科技学院学报(自然科学版);2008年03期
5 陈新河;;八象限法三角化[J];巢湖学院学报;2008年06期
6 陈新河;;改进的切片法三角化[J];巢湖学院学报;2009年03期
7 张强;吴福朝;;多视三角化的迭代算法[J];计算机辅助设计与图形学学报;2012年01期
8 阮小耘,顾兆平;三角化法求行列式的值[J];电脑爱好者;1994年07期
9 廖文和,沈庆云;裁剪曲面的三角化及图形显示[J];工程图学学报;1996年02期
10 唐杰,周来水,周儒荣;一种多张裁剪曲面的三角化算法[J];东南大学学报;1999年S1期
11 赵建军,胡于进,钟毅芳,赵虎跃;一种任意复杂平面域三角化的健壮算法[J];华中理工大学学报;2000年07期
12 赵建军,钟毅芳,胡于进,张新访;基于面结构的三角化新方法[J];计算机学报;2000年09期
13 李伟青,彭群生;一个通用的快速三角化算法[J];计算机辅助设计与图形学学报;2001年09期
14 田晓东,周雄辉,阮雪榆;全体件表面数字化多视拼合的系统方法[J];机械科学与技术;2001年03期
15 王继民,朱跃龙;平面域上离散点的三角化实现[J];计算机与现代化;2002年11期
16 邓先礼,胡达,杜小平;多连通多边形三角化找桥算法的研究及实现[J];计算机与现代化;2004年05期
17 王会成,刘晓云,张利波,牟欣;任意形状平面域的通用三角化算法[J];计算机工程;1996年02期
18 张舜德;;基于光切测量数据的直接三角化重构[J];机电产品开发与创新;2010年03期
19 唐杰,周来水,周儒荣;基于边界匹配的多张裁剪曲面的三角化算法研究[J];计算机辅助工程;1999年03期
20 赵建军,钟毅芳,周济;各向异性网格生成及其在曲面三角化中的应用[J];中国图象图形学报;2002年09期
中国重要会议论文全文数据库 前7条
1 胡占齐;郑魁敬;;有约束参数曲面适应性三角化方法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
2 马锐;陈勰;苏刚;伍铁如;;一种基于顶点概率的图像三角化方法[A];第五届全国几何设计与计算学术会议论文集[C];2011年
3 时仓艳;;程序中三角化分解分块法在线性方程组中的应用[A];第14届全国结构工程学术会议论文集(第一册)[C];2005年
4 廖学伟;;浅谈三角变换的方法与技巧[A];中华教育理论与实践科研论文成果选编(第1卷)[C];2009年
5 郭轶;姜立;于贵有;王建锋;;使用OpenGL进行虚拟显示时的三角划分[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
6 张飞;廖云鹏;何继善;;DSP芯片在人体三维重建三角化中的应用[A];当代矿山地质地球物理新进展[C];2004年
7 刘丽;张彩明;彭琨;;一种新的多裁剪曲面的三角划分算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前2条
1 张冬梅;离散曲线曲面的形状优化算法研究[D];浙江大学;2010年
2 张聪;基于信度网的不确定性推理、学习与分类研究[D];重庆大学;2005年
中国硕士学位论文全文数据库 前8条
1 陈勰;图像的三角化表示及其编辑[D];吉林大学;2011年
2 林素青;基于多项式实根分离算法的三角化方法及其应用[D];四川师范大学;2006年
3 林芳;空间散乱数据点集的三角Bé zier曲面逼近方法[D];西北大学;2003年
4 尹贻军;基于断层切片数据的三角化模型重建技术研究[D];中北大学;2007年
5 王晨彬;地质建模中若干算法的研究与应用[D];浙江大学;2007年
6 孙雯雯;三角Bézier参数曲线曲面的若干研究[D];合肥工业大学;2008年
7 朱运芝;面向绘制的三维模型优化[D];浙江大学;2004年
8 焉嵩;基于曲面三角化的宽行加工技术研究[D];沈阳航空航天大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978