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

摘要：

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

关键词：差别矩阵、属性约简、粗糙集、决策系统

所属期刊栏目：42

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金重点项目91118003;国家自然科学基金面上项目61170022;江苏省高校“青蓝工程”优秀青年骨干教师培养对象资助

在线出版日期：2015-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：251-255