摘要
根据ID3决策树及粗糙集属性约简的方法,利用粗糙集的辨识矩阵进行属性约简,去掉冗余的属性,提取有效信息,可构造简化的决策表,大大地提高决策树构建的效率。
This paper introduced the ID3 decision tree and rough set attribute reduction method. Using the discernibility matrix of rough set attribute reduction, this method got rid of redundant attributes, extracted the effective information and constructed the simplified decision table, which greatly improved the efficiency of the construction of decision tree.
出处
《钦州学院学报》
2016年第10期45-48,共4页
Journal of Qinzhou University
基金
福建省自然科学基金:覆盖决策信息系统理论及其在复杂系统决策中的应用(2013J01265)
福建省自然科学基金:映射下覆盖决策信息系统约简理论及其在群决策中的应用(2015J05011)
关键词
决策树
ID3算法
属性约简
辨识矩阵
Decision tree
ID3 algorithm
Attribute Reduction
Discernibility Matrix
