论文研究 一种基于决策信息系统的知识约简算法.pdf

差别矩阵方法作为求解粗糙集知识约简的关键技术之一，而差别矩阵中的元素个数将直接影响知识约简算法的计算效率，针对现有基于差别矩阵方法的知识约简算法的不足，并且当决策信息系统中样本量较大、决策类别数较少时，算法构造的差别矩阵中将存在大量空值元素。提出了一种新的差别矩阵构造方法，有效地剔除了差别矩阵中的空值元素，在此基础上，设计了一种决策信息系统的知识约简算法，由于算法能有效地利用核属性，进一步缩小了知识约简算法的效率，并通过算例分析说明了算法的可行性。