摘要:目前,基于排序的等價類生成算法存在以下不足:排序后仍需高達(dá)O(|B||U|)的時間復(fù)雜度重復(fù)進(jìn)行運算才求得等價類,為此,設(shè)計了一種新算法。新算法采用孩子兄弟表示法,將生成等價類的過程定義為一棵二叉樹,主要采取了邊生成節(jié)點邊訪問,一旦求得某個等價類便釋放相應(yīng)分支節(jié)點空間的方法。其時間復(fù)雜度為O(|C||U|),空間復(fù)雜度為O(|U|),為求等價類提供了一個新的解決辦法。 關(guān)鍵詞:粗糙集;等價類生成;生成支法 中圖分類號:TP18 文獻(xiàn)標(biāo)志碼:A 文章編號:1001-3695(2009)08-2895-03