| 不一致信息系统的粗糙集快速约简算法 |
| |
| 引用本文： | 陈堃,李心科.不一致信息系统的粗糙集快速约简算法[J].计算机工程,2009,35(8):97-99. |
| |
| 作者姓名： | 陈堃 李心科 |
| |
| 作者单位： | 合肥工业大学计算机与信息学院,合肥,230009 |
| |
| 摘 要： | 针对以依赖性作为属性重要性度量的约简算法效率较低、不能有效处理不一致信息系统的问题,提出一种时间复杂度为O（｜A｜2｜U｜）、基于错误分类率（ER）的快速约简算法。根据等价类计算的包含关系和正区域与属性个数的单调关系,采用ER作为属性重要性的度量。在UCI数据集合上测试该算法,结果证明了其有效性。
|
| 关 键 词： | 粗糙集 依赖度 错误分类率 快速算法 |
| 修稿时间： | |
Fast Reduction Algorithm for Rough Set in Inconsistency Information System |
| |
| CHEN Kun,LI Xin-ke.Fast Reduction Algorithm for Rough Set in Inconsistency Information System[J].Computer Engineering,2009,35(8):97-99. |
| |
| Authors: | CHEN Kun LI Xin-ke |
| |
| Affiliation: | School of Computer & Information;Hefei University of Technology;Hefei 230009 |
| |
| Abstract: | 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(|A|2|U|) 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... |
| |
| Keywords: | rough set dependency error classification rate fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
