摘要
核的求解是粗糙集理论的重要研究内容之一,也是很多属性约简的关键步骤。为此,提出了一种基于差别矩阵的核更新算法,主要考虑对象值被修改情况下的核更新问题,将核的更新转化为差别矩阵的更新。该算法在更新差别矩阵时只对涉及的少部分行、列进行删除、插入或调整,因而可有效提高核的更新效率。实验结果表明该文提出的算法是有效可行的。
The computation of a core of a decision table is one of important parts researched in rough set theory,which mosdy is also a key step of many existing algorithms of attributes reduction.Therefore,in this paper,we introduce an updating algorithm of the computation of a core based on discernibility matrix in the case of updating,which only inserts,deletes or adjusts corresponding rows and columns when updating the discernibility matrix,so the updating efficiency of a core is remarkably improved. Experimental resuhs show that the algorithm of this patter is efficient and effeetiw.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第3期160-163,共4页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(7037915)
江苏省自然科学基金资助项目(BK2005135)
江苏省自然科学研究项目基金(05KJB520066)。
关键词
粗糙集
差别矩阵
核
修改
rough set
discernibility matrix
core
updating
