粗集样本冗余性处理的改进研究

• 作者: 杨树仁 沈洪远 陈思如
• 来源期刊: 科技与创新
• 关键词: 粗糙集 属性约简 预处理 冗余性 复杂度
• 年，卷（期）: 2010,（27）
• 页码范围: 196-197
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.27.079

摘要

针对粗糙集属性约简过程中冗余属性所导致的时间空间复杂度增大的问题,提出了一种改进的精简信息系统的冗余性处理算法.经过Keil uVision3 仿真结果验证,当被删除的冗余属性值足够大到与粗集样本接近时,新算法大大减小了时间和空间复杂度,表明了新算法的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈洪远	湖南科技大学信息与电气工程学院	34	594	12.0	24.0
2	陈思如	湖南科技大学信息与电气工程学院	3	1	1.0	1.0
3	杨树仁	湖南科技大学信息与电气工程学院	3	96	2.0	3.0