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

• 作者: 杨明
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 粗糙集 差别矩阵 核 属性约简 增量式更新
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 815-822
• 页数: 8页
• 分类号: TP311
• 字数: 7839字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.05.012

摘要

粗糙集方法提供了一种新的处理不精确、不完全与不相容知识的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的大多数属性约简算法主要考虑信息系统(或决策表)不变的情况,有关属性约简的增量式更新算法却报道不多.为此,文中提出一种基于改进差别矩阵的属性约简增量式更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法可通过快速更新差别矩阵,在动态求解核的基础上,利用原有的属性约简有效地进行属性约简的增量式更新,因而可提高属性约简的更新效率.理论分析表明,该文提出的算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨明	南京师范大学计算机科学系	58	1074	15.0	32.0