决策表属性约简集的增量式更新算法

• 作者: 官礼和 王国胤
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 粗糙集 属性约简 分辨矩阵 增量式
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 436-444
• 分类号: TP311
• 字数: 7805字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.05.006

摘要

针对动态变化的决策表,研究了属性约简集的动态更新问题.在详细分析新增对象的所有可能情况的基础上,提出一种基于分辨矩阵元素集的属性约简集增量式更新算法.该算法根据新增对象的不同情况快速更新分辨矩阵元素集,依据分辨矩阵元素集中增加和减少的元素有效地更新原属性约简集,快速得到新的最小属性约简.最后,通过5个UCI的数据集验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国胤	西南交通大学信息科学与技术学院	212	6947	36.0	79.0
5	官礼和	西南交通大学信息科学与技术学院	4	70	4.0	4.0