计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
z1期
363-369
,共7页
周帅印%李晨%王勇%张阳
週帥印%李晨%王勇%張暘
주수인%리신%왕용%장양
不确定数据%决策树%信息增益
不確定數據%決策樹%信息增益
불학정수거%결책수%신식증익
目前,针对不确定数据分类分析的决策树算法,如DTU等具有较高的时间复杂度.因此,在利用决策树算法处理不确定数据时,如何能够在保证准确度的同时降低时间开销成为一个重要问题.基于样本属性相互独立的假设提出了不确定独立信息增益的概念和快速不确定决策树算法FDTU (fast decision tree for uncertain data),降低了决策树生成的运行时间.在UCI数据集上的实验表明,相对于不确定决策树算法DTU,FDTU算法具有相近的分类准确度,同时显著地降低了生成决策树所需的运行时间.
目前,針對不確定數據分類分析的決策樹算法,如DTU等具有較高的時間複雜度.因此,在利用決策樹算法處理不確定數據時,如何能夠在保證準確度的同時降低時間開銷成為一箇重要問題.基于樣本屬性相互獨立的假設提齣瞭不確定獨立信息增益的概唸和快速不確定決策樹算法FDTU (fast decision tree for uncertain data),降低瞭決策樹生成的運行時間.在UCI數據集上的實驗錶明,相對于不確定決策樹算法DTU,FDTU算法具有相近的分類準確度,同時顯著地降低瞭生成決策樹所需的運行時間.
목전,침대불학정수거분류분석적결책수산법,여DTU등구유교고적시간복잡도.인차,재이용결책수산법처리불학정수거시,여하능구재보증준학도적동시강저시간개소성위일개중요문제.기우양본속성상호독립적가설제출료불학정독립신식증익적개념화쾌속불학정결책수산법FDTU (fast decision tree for uncertain data),강저료결책수생성적운행시간.재UCI수거집상적실험표명,상대우불학정결책수산법DTU,FDTU산법구유상근적분류준학도,동시현저지강저료생성결책수소수적운행시간.
