计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2012年
8期
726-740
,共15页
陈红梅%王丽珍%刘惟一%袁立坚
陳紅梅%王麗珍%劉惟一%袁立堅
진홍매%왕려진%류유일%원립견
缺失概率分布的值不确定离散对象%决策树%可达概率区间%条件熵区间
缺失概率分佈的值不確定離散對象%決策樹%可達概率區間%條件熵區間
결실개솔분포적치불학정리산대상%결책수%가체개솔구간%조건적구간
针对不确定数据的概率分布难以获取的客观实际,讨论了缺失概率分布的值不确定离散对象的决策树.定义了(条件)概率区间,并证明了(条件)概率区间是可达概率区间;基于可达概率区间,定义了(条件)熵区间,并给出了求解(条件)熵区间的上/下界的方法;采用条件熵区间作为属性选择度量,提出了一种新的不确定决策树,将以0-1划分对象的决策树扩展到以概率区间分配对象的决策树,这样不仅可以处理缺失概率分布的值不确定离散对象,也可以处理确定离散对象.通过在基于UCI数据集的不确定数据集上的实验,证实了不确定决策树是有效的.
針對不確定數據的概率分佈難以穫取的客觀實際,討論瞭缺失概率分佈的值不確定離散對象的決策樹.定義瞭(條件)概率區間,併證明瞭(條件)概率區間是可達概率區間;基于可達概率區間,定義瞭(條件)熵區間,併給齣瞭求解(條件)熵區間的上/下界的方法;採用條件熵區間作為屬性選擇度量,提齣瞭一種新的不確定決策樹,將以0-1劃分對象的決策樹擴展到以概率區間分配對象的決策樹,這樣不僅可以處理缺失概率分佈的值不確定離散對象,也可以處理確定離散對象.通過在基于UCI數據集的不確定數據集上的實驗,證實瞭不確定決策樹是有效的.
침대불학정수거적개솔분포난이획취적객관실제,토론료결실개솔분포적치불학정리산대상적결책수.정의료(조건)개솔구간,병증명료(조건)개솔구간시가체개솔구간;기우가체개솔구간,정의료(조건)적구간,병급출료구해(조건)적구간적상/하계적방법;채용조건적구간작위속성선택도량,제출료일충신적불학정결책수,장이0-1화분대상적결책수확전도이개솔구간분배대상적결책수,저양불부가이처리결실개솔분포적치불학정리산대상,야가이처리학정리산대상.통과재기우UCI수거집적불학정수거집상적실험,증실료불학정결책수시유효적.