新的等價類生成算法
2009-12-31 00:00:00農(nóng)修德徐章艷廖洪建彭展聲
計算機應(yīng)用研究 2009年8期
摘要：目前，基于排序的等價類生成算法存在以下不足：排序后仍需高達(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
