| 决策表属性约简集的增量式更新算法 |
| |
| 作者姓名： | 官礼和 王国胤 |
| |
| 作者单位： | 1. 西南交通大学,信息科学与技术学院,成都,610031;重庆邮电大学,计算机科学与技术研究所,重庆,400065;重庆交通大学,光电与信息技术研究所,重庆,400074
2. 西南交通大学,信息科学与技术学院,成都,610031;重庆邮电大学,计算机科学与技术研究所,重庆,400065 |
| |
| 基金项目： | 国家自然科学基金No.60573068,60773113;;重庆市杰出青年科学基金No.2008BA2041;;重庆市教委科学技术研究项目No.KJ090512~~ |
| |
| 摘 要： | 针对动态变化的决策表,研究了属性约简集的动态更新问题。在详细分析新增对象的所有可能情况的基础上,提出一种基于分辨矩阵元素集的属性约简集增量式更新算法。该算法根据新增对象的不同情况快速更新分辨矩阵元素集,依据分辨矩阵元素集中增加和减少的元素有效地更新原属性约简集,快速得到新的最小属性约简。最后,通过5个UCI的数据集验证了算法的有效性。
|
| 关 键 词： | 粗糙集 属性约简 分辨矩阵 增量式 |
| 修稿时间： | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学与探索》浏览原始摘要信息 |
|
点击此处可从《计算机科学与探索》下载全文 |
|
