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

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

1、第44卷第3期四川大学学报(工程科学版)Vo1．44No．32012年5月JOURNALOFSICHUANUNIVERSITYfENGINEERlNGSCIENCEEDITION1Mav2012文章编号：1009-3087(2012)03—0118-09面向对象修改的核属性更新算法葛浩，李龙澍，杨传健，王波(1．滁州学院机械与电子程学院，安徽滁州239012；2．安徽大学计算机科学与技术学院，安徽合肥2300393．滁州学院计算机与信息T稃学院，安徽滁州239012)摘要：决策表中的对象被修改，核属性将会发

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

3、I81文献标志码：AUpdatingAlgorithmsofCoreAttributeBasedonModifyingDataGEHao，LIL0一shu，YANGChuan-jian，WANGBo。(1．SchoolofMechanicalandElectronicEng．，ChuzhouUniv．，Chuzhou239012，China；2．SchoolofComputerSci．andTechno1．，AnhuiUniv．，Hefei230039，China；3．SchoolofComputerand

4、Info．Eng．，ChuzhouUniv．，Chuzhou239012，China)Abstract：Inordertoupdatethecoreattributesofdecisiontabledynamically，whenthedecisiontableobjectismodified，thestoragestructureofequivalenceclasslisttableofdecisiontablewasconstrueted．andthedefinitionsofthe'simplifie

5、ddecisiontableanti(·()reattributesbasedonthesimplifieddecisiontablewereproposed．Itwasprovedthatthecoreattributesacquiredfromthedefinitionise—quivalenttocoreattributesofpositiveregion．Andthen，thetheoriesofupdatingcoreattributes，whichaimsattheaspectsofmodifi

6、edtheobjectappointed，wereresearched．Thecorrespondingalgorithmwasdescribed，whichonthebaseofsimplifieddecisiontable，onlyneedstosearchthepartofequivalenceclasslisttabletoobtainthemodifyingobject，reducesthesearchrangeandenhancestheeffi—ciencyofthealgorithm．The

7、methodofcountingcoreattributeswasusedtoavoidstoringdisceruiblitymatrixandreducethespaceeonl—plexity．Finally，thevalidityofthealgorithmwasverifiedininstances．Keywords：roughset；positiveregion；discerniblitymatrix；coreattribute；updatingalgorithm粗糙集理论是波兰数学家Z．Paw

8、lak教授于简是粗糙集理论研究主要内容之一，倍受研究者关1982年提出的一种处理含糊和不精确知识的数学注，而属性约简常以核属性为初始约简集，因此工具，它能有效地分析和处理不精确、不一致、不完求核是该类方法的关键。现有的核属性求解方法备的信息，从海量数据中发现隐含的知识。属性约有：基于可分辨矩阵的求核方法、基于正区域的求核方法和基于信息熵的求核方法。由于基于可分辨矩收稿日期：2011—12—16阵的求核方法简单、易