粗集结合决策树的一种数据挖掘算法

A Data Mining Algorithm for Rough Sets and Decision Trees

决策树是一种重要的数据挖掘方法,本文将决策树的基本建树思想ID3算法与对象决策属性化简的粗集理论相结合,得到一种新型的决策树建树方法。通过实例证明了该方法的效率有所提高,使挖掘的效果更简单、更容易理解。

Decision Trees is an important method for data mining. A new method of building a decision tree is given in this paper, which is based on the algorithm for ID3 and rough sets. This paper also improves its efficiency with an example and gives a rule reduction method to make the results succinct and easy-to-understand.