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

• 作者: 刘惟一 王丽珍 袁立坚 陈红梅
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 缺失概率分布的值不确定离散对象 决策树 可达概率区间 条件熵区间
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 学术研究
• 页码范围: 726-740
• 分类号: TP311
• 字数: 10454字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.08.006

摘要

针对不确定数据的概率分布难以获取的客观实际,讨论了缺失概率分布的值不确定离散对象的决策树.定义了(条件)概率区间,并证明了(条件)概率区间是可达概率区间；基于可达概率区间,定义了(条件)熵区间,并给出了求解(条件)熵区间的上/下界的方法；采用条件熵区间作为属性选择度量,提出了一种新的不确定决策树,将以0-1划分对象的决策树扩展到以概率区间分配对象的决策树,这样不仅可以处理缺失概率分布的值不确定离散对象,也可以处理确定离散对象.通过在基于UCI数据集的不确定数据集上的实验,证实了不确定决策树是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽珍	云南大学信息学院计算机科学与工程系	110	1069	18.0	27.0
2	刘惟一	云南大学信息学院计算机科学与工程系	58	425	10.0	17.0
3	陈红梅	云南大学信息学院计算机科学与工程系	26	170	7.0	12.0