基于改进差别矩阵的增量式属性约简算法

• 作者: 冯少荣 张东站
• 来源期刊: 深圳大学学报（理工版）
• 学科: 工学
• 关键词: 粗糙集理论 属性约简 差别矩阵 属性核 决策表 动态更新 增量式算法 知识约简 时间复杂性 空间复杂性
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 电子与信息科学
• 页码范围: 405-411
• 分类号: TP311
• 字数: 5248字
• 语种: 中文
• DOI: 10.3724/SP.J.1249.2012.05405

摘要

研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论及实验结果表明,该算法可明显降低时间和空间的复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯少荣	厦门大学信息科学与技术学院	49	822	13.0	28.0
2	张东站	厦门大学信息科学与技术学院	43	357	9.0	18.0