基于可达概率区间的不确定决策树

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:dzsw2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对不确定数据的概率分布难以获取的客观实际,讨论了缺失概率分布的值不确定离散对象的决策树。定义了(条件)概率区间,并证明了(条件)概率区间是可达概率区间;基于可达概率区间,定义了(条件)熵区间,并给出了求解(条件)熵区间的上/下界的方法;采用条件熵区间作为属性选择度量,提出了一种新的不确定决策树,将以0—1划分对象的决策树扩展到以概率区间分配对象的决策树,这样不仅可以处理缺失概率分布的值不确定离散对象,也可以处理确定离散对象。通过在基于UCI数据集的不确定数据集上的实验,证实了不确定决策树是有效的。
其他文献
基于构件的软件开发和复用是提高软件开发效率和质量的有效途径,OSGi(open services gateway initiative)构件平台模型为软件构件提供了良好的生命周期管理和动态依赖管理。在构
物体计数在医学领域的细胞计数、智能交通领域的行人计数问题中都有着广泛的应用。目前有大量的算法针对物体计数问题展开研究,其中基于密度图像估计的计数算法首先通过学习得到密度图像,然后将密度图像所有位置上的概率求和得到物体的数量。采用基于密度图像估计的算法框架对物体计数进行研究,提出了一种最小化平方误差的密度估计算法。该算法具有解析解,在最终错误率相近甚至更优的前提下,可以有效节省训练时间。与另一种近邻
并发程序切片是并发程序分析的一种重要手段。针对多线程共享变量通信机制,在通过程序分析工具CodeSurfer获取程序基本信息的基础上构造程序可达图,生成以程序状态和语句二元
在三维网格分割中,如何实现网格模型边界的自动准确分割是目前亟待解决的问题。为给自动分割提供理论依据,提出了一种新的三维网格模型表面边界性计算方法,将少量手工标注的边界
ICU病人生死预测一直都是医学界的研究热点和难点。数据挖掘的机器学习方法近年来在该领域取得了一定的进展,但依然有很大的发展空间。针对ICU时序数据的高维度和不确定间隔采
现代西方经济学总体上以唯心论和形而上学作为其哲学和方法论基础,但它重在研究经济运行层次的问题,因而在不少时候能够自觉或不自觉地遵循唯物论和辩证法的基本原则.社会主