欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对非相容表构建决策树中属性约简计算复杂度较高的问题,基于粗糙集分辨关系和粒计算理论,建立一种对相容表和非相容表通用的构建决策树算法。该算法首先根据非相容表的逻辑关系式证明其可经过变量替代等价于相容表;然后根据等价表的特点,以属性粒为基本单位,用属性粒的可分辨量、属性粒相对于决策属性的类别数量、决策表中相同行的数量这3个基本参数确定属性的优劣,并以最优属性为划分属性自上向下直接构建决策树。实例分析结果表明,应用该算法构建决策树具有简洁、有效性。
英文摘要：
To overcome the difficulties in complex attribute reduction calculation during decision tree construction for incompatible tables,a general algorithm for constructing a decision tree suitable for compatible and incompatible tables is put forward based on the rough set of resolution relations and the granulation computing theory.According to the logical relationship of the incompatible table,this algorithm proves that the table created by the substitution of variables can be equivalent to a compatible table.Then,according to the features of the equivalent table,with the attribute granulation being regarded as the basic unit,three basic parameters,the resolution volume of attribute granulation,the class of attribute granulation relative to the decision attribute,and the number of same lines in the decision table,are used to determine the importance of the attribute and construct the decision tree from top to bottom with the best attribute.Experiments and comparison show that this algorithm for constructing the decision tree is simple and efficient.
同期刊论文项目
同项目期刊论文
期刊信息
位置：