不完备信息系统中一种新的求核算法.pdfVIP

第37卷第11期 计算机工程 2011年6月 June2011 V01．37 No．11 ComputerEngineering 文献标识码tA 中圈分类号tN945 ·软件技术与数据库· 文章编号：loom一3428(2011)11—005昏珈3 不完备信息系统中一种新的求核算法 李晓瑜1，徐章艳1。，王炜1，杨炳僵2 1004；2．北京科技大学信息工程学院，北京100083) (1．广西师范大学计算机科学与信息工程学院，广西桂林54 藏要：在不完备信息系统基于差别矩阵的属性约简算法中，相容类和最大相容类中的对象具有不确定性。针对上述问题，提出一种新的 差别矩阵及其核的定义，证明在不完备信息系统中该差别矩阵的核与基于正区域的核是一致的。在此基础上给出一个求核算法，通过实例 证明，由于减少了差别矩阵中的元素，因此算法的求核效率得到较大提高。 关健河：不完备信息系统；差别矩阵；核；属性约简；正区域 NewCore in Information Incomplete System ComputingAlgorithm LI Xiao．yul，XU Weil，YANGBing-ru2 Zhang．yanL2，WANG ScienceandInformation Normal 541004，China； (J．CollegeofComputer Engineering，GuangxiUniversity，Guilin of ofScienceand 2．SchoolInformation Engineering，UniversityTechnologyBeijing，Beijing100083，China) In information ofthetoleranceclassandmaximalconsistentblockintheattributereduction based [Abstractl algorithm incomplete system，objects on matrixare atthe anewdefinition matrixanditscore．Andit problem，this discernibility proves discernibilityuncertain．Aiming paperpresents thatthe matrixis tothecorebasedon in information of coreofthis discernibilityequivalent positiveregionincomplete system．Analgorithm coreis illustratesthattheelementsof matrixinthis reduceandt