基于决策分类的分块差别矩阵增量式求核算法 |
| |
作者姓名: | 左芝翠 莫智文 |
| |
作者单位: | 1. 绵阳城市学院现代社会服务学院;2. 四川师范大学数学与软件科学学院;3. 四川师范大学智能信息与量子信息研究所 |
| |
基金项目: | 国家自然科学基金资助项目(11671284);;四川省科技计划项目(2017JY0197); |
| |
摘 要: | 属性约简是粗糙集理论进行数据挖掘的基本途径,相关算法主要基于核。而差别矩阵在求核计算中具有重要意义,且现实世界变化很快,信息系统中的对象在不断动态变化,已得到的核将可能不再有效,这就需要对已得到的核进行更新。本文讨论了信息系统中新增对象的各种情况,提出了一个基于分块差别矩阵的增量式求核算法,并通过实例和实验验证了该算法的有效性。
|
关 键 词: | 粗糙集 属性约简 核 分块差别矩阵 增量式更新 |
|
|