基於區分連結串列的屬性約簡改進演算法
摘 要 屬性約簡是粗糙集理論中核心內容之一，本文首先分析了區分矩陣的特性，給出經典的區分矩陣演算法。然後，鑑於區分矩陣存在的空間複雜度高的缺點，提出一種，將物件數為n的區分矩陣大小由n***n-1***/2至少壓縮到|U/R|*（|U/R|-1）/2，降低了演算法的空間複雜度，更適用於大資料量的情況。
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>