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

摘要：

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

关键词：粗糙集、决策表、集合近似、约简、近似质量

所属期刊栏目：18

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60234010;航空科研项目02E52025

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：313-316