计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
2期
80-82
,共3页
于海平%朱玉全%陈耿%欧吉顺
于海平%硃玉全%陳耿%歐吉順
우해평%주옥전%진경%구길순
决策树%粗糙集%属性重要度%时间复杂度
決策樹%粗糙集%屬性重要度%時間複雜度
결책수%조조집%속성중요도%시간복잡도
采用粗糙集理论中的属性重要度作为挑选测试属性的指标来构造决策树,形成了一种新的决策树分类算法S_D_Tree,在计算挑选测试属性的时间复杂度为O(|C||U|).实验结果表明,该算法可以构建一个较简洁的决策树,与C4.5算法相比较,具有更好的预测准确率.
採用粗糙集理論中的屬性重要度作為挑選測試屬性的指標來構造決策樹,形成瞭一種新的決策樹分類算法S_D_Tree,在計算挑選測試屬性的時間複雜度為O(|C||U|).實驗結果錶明,該算法可以構建一箇較簡潔的決策樹,與C4.5算法相比較,具有更好的預測準確率.
채용조조집이론중적속성중요도작위도선측시속성적지표래구조결책수,형성료일충신적결책수분류산법S_D_Tree,재계산도선측시속성적시간복잡도위O(|C||U|).실험결과표명,해산법가이구건일개교간길적결책수,여C4.5산법상비교,구유경호적예측준학솔.
