一种高效的核属性动态更新算法

• 作者: 徐章艳 李慧 杨炳儒 钱文彬
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 粗糙集理论 核属性 动态更新 决策表 算法复杂度
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 210-214
• 分类号: TP18
• 字数: 5853字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.07.047

摘要

针对决策表中对象动态删除的情况,研究了核属性的动态更新问题.首先引入了简化决策表的概念,剔除了大量重复冗余的对象,然后详细分析了当决策表删除对象时核属性的动态更新机制,并将逐层细化的方法应用到核属性的动态更新中,避免了许多不必要的重复计算.在此基础上,设计了一种无需存储差别矩阵的核属性动态更新算法.当决策表有对象删除时,该算法只需扫描一遍变化后的决策表,便可快速对核属性进行动态更新.最后,通过实例分析和实验比较验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学计算机与通信工程学院	319	4361	32.0	49.0
2	徐章艳	北京科技大学计算机与通信工程学院	120	1992	21.0	40.0
6	钱文彬	北京科技大学计算机与通信工程学院	12	88	5.0	9.0
7	李慧	北京科技大学计算机与通信工程学院	11	71	5.0	8.0