辽宁师专学报(自然科学版)
遼寧師專學報(自然科學版)
료녕사전학보(자연과학판)
JOURNAL OF LIAONING TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2005年
4期
23-24,71
,共3页
决策树%数据挖掘%算法
決策樹%數據挖掘%算法
결책수%수거알굴%산법
决策树算法是数据挖掘中非常活跃的研究领域.通过对数据挖掘中决策树的基本思想进行阐述,讨论了决策树经典算法(ID3算法)的计算复杂度问题,并针对这一问题提出了利用统计理论知识和条件概率的思想来改进构造决策树的算法.实验表明,这种构造决策树算法的计算复杂度明显优于传统的算法,其效率也有很大的提高.
決策樹算法是數據挖掘中非常活躍的研究領域.通過對數據挖掘中決策樹的基本思想進行闡述,討論瞭決策樹經典算法(ID3算法)的計算複雜度問題,併針對這一問題提齣瞭利用統計理論知識和條件概率的思想來改進構造決策樹的算法.實驗錶明,這種構造決策樹算法的計算複雜度明顯優于傳統的算法,其效率也有很大的提高.
결책수산법시수거알굴중비상활약적연구영역.통과대수거알굴중결책수적기본사상진행천술,토론료결책수경전산법(ID3산법)적계산복잡도문제,병침대저일문제제출료이용통계이론지식화조건개솔적사상래개진구조결책수적산법.실험표명,저충구조결책수산법적계산복잡도명현우우전통적산법,기효솔야유흔대적제고.