基于属性纯度的决策树归纳算法

Decision-tree induction algorithm based on attribute purity degree

基于粗糙集的决策树算法由于粒化冲突与噪声影响容易导致特征选择的失效。提出属性纯度并结合属性依赖度来构建决策树归纳算法。采用统计集成策略来建立属性纯度,表示决策分类关于条件分类的识别性,并用于相应的属性特征选择;分析属性纯度与属性依赖度的同质性和异态性,采用先属性依赖度后属性纯度选择节点的方法,改进基于粗糙集的决策树算法。决策表例分析与数据实验对比均表明所提算法的有效性与改进性。

The decision-tree algorithm based on rough sets easily causes inefficiency of feature selection due to granulating conflict or noise effect.An attribute purity degree was proposed,and it was combined with the attribute dependency degree to construct an induction algorithm of decision-tree.The attribute purity degree was first mined using a strategy of statistics and integration.The recognition accuracy of decision classification was characterized for condition classification,and it was utilized for feature selection.The homogeneity and heterostasis between the attribute dependency and purity degrees were then analyzed.A decision-tree algorithm orderly considering the two attribute measures was established,and the classical decision-tree algorithm based on rough sets was improved.Both the analysis of table examples and the comparison of data experiments powerfully show the effectiveness and improvement of the proposed algorithm.