面向对象修改的核属性更新算法

摘要：

决策表中的对象被修改,核属性将会发生变化,需要对核属性及时更新。为此,首先,构造决策表等价类链表存储结构,并引入基于该存储结构的简化决策表定义和基于简化决策表的核属性定义;同时证明了该核属性与正区域核属性是等价的。然后,讨论修改指定对象情况下核属性更新方法,并给出相应的算法实现;算法以简化决策表为基础,仅需对等价类链部分搜寻,查找待修改对象,缩小了查找范围,提升了算法效率;另外,采用核属性计数方法,避免可分辨矩阵的存储,降低了空间复杂度。最后,通过实例验证了该算法的有效性。

关键词：粗糙集、正区域、可分辨矩阵、核属性、更新算法

所属期刊栏目：44

分类号：TP181(自动化基础理论)

资助基金：安徽省自然科学基金资助项目090412054;安徽省高等学校省级自然科学研究资助项目KJ2012A212,KJ2011Z276;安徽省高等学校省级优秀青年人才基金资助项目2012SQRL151,2011SQRL123;滁州学院科学研究资助项目2010kj014B,2011KJ003Z,2011KJ017B

在线出版日期：2012-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：118-126