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

• 作者: 徐超 龙浩
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 差别矩阵 属性约简 粗糙集 决策系统
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 251-255
• 页数: 5页
• 分类号: TP181
• 字数: 5580字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.6.053

摘要

针对目前基于差别矩阵的属性约简算法需要耗费大量的时间和空间,粗糙集中求属性核和属性约简更新效率低以及有关属性约简的增量式更新算法目前还比较少等问题,提出了一种基于改进差别矩阵的属性约简增量式更新算法.该算法在更新差别矩阵时,仅须插入某一行及某一列,或删除某一行并修改相应的列,因而可有效地提高核和属性约简的更新效率.然后在分析新增对象x与原决策系统对象的关系的基础上,给出了属性约简增量更新算法.理论与实验分析表明,提出的算法提高了属性约简的更新效率,明显降低了时间和空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐超	武汉大学计算机学院	27	75	5.0	7.0
2	龙浩	中国矿业大学计算机科学与技术学院	41	51	4.0	5.0