一种增量式属性最小约简的粗糙集算法

• 作者: 刘德银 刘文奇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 粗糙集 属性约简 过渡相对差异比较表
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 人工智能与识别
• 页码范围: 257-259
• 分类号: TP18
• 字数: 3070字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.08.076

摘要

当信息系统的对象和决策属性不变而不断增加条件属性时,为了获得该系统的最小约简属性,一般方法是对决策表的所有数据进行重新计算,很显然这种方法不可取.在粗糙集理论的基础上,给出了过渡相对差异比较表的定义,提出一种新的增加条件属性的最小约简算法.实例说明:该算法节省了大量的时间和空间的资源,并且结论与传统的算法得到的属性最小约简的结论是一致的,所以该算法具有一定的适用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘文奇	昆明理工大学理学院	95	683	13.0	22.0
2	刘德银	昆明理工大学理学院	1	4	1.0	1.0