J4 ›› 2007, Vol. 29 ›› Issue (1): 97-100.
• 论文 • 上一篇 下一篇
刘银山[1] 吴孟达[2] 王丹[2]
出版日期:
发布日期:
Online:
Published:
摘要：
属性约简问题是粗糙集理论中一个核心的研究课题。本文基于区分矩阵存在大量冗余数据考虑,提出了一种利用吸收算子的快速算法,不用生成庞大的区分矩阵,与现有的属性约简算法相比,节约了大量时间和空间。对于UCI绝大部分数据,在P41.6G的PC机上都可以在1秒以内的时间求出所有的最小约简。实验数据说明了该算法的有效性。
关键词: 粗糙集 约简 吸收算子 区分矩阵
Abstract:
Attribute reduction is a core subject in the domain of rough set theory.Because of the existence of much redundant data in discernibility matrixes,the paper presents a fast algorithm using the absorptive operator.By the algorithm,huge discernibility matrixes need not be generated,and much time and space are saved compared with the existing algorithms of attribute reduction.The algorithm presented in the paper is efficient.For the most data of UCI it can get all of the minimum reductions in less than 1 second on a P4 1.6G PC.
Key words: rough set;reduction;absorptive operator;discernibility matrix
刘银山[1] 吴孟达[2] 王丹[2]. 粗糙集中求取所有最小属性约简快速算法[J]. J4, 2007, 29(1): 97-100.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2007/V29/I1/97
