|
|||||
|
|
| 基于改进差别矩阵的属性约简增量式更新算法 | |
| 作者姓名： | 龙浩 徐超 |
| 作者单位： | 1. 中国矿业大学计算机科学与技术学院 徐州221008;徐州工业职业技术学院信息管理技术学院 徐州221000 2. 武汉大学计算机学院 武汉430072 |
| 基金项目： | 本文受国家自然科学基金重点项目(91118003),国家自然科学基金面上项目(61170022),江苏省高校“青蓝工程”优秀青年骨干教师培养对象资助 |
| 摘 要： | 针对目前基于差别矩阵的属性约简算法需要耗费大量的时间和空间,粗糙集中求属性核和属性约简更新效率低以及有关属性约简的增量式更新算法目前还比较少等问题,提出了一种基于改进差别矩阵的属性约简增量式更新算法.该算法在更新差别矩阵时,仅须插入某一行及某一列,或删除某一行并修改相应的列,因而可有效地提高核和属性约简的更新效率.然后在分析新增对象x与原决策系统对象的关系的基础上,给出了属性约简增量更新算法.理论与实验分析表明,提出的算法提高了属性约简的更新效率,明显降低了时间和空间复杂度. |
| 关 键 词： | 差别矩阵 属性约简 粗糙集 决策系统 |
| 本文献已被 万方数据 等数据库收录！ | |