一种基于粗糙集的近似质量求取属性约简的决策算法

被引：10

作者：

徐德友

胡寿松

不详

机构：

[1] 南京航空航天大学自动化学院

[2] 南京航空航天大学自动化学院江苏南京

[3] 江苏南京

来源：

基金：

国家自然科学基金重点项目;

关键词：

粗糙集; 决策表; 集合近似; 约简; 近似质量;

D O I：

10.13195/j.cd.2003.03.57.xudy.013

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

提出一种基于粗糙集的近似质量求取属性约简的算法。该算法以集合近似的质量为迭代准则 ,以所有条件属性为初始约简集合 ,通过逐步缩减来求取约简 ,保证了所求取的约简对问题的分类能力不会减弱。同时给出了该算法的时间复杂度分析 ,并举例验证了所提出算法的有效性和实用性

引用

页码：313 / 316

页数：4