基于键树的粗糙集属性约简算法

摘要

属性约简是粗糙集理论研究的核心内容之一。差别矩阵因其简洁、直观而被广泛应用于属性约简中,但其包含了大量冗余元素,从而造成存储空间的极大浪费。基于键树的思想,提出一种对差别矩阵非空元素存储的新方法,该方法消除了差别矩阵中的重复元素,并使部分具有子父关系的元素共享键树中父集所在的路径,从而实现了对差别矩阵的压缩存储。最后,基于该键树提出了一属性约简算法。