基于优势区分矩阵的求核方法  

Computation of Core Based on Dominance Discernibility Matrix

作　　者：石为人[1] 李伟湋[1] 贾修一[2] 

机构地区：[1]重庆大学自动化学院,重庆400030 [2]南京大学计算机科学与技术系软件新技术国家重点实验室,南京210093

出　　处：《计算机工程》2008年第16期28-30,共3页Computer Engineering

基　　金：重庆市科委自然科学基金资助项目(CSTC,2006BB2190);重庆市科委科技攻关基金资助项目(CSTC,2006AA7024)

摘　　要：在提出基于优势关系粗糙集方法下的类区分矩阵概念后,为解决不一致数据问题,新的优势区分矩阵定义及其求核方法被提出,但是该方法计算代价高。为了能够快速求出存在不一致数据的信息系统的核,该文给出改进的优势区分矩阵定义和求核算法,其空间和时间复杂度都优于现有的算法。实验证明,该算法适用于处理大数据集。The attributes core of a decision table is the start point to many existing algorithms of attributes reduction. In order to solve the inconsistent data problem, A new discernibility matrix definition based on Dominance based Rough Set Approach（DRSA） and the computation of core is proposed, but it is too complex. An improved discernibility matrix definition with a method for computing the core is introduced, which can get the right core with low space and time complexity. Experimental results prove the effectiveness of the algorithm, and it suits the large data.

关 键 词：粗糙集 属性约简 优势区分矩阵 核 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]