科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
6期
1643-1646,1652
,共5页
信息增益%最小距离%决策树%分类
信息增益%最小距離%決策樹%分類
신식증익%최소거리%결책수%분류
决策树是分类中的常用方法,以ID3决策树算法为基础,提出一种改进型决策树算法.改进后的ID3算法针对决策树在分类过程中遇到的训练集中存在相同属性集,但属于不同类别的实例的情况,不再采用多数表决法判断叶结点的类别,而是采用基于信息增益的属性约简和最小距离分类的新方法进行类别的判断.实验表明改进后的算法对于优化决策树的结构,提高分类准确率具有良好效果.
決策樹是分類中的常用方法,以ID3決策樹算法為基礎,提齣一種改進型決策樹算法.改進後的ID3算法針對決策樹在分類過程中遇到的訓練集中存在相同屬性集,但屬于不同類彆的實例的情況,不再採用多數錶決法判斷葉結點的類彆,而是採用基于信息增益的屬性約簡和最小距離分類的新方法進行類彆的判斷.實驗錶明改進後的算法對于優化決策樹的結構,提高分類準確率具有良好效果.
결책수시분류중적상용방법,이ID3결책수산법위기출,제출일충개진형결책수산법.개진후적ID3산법침대결책수재분류과정중우도적훈련집중존재상동속성집,단속우불동유별적실례적정황,불재채용다수표결법판단협결점적유별,이시채용기우신식증익적속성약간화최소거리분류적신방법진행유별적판단.실험표명개진후적산법대우우화결책수적결구,제고분류준학솔구유량호효과.
