不一致信息系统的粗糙集快速约简算法

摘要：

针对以依赖性作为属性重要性度量的约简算法效率较低、不能有效处理不一致信息系统的问题,提出一种时间复杂度为O(|A|2|U|)、基于错误分类率(ER)的快速约简算法.根据等价类计算的包含关系和正区域与属性个数的单调关系,采用ER作为属性重要性的度量.在UCI数据集合上测试该算法,结果证明了其有效性.

关键词：粗糙集、依赖度、错误分类率、快速算法

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省科技厅基金资助项目"面向科技服务体系基于BI技术的决策支持系统的研究与应用"0012021A

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

页数：共4页

页码：97-99,103