Abstract:
In order to solve the problem of computing core error of inconsistent decision table, a definition of converting inconsistent decision table into consistent decision table is put forward. In the definition, the discernibility matrix is redefined, and a method of computing the core is presented. It is proved that the core acquired from the method is the core based on positive region, a new algorithm of computing core, which is suitable for consistent and inconsistent decision tables, is designed. Instance shows that the algorithm is correct.
Key words:
inconsistent decision table,
rough set,
discernibility matrix,
core attribute
摘要: 为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策表,也适用于不相容的决策表。实例表明该算法是有效的。
关键词:
不相容决策表,
粗糙集,
可分辨矩阵,
核属性
CLC Number:
YANG Chuan-jian; GE Hao; LI Long-shu. Discernibility Matrix and Its Computing Core Method[J]. Computer Engineering, 2010, 36(9): 87-89.
杨传健;葛 浩;李龙澍. 可分辨矩阵及其求核方法[J]. 计算机工程, 2010, 36(9): 87-89.