摘要
针对完全以核属性为首选构建决策树算法的不足,本文以粗糙集的分辨关系为基础,提出以决策属性的分辨量和分辨类别两个参数确定条件属性的重要性,择优自顶向下构造决策树.该算法的优点在于算法简洁有效和时空复杂度低.实例分析的结果表明,该方法能获得更为简洁有效的决策树.
The algorithm of decision tree is achieved by the relative core of attributes,which is incomplete.The algorithm is proposed in this paper on the definite relation of rough set,which chooses important attribute by the definite count and the classifying value,and makes decision tree from top to bottom with the attribute.The benefit of the algorithm is simple in calculation and is effectively used in the classification.The experiments and comparison show that the algorithm provides more precise and simple decision tree.
出处
《微电子学与计算机》
CSCD
北大核心
2012年第1期109-112,116,共5页
Microelectronics & Computer
基金
国家自然科学基金项目(60673185)
教育部留学回国人员科研启动基金项目(200711108)
关键词
粗糙集
决策树
分辨关系
rough set
decision tree
definite relation