【基于区分链表的属性约简改进算法】链表算法

摘 要 属性约简是粗糙集理论中核心内容之一，本文首先分析了区分矩阵的特性，给出经典的区分矩阵算法。然后，鉴于区分矩阵存在的空间复杂度高的缺点，提出一种基于区分链表的属性约简改进算法，将对象数为n的区分矩阵大小由n(n-1)/2至少压缩到 页码：12345678910111213141516