基於區分連結串列的屬性約簡改進演算法

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

1  引言

>

2  基本概念

> > > > > > > > > > > >

>

> > > > > > > > > > > > > > > > > > > > > >

4  例項分析

> > > > > > > > > > > > > > > >
> > > > > > > > > > > > > > > > > > > > > > >
>

> >

5  結論

>

參考文獻

> > > > > > > > > > >