西安邮电大学学报
西安郵電大學學報
서안유전대학학보
Journal of Xi'an University of Posts and Telecommunications
2014年
1期
37-41
,共5页
迭代二叉树3代算法(ID3)%决策树%粗糙集论%重要度%关联度
迭代二扠樹3代算法(ID3)%決策樹%粗糙集論%重要度%關聯度
질대이차수3대산법(ID3)%결책수%조조집론%중요도%관련도
针对数据挖掘决策树中迭代二叉树3代算法复杂的对数运算以及属性取值多向依赖的缺陷,提出了一种改进算法.该算法将对数运算改进为简易的普通运算,引入重要度、关联度概念以及调整系数,形成一个综合评价指数来确定作为决策树生成的划分结点的属性.仿真结果表明,改进算法简化了计算过程、提高了运算效率,同时使得决策树的形成不依赖属性多值取向.
針對數據挖掘決策樹中迭代二扠樹3代算法複雜的對數運算以及屬性取值多嚮依賴的缺陷,提齣瞭一種改進算法.該算法將對數運算改進為簡易的普通運算,引入重要度、關聯度概唸以及調整繫數,形成一箇綜閤評價指數來確定作為決策樹生成的劃分結點的屬性.倣真結果錶明,改進算法簡化瞭計算過程、提高瞭運算效率,同時使得決策樹的形成不依賴屬性多值取嚮.
침대수거알굴결책수중질대이차수3대산법복잡적대수운산이급속성취치다향의뢰적결함,제출료일충개진산법.해산법장대수운산개진위간역적보통운산,인입중요도、관련도개념이급조정계수,형성일개종합평개지수래학정작위결책수생성적화분결점적속성.방진결과표명,개진산법간화료계산과정、제고료운산효솔,동시사득결책수적형성불의뢰속성다치취향.
