专利名称：粗糙集中属性集变化时规则集动态更新方法
技术领域：
本发明涉及一种规则集动态更新方法。
背景技术：
随着网络信息技术的快速发展，各个领域的数据急剧膨胀，在决策信息系统中，数据集也随着外部信息世界的变化而不断发生变化。当属性增加、删除时，会引起对象的分类变化，进而引起近似集的变化，相应地，对决策规则产生一定的影响。规则的动态更新是粗糙集领域中的研究热点。其中一个方面的工作是根据区分矩阵、核进行规则的动态更新， 如杨明提出的一种基于改进差别矩阵的核增量式更新算法[一种基于改进差别矩阵的属性约简增量式更新算法[J].计算机学报，2007，30 (5) =815-822]；在集值粗糙集模型中邹维丽等提出了近似集的动态增量更新方法[邹维丽，陈红梅，胡成祥等.集值粗糙集模型的近似集增量更新方法研究[J].广西师范大学学报(自然科学版)，2009，27C3) :96-99]； 胡成祥等提出了基于限制容差关系的近似集增量更新方法[胡成祥，李天瑞，邹维丽等.基于限制容差关系的粗糙集模型中近似集增量更新方法研究[J].西南民族大学学报(自然科学版)，2009，35C3) :480-484]；陈红梅等研究了在变精度模型下对象变化时近似集增量更新方法[Chen H. Μ. , LiT. R. Dynamic maintenance methods for approximations based variable precision rough set [C]. 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE 2010), Chengdu, China. 2010 :269-274]；季晓岚等对优势关系下属性值粗化细化时近似集性质进行了分析[季晓岚，李天瑞，邹维丽等.优势关系下属性值粗化细化时近似集分析[J].计算机工程.2010,36(1 :33-35] 0 刘伟斌等在特性关系粗糙集下属性值粗化细化时对近似集增量更新方法进行了研究[刘伟斌，李天瑞，邹维丽等.特性关系粗糙集下属性值粗化细化时近似集增量更新方法研究 [J].计算机科学.2010，37 (6) =248-251]；吕国英、钱宇华等基于动态粒度原理，提出双向近似的概念，并将其应用于决策表中决策规则的获取[吕国英，钱宇华等.动态粒度下的粗糙集双向近似[J].计算工程与应用.2009，45 ) :165-168]；属性增加或删除时，在属性集变化情形下，关于决策规则集变化趋势以及规则集更新研究很少。钱宇华、梁吉业等研究了属性个数增减、属性取值改变对知识粒度变化的影响，并建立了知识粒度与规则确信度之间的动态关系[钱宇华，梁吉业等.决策表决策规则与知识粒度[J].电脑开发与应用， 2006，19 (3) :27-29.]。其主要思想是从规则的确信度的角度来研究决策规则集的动态变化情况。
发明内容
本发明的目的是提供一种粗糙集中属性集变化时规则集动态更新方法，从近似集动态变化角度来讨论决策规则集的动态变化规律，同时也提出了在条件属性集和决策属性集同时变化时决策规则集的变化规律，并给出了条件属性增加、删除时决策规则集动态增
量更新方法。
权利要求
1. 一种粗糙集中属性集变化时规则集动态更新方法所述方法基于以下定义来实现的定义1 给定知识库K = (U，S)，其中U为论域，S表示论域U上等价关系簇，给定论域 U上的一个等价关系R e IND (K)，则VX c U，定义子集关于知识R上的下近似和上近似分别为^(X) = {x|(Vxef/)A([x]B c X)} =U {Y I (V7 e U/R) a (7 c Χ)}(1)^(X) = {χ I (Vx e U) Λ ([χ]Λ ηχ)矣 0} =U {Y\(Ye U/R) λ (7 DX^ 0)} (2)并且X的R-下近似也称为正区域，记为POh(X)；定义2 设给定一个论域U和论域U上的一个等价关系R，以及论域U的一个划分π (U) =IX1,X2, -,XJ en (U)，且这个划分独立于R ；其中子^(i = 1,2, -,η)是划分π⑶ 的等价类；η (U)的R下近似和上近似分别为
全文摘要
粗糙集中属性集变化时规则集动态更新方法，它涉及一种规则集动态更新方法。本发明方法从近似集动态变化角度来讨论决策规则集的动态变化规律，同时也提出了在条件属性集和决策属性集同时变化时决策规则集的变化规律，并给出了条件属性增加、删除时决策规则集动态增量更新方法。技术要点针对动态决策信息系统中属性集变化时，分析了动态规则的变化趋势，提出了属性集变化时动态规则更新算法，并通过实例验证了其正确性。以后的主要工作通过实验仿真测试规则增量更新算法的性能，以及分析扩展粗糙集模型下属性集变化时规则集的动态变化及规则增量更新，辅助各应用领域做出更好的决策。
文档编号G06F17/30GK102306190SQ20111025589
公开日2012年1月4日 申请日期2011年8月31日 优先权日2011年8月31日
发明者付忠传, 刘永文, 崔刚, 张必英, 张策, 暴建民, 朱东杰, 王秀峰, 莫毓昌, 郝亮 申请人:哈尔滨工业大学