一种二进制可分辨矩阵修正方法及其求核.pdf

《一种二进制可分辨矩阵修正方法及其求核.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、小型微型计算机系统2013年6月第6期JournalofChineseComputerSystemsVo1．34No．62013一种二进制可分辨矩阵修正方法及其求核任倩，罗月童，姚光顺(合肥工业大学计算机与信息工程学院，合肥231605)(滁州学院计算机与信息工程学院，安徽滁州239000)E-mail：yaogshun@126．com摘要：传统的二进制可分辨矩阵不适用于不相容决策表，而改进的二进制可分辨矩阵虽然适用于不相容决策表，但需要先进行等价类的计算．为了解决因决策表存在不相容性造成构建二进制可分辨矩阵要计算等价类的问题，提出

2、一种二进制可分辨矩阵修正方法．首先对传统二进制可分辨矩阵进行分析，根据矩阵中各行的取值情况，得到修正论域；然后利用其对矩阵进行局部修正，得新的二进制可分辨矩阵，避免了等价类的计算，并证明了新二进制可分辨矩阵与改进的二进制可分辨矩阵是等价的；其次给出了基于新二进制可分辨矩阵的求核方法，并证明了所求核与基于正区域的核是等价的；最后通过实例证明了此方法的正确性．关键词：粗糙集；二进制可分辨矩阵；求核；修正论域中图分类号：I’P391文献标识码：A文章编号：1000-1220(2013)06-1437-04AnNewMethodforMod

3、ifyingBinaryDiscernibilityMatrixandComputationofCoreRENQian。LUOYue．tong。YAOGuang．shun(SchoolofComputerandInformationEngineering，HefeiUniversityofTechnology。Hefei231605，China)(SchoolofComputerandInformationEngineering。ChuzhouUniversity．Chuzhou239000，China)Abstract：Thetr

4、aditionalbinarydiscernibilitymatrixdoesnotapplyforincompatibilitydecisiontable．1]heimprovedbinarydiscern—ibilitymatrixcanapplybutneedtocaryoutthecalculationofindiscernibility．Inordertoavoidcomputingindiscernibilitywhilebuildingbinarydiscernibi~tymatrixinincompatibility

5、decisiontable，anewmethodofestablishingbinarydiscernibilitymatrixispres—ented．Firstly，throughanalyzingtraditionalbinarydiscernibilitymatrix，modifieduniverseisputforwardaccordingtothevalueofeverylineinthamatrix．Andanewbinarydiscernibi~tymatrixisgotbyusingmodifieduniverse

6、tomodifytraditionalmatrix，avoidcomputingindiscernibility．Alsoitisprovedthenewbinarydiscernibi~tymatrixissametotheimprovedmatrix．Then-themethodofcorecomputationisproposedbasedonmodifiedbinarydiscernibiStyanditisprovedthatthecoreisequivalencethecoreandattributereductionb

7、asedonpositiveregi0n．Andtheexampleisusedtoexplainthecorrectnessofthemethodatlast．Keywords：roughset；binarydiscernibilitymatrix；computingcole；modifieduniverse1引言者对构建二进制可分辨矩阵的方法进行了改进．叶东毅指出了支天云的方法存在不足，并进行了反例证明，从而提出了粗糙集理论是波兰科学家Pawlak教授于20世纪80一种新的二进制可辨识矩阵及其核的计算方法；徐章艳对年代初提出的，

8、它是一种能有效的分析和处理不精确、不一致划分等价类的排序算法进行了改进，得到了一种简化的二进及不完备系统的数学工具．求核是粗糙集理论的核心内容之制可分辨矩阵，并运用于求核；殷志伟、李龙澍等对二一．可分辨矩阵、正区域和信息熵是现有的主要