面向数据删除的核属性更新算法
来源期刊：控制与决策2012年第5期
论文作者：葛浩 李龙澍 杨传健
文章页码：673 - 1365
关键词：粗糙集;正区域;可分辨矩阵;核属性;更新算法;
摘 要：针对决策表存在数据删除的情况,首先提出决策表等价类链表存储结构,并引入基于该存储结构的简化决策表定义和基于简化决策表核属性定义,同时证明了该核属性与原始决策表核属性是等价的;然后,分别从删除指定对象和删除指定信息两个方面研究核属性更新理论,并给出相应的算法实现;最后,通过实例验证了所提出算法的有效性.
葛浩1，李龙澍2，杨传健3
1. 滁州学院电子信息工程系2. 安徽大学计算机学院3. 滁州学院计算机系
摘 要：针对决策表存在数据删除的情况,首先提出决策表等价类链表存储结构,并引入基于该存储结构的简化决策表定义和基于简化决策表核属性定义,同时证明了该核属性与原始决策表核属性是等价的;然后,分别从删除指定对象和删除指定信息两个方面研究核属性更新理论,并给出相应的算法实现;最后,通过实例验证了所提出算法的有效性.
关键词：粗糙集;正区域;可分辨矩阵;核属性;更新算法;
