基于辨识集的属性约简算法

• 作者: 陈超
• 来源期刊: 计算技术与自动化
• 关键词: 粗糙集 差别矩阵 辨识集 属性约简
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 86-88
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2012.01.019

摘要

为了过滤掉不相关或相关程度较低的属性,就必须使用属性约简算法,从而使得属性约简成为粗糙集中一个核心的研究课题.基于差别矩阵的属性约简算法求解时总是先要求出差别矩阵,当问题规模增大时,将导致存放差别矩阵的空间过大和算法执行时间过长.针对这一问题,本文提出辨识集的定义,并利用辨识集设计一个新的属性约简算法.新算法在属性约简过程中不生成差别矩阵和大量的无用元素,大大减少存储量和计算量,从而提高算法的效率.实验验证了新算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈超	四川理工学院网络管理中心	48	148	6.0	10.0