[發(fā)明專利]一種基于SQL語言的粗糙集屬性約簡(jiǎn)方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200710062284.7
• 申請(qǐng)日: 2007-07-09
• 公開（公告）號(hào): CN101082925A
• 公開（公告）日: 2007-12-05
• 發(fā)明（設(shè)計(jì)）人: 曹付元;梁吉業(yè);姜廣;寧姝
• 申請(qǐng)（專利權(quán)）人: 山西大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 山西五維專利事務(wù)所有限公司
• 代理人: 楊耀田

1、一種基于SQL語言的粗糙集屬性約簡(jiǎn)方法，其特征在于包括如下步驟：

(1)輸入信息系統(tǒng)S＝(U，A)，其中U是對(duì)象的非空有限集合，A是屬性的非空有限集合；

(2)初始化：約簡(jiǎn)結(jié)果集為空集；

(3)生成屬性集A的冪集：對(duì)屬性集A的元素進(jìn)行排序，用二進(jìn)制數(shù)(k₁，k₂，…，k_|A|)₂來表示A的子集，其中k_i＝0或1，當(dāng)k_i＝0表示該子集中不包含A的第i個(gè)屬性，當(dāng)k_i＝1表示該子集中包含A的第i個(gè)屬性，初始值為(0₁，0₂，…，0_|A|-1)₂，用二進(jìn)制的方法依次加1，直到(1₁，1₂，…，1_|A|-1，1)₂，則得到屬性集A不包含空集的冪集Powerset，對(duì)冪集Powerset中元素按照其元素基數(shù)大小從小到大排序，將結(jié)果放入存儲(chǔ)區(qū)中；

(4)計(jì)算屬性集A的區(qū)分能力α(A)：通過GROUP?BY子句，在屬性集A上對(duì)U進(jìn)行分組運(yùn)算，得到的元組數(shù)|U_A|與|U|的比值，即為 α ( A ) = | U A | | U | ; ]]>

(5)搜索過程：依次從存儲(chǔ)區(qū)取冪集Powerset中的第一個(gè)元素，如果它與整個(gè)屬性集A的區(qū)分能力一樣，則第一個(gè)元素即為一個(gè)約簡(jiǎn)，并將其放入到約簡(jiǎn)結(jié)果集中，在冪集Powerset中查找包含約簡(jiǎn)的所有元素，并將其刪除，重復(fù)以上過程，直到冪集Powerset為空；

(6)停止條件判別：冪集Powerset為空。