一个基于修正的二进制差别矩阵的快速求核方法

本文研究了二进制差别矩阵中核属性的性质,指出并证明了二进制差别矩阵求核的理论依据,在此基础上给出了一种二进制差别矩阵的修正方法及求核方法。该方法不仅适用于任何决策表信息系统（相容决策表和不相容决策表）,而且有效地降低了计算代价。     

基于修正的差别矩阵的高效求核方法

在决策表信息系统的属性约简中,利用差别矩阵求核是一种重要的方法.对于不相容决策表而言,差别矩阵求核有时会产生错误,目前,已提出了一些改进方法克服这个错误,但这些方法都具有较高的计算复杂度.对此,研究了差别矩阵中核属性的性质,指出并证明了差别矩阵求核的理论依据,在此基础上,给出了一种差别矩阵的修正方法及求核方法.该方法不仅适用于任何决策表信息系统(相容决策表和不相客决策表),而且有效降低了计算代价.     

可分辨矩阵及其求核方法

为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策表,也适用于不相容的决策表。实例表明该算法是有效的。     

不相容决策表求核方法

通过分析不相容决策表,提出相容核与不相容核的概念.分析了3个不相容决策表中的相容核与不相容核,比较了几种现有的不相容决策表的求核方法,这些方法有的不能完全求出相容核与不相容核,有的不能把得到的相容核与不相容核区分开.针对这一问题,对HU差别矩阵进行改进,得到两个新的差别矩阵,这两个矩阵能分别计算出相容核与不相容核.     

基于粗集理论的决策表核计算方法

决策表信息系统核属性的计算是粗集理论中的一个重要问题。从知识约简及核属性的定义出发,详细分析了文献[5]中的方法用于不相容决策信息系统中产生错误原因,并提出了一个新的基于等价类运算计算核属性的方法,该方法的优点在于同时适用相容决策表及不相容决策表核计算,且计算核属性不需要生成分明矩阵的中间步骤,最后证明了这种方法的有效性。     

一种新的可区分矩阵与求核方法

论文对目前求核方法存在的问题进行了分析,提出了一种新的可区分矩阵与求核方法,并证明了方法的正确性,该方法适用于任何决策表(相容的或不相容的)。     

不相容决策表的求核方法

本文通过将不相容决策表转化为相容决策表,提出了一种不相容决策表的求核方法,并证明了方法的正确性。     

一种改进的属性核计算方法

属性约简是粗糙集理论中的一个重要内容,其核心任务是得到属性集的核。论文对目前求核方法存在的问题进行了分析,提出了一种改进的属性核计算方法,并证明了方法的正确性。该方法适用于任何决策表(相容的或不相容的)。     

一种改进的二进制可辨识矩阵及属性核计算方法

属性约简是粗糙集理论中的一个重要内容，其核心任务是得到属性集的核。本文对目前求核方法存在的问题进行了分析，提出了一种改进的二进制可辨识矩阵及属性核计算方法，并证明了方法的正确性。该方法适用于任何决策表（相容的或不相容的）。     

基于元素约简的决策表属性约简算法

Skowron差别矩阵广泛应用于属性约简及求核运算,但它只适用于相容决策表,对于不相容决策表有时会得到错误的结果。虽然国内多位学者对它进行了改进,但一方面它们仍只适用于相容或部分相容决策表的属性约简,对完全不相容决策表仍得不到正确的结果。另一方面须通过额外的函数来约束差别矩阵的构造过程,增加计算负担。利用等价差别矩阵具有相同属性约简的思想,将元素对象分割成相容对象与矛盾对象,通过对参与构造差别矩阵的行与列元素进行约简,减少了某些重复计算过程,提高了计算效率。以此为基础,给出了一种改进的属性约简算法。数值算例验证了该算法是有效可行的。