面向数据删除的核属性更新算法.pdf

《面向数据删除的核属性更新算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第27卷第5期控制与决筻2012年5月、，01．27No．5ControlandDecisionMay2012文章编号：1001—0920(2012)05—0673—08面向数据删除的核属性更新算法葛浩1a，李龙澍2，杨传健(1．滁州学院a．电子信息工程系，b．计算机系，安徽滁州239012；2．安徽大学计算机学院，合肥230039)摘要：针对决策表存在数据删除的情况，首先提出决策表等价类链表存储结构，并引入基于该存储结构的简化决策表定义和基于简化决策表核属性定义，同时证明了该核属性与原始决策表核属性是等价的：然后，分别从删除指定对象和删除指定信息两个方面研究核属性更新理论，

2、并给出相应的算法实现；最后，通过实例验证了所提出算法的有效性．关键词：粗糙集；正区域；可分辨矩阵；核属性；更新算法中图分类号：TPI81文献标识码：AUpdatingalgorithmsofcoreattributebasedondeletingdataGEHaohLILong。shu，YANGChuanjianb，(1a．DepartmentofElectronicandInformationEngineering，lb．DepartmentofComputerScience，ChuzhouUniversity,Chuzhou239012，China：2．SchoolofC

3、omputerScience，AnhuiUniversity，Hefei230039，China．Correspondent：GEHao，E-mail：togehao@126．com)Abstract：Forthecasesofdatadeleted，thestoragestructureofequivalenceclasslisttableofdecisiontableispresented，andthedefinitionsofthesimplifieddecisiontableandc0reat~bumsbasedonthesimplifieddecisiontable

4、areproposed．ItisprovedthatthecoreattributesacquiredfromthedefinitionisequivalencetOCOreat~bumsoforiginaldecisiontable．Then，thetheoriesandalgorithmsofupdatingcoreattributeareresearchedanddescribedontwoaspectsofdeletingtheobjectappointedanddeletingtheobjectsspecifiedinformation．Finally,theexa

5、mpleisgiventoverifytheefectivenessofthealgorithms．Keywords：roughset；positiveregion；discerniblitymatrix；coreattribute；updatingalgorithm1引言[6】举例说明了【2】方法中存在的问题，对可分辨矩阵粗糙集理论是波兰数学家Pawlak教授【】于进行改进，并提出新的求核算法；【7】指出【6]虽然给1982年提出的一种处理含糊和不精确知识的数学出了修正方法，但并没发现产生错误的根本原因是由工具，它能有效地分析和处理不精确、不一致以及不于不一致规则的比较导致

6、的；[8]提出了一种改进的完备的信息，从海量数据中发现隐含的知识．属性约可分辨矩阵及其求核方法，有效地解决了【2】方法的简是粗糙集理论研究主要内容之一，备受研究者关错误；【9】提出了基于冲突域的核属性求解算法，该方注l2-5】，而属性约简常以核属性为初始约简集，因此求法不需创建可分辨矩阵，因此大大节省了存储空间．核是该类方法的关键．现有的核属性求解方法有：基上述求核问题是针对静态信息系统，而现实世界于可分辨矩阵的求核方法，基于正区域的求核方法和中，信息系统的对象在不断变化，这就需要对核属性基于信息熵的求核方法．进行动态更新．文献【10】给出了在添加对象情况下的由于基于可分辨矩

7、阵的求核方法简单、易实现，增量式核属性求解算法，该方法需要建立可分辨矩阵，许多学者对此作了大量研究．文献【2】根据Skowron在处理海量信息系统时，需要占用很大的空间，这是可分辨矩阵【3】提出一种基于可分辨矩阵的求核方法；制约求核效率的瓶颈．【1l】讨论了在删除对象情况下收稿日期：2010．11-14；修回日期：2011-05—30．基金项目：安徽省自然科学基金项目(090412054)；安徽高校省级自然科学研究项目(KJ2012A212，KJ2011Z276)；安徽省高等学校省级优秀青年人才基金项目