FDTU-针对不确定数据的快速决策树生成算法.pdf
文本预览下载声明
ISSN
计算机研究与发展 1000—12391CN11—17771TP
JOUrnaIof Researchand
Computer Development
FDTU:针对不确定数据的快速决策树生成算法
周帅印1 李 晨1 王 勇2 张 阳h3
1(西北农林科技大学信息工程学院杨凌712100)
2(西北工业大学计算机学院西安710072)
3(计算机软件新技术国家重点实验室(南京大学)南京 210093)
(zhoushuaiyin.1987@gmail.corn)
FDTU:AFastDecisionTree forUncertainData
Algorithm
Learning
Zhou
Shuaiyinl,LiChenl,WangYon92,andZhangYan91’3
AF 712100)
1(CollegeofInformationEngineering.NorthwestUniversity.Yangling
710072)
2(CollegeofComputer,NorthwesternPolytechnicalUniversity,Xian
3(State Novel 210093)
KeyLaboratoryfor SoftwareTechnology(NanjingUniversity),Nanjing
Abstract availabledecisiontreeclassification foruncertain
Recently。the algorithms data,e.g.,
DTU[2‘,havetime itisan toreducethe time
high complexity.Soimportantproblem executing
classifiersforuncertaindata,whiletheirclassification this
requiredby keeping accuracy.Inpaper,
basedontheconditional the ofuncertain
independenceassumption,weproposeconcept independent
informationFDTU(fastdecisiontreeforuncertain astoreducethetime
gain,and data)algorithm,SO
for decision onseveralUCIdatasetsshowthatFDTU
requiredbuilding trees.Experiments performs
in fasterwhen thedecision
withDTU
competitively accuracy,andperformssignificantly building
treeS.
wordsuncertain
data;decisiontree
显示全部