一种改进的决策树算法及其应用.pdf

文档介绍：您的论文得到两院院士关注软件时空
文章编号
:1008-0570(2009)10-3-0177-02
一种改进的决策树算法及其应用
An Improved Decision Tree Algorithm And Its Application
北方工业大学苏志同李晋宏王俊山
( )
SU Zhi-tong LI Jin-hong WANG Jun-shan
摘要在以往的铝电解生产中出铝量往往多由人工经验来决定为提高决策的科学化程度提出了一种改进的决策树生成
: , 。,
算法加权并将其应用于铝电解生产中出铝量的设定针对算法存在的问题利用历史数据来计算条件属性的权重
ID3, 。 ID3 , ,
提出了加权信息增益的概念并基于加权信息增益来构造决策树实验结果表明所提出的方法具有较好的效果
, 。, 。
关键词: 铝电解; 决策树; 加权信息增益; 加权 ID3
中图分类号: TP311 文献标识码: A
Abstract: In existing production of aluminum electrolyser, aluminum tapping volume is usually determined manually according to ex-
perience. To make more scientific decision, an improved decision tree algorithm weighted ID3 is proposed and applied into the deter-
mination of aluminum tapping volume. Aiming at the problems of ID3, weights of condition attributes are calculated from historical
data. Then, weighted information gain is proposed to the construction of decision tree. Experimental results show that the proposed al- 技
gorithm is effective.
Key words: aluminum electrolyser; decision tree; weighted information gain; weighted ID3 术
引言创
I(s1, s2, …, sm)= (1)
铝是一种重要的轻金属工业应用十分广泛铝主要来源于
, 。设属性具有个不同值将划分为个子新
A v {a1, a2, ..., av}, S v
铝电解铝电解生产投入大耗能多因此对铝电解过程的研究集其中是中在上具有值的样本设是
, 、, {S , S , …, S }, ,S S A a , s
对增产降耗意义重大铝电解生产过程中每天都要给控制系统 1 2 v j j ij
。, 子集中属于类的样本数则由划分成的样本子集的熵
Sj Ci , A
提供控制参数出铝量是其中最重要的参数之一直接影响电解为
, , (entropy) :
槽的能