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

Fast Reduction Algorithm for Rough Set in Inconsistency Information System

作　　者：陈堃[1] 李心科[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机工程》2009年第8期97-99,103,共4页Computer Engineering

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

摘　　要：针对以依赖性作为属性重要性度量的约简算法效率较低、不能有效处理不一致信息系统的问题,提出一种时间复杂度为O(|A|2|U|)、基于错误分类率(ER)的快速约简算法。根据等价类计算的包含关系和正区域与属性个数的单调关系,采用ER作为属性重要性的度量。在UCI数据集合上测试该算法,结果证明了其有效性。Aiming at the inefficiency problem of existing reduction algorithms which use dependency to evaluate the quality of an attribute, and can not deal with inconsistency system, this paper proposes an algorithm based on Error Rate（ER） whose complexity is O（IAI^2IUI） to compute the equivalent classes. This algorithm uses the include relationship of equivalent classes and the property that positive region increases with the amount of attributes. It introduces ER as the measure of an attribute. Experimental results with UCI data show that this algorithm is efficient.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]