文档详情

FDTU-针对不确定数据的快速决策树生成算法.pdf

发布:2017-07-03约2.03万字共8页下载文档
文本预览下载声明
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
显示全部
相似文档