[發(fā)明專利]一種自動(dòng)生成近似函數(shù)依賴規(guī)則的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210471793.6
• 申請(qǐng)日: 2012-11-20
• 公開(kāi)（公告）號(hào): CN103077181B
• 公開(kāi)（公告）日: 2017-02-08
• 發(fā)明（設(shè)計(jì)）人: 王明興;賈西貝
• 申請(qǐng)（專利權(quán)）人: 深圳市華傲數(shù)據(jù)技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 深圳市華優(yōu)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)44319
• 代理人: 余薇

1.一種自動(dòng)生成近似函數(shù)依賴規(guī)則的方法，其特征在于：所述一種自動(dòng)生成近似函數(shù)依賴規(guī)則的方法包含以下幾個(gè)步驟：

步驟S100：對(duì)數(shù)據(jù)庫(kù)r的所有列進(jìn)行掃描分析，生成候選列R，并構(gòu)建所述候選列R各列的分區(qū)P(R)；

步驟S200：對(duì)所述候選列R按照一定的順序排序，采用策略搜索出所有滿足條件的規(guī)則左部；

步驟S300：對(duì)所述策略搜索的搜索空間，采用修剪規(guī)則進(jìn)行修剪，壓縮所述策略搜索的搜索空間；

步驟S400：對(duì)所述壓縮的搜索空間進(jìn)行計(jì)算并生成近似函數(shù)依賴規(guī)則的右部，同時(shí)生成近似函數(shù)依賴規(guī)則。

2.如權(quán)利要求1所述的一種自動(dòng)生成近似函數(shù)依賴規(guī)則的方法，其特征在于：所述數(shù)據(jù)庫(kù)r為給定最小置信度C。

3.如權(quán)利要求1所述的一種自動(dòng)生成近似函數(shù)依賴規(guī)則的方法，其特征在于：步驟S200中所述的一定順序排序可為候選列R在數(shù)據(jù)庫(kù)中順序排序。

4.如權(quán)利要求1所述的一種自動(dòng)生成近似函數(shù)依賴規(guī)則的方法，其特征在于：步驟S200中所述的策略搜索可為逆序遞增搜索。

5.如權(quán)利要求1所述的一種自動(dòng)生成近似函數(shù)依賴規(guī)則的方法，其特征在于：步驟S400中所述的計(jì)算生成近似函數(shù)依賴規(guī)則的右部，同時(shí)生成近似函數(shù)依賴規(guī)則，包含以下幾個(gè)步驟：

步驟S401：初始化規(guī)則左部freesetCol，閉集closureCol，以及所述freesetCol對(duì)應(yīng)的分區(qū)P(freesetCo1)；

步驟S402：根據(jù)修剪規(guī)則進(jìn)行修剪，將剪去的列更新到closureCol，已修剪的列更新到freesetCol；

步驟S403：若所述freesetCol為非freeset，轉(zhuǎn)到步驟S408；

步驟S404：根據(jù)所述closureCol計(jì)算候選列集availableCol；

步驟S405：在所述候選列集availableCol中，計(jì)算當(dāng)前freesetCol的閉集closedCol和候選子集candidates；

步驟S406：若所述closedCol為非空，則對(duì)所述closedCol中的每一個(gè)列col，生成近似函數(shù)依賴規(guī)則freesetCol→col并保存；

步驟S407：逆序遍歷所述候選子集candidates，并轉(zhuǎn)到步驟S401；

步驟S408：結(jié)束。

6.如權(quán)利要求1或5所述的一種自動(dòng)生成近似函數(shù)依賴規(guī)則的方法，其特征在于：所述的修剪規(guī)則可包含2種修剪規(guī)則。

7.如權(quán)利要求5所述的一種自動(dòng)生成近似函數(shù)依賴規(guī)則的方法，其特征在于：步驟S405所述的計(jì)算當(dāng)前freesetCol的閉集closedCol和候選子集candidates，包含以下幾個(gè)步驟：

步驟S4051：逆序遍歷所述availableCol的列col是否結(jié)束，倘若結(jié)束則直接轉(zhuǎn)到步驟S4057；

步驟S4052：計(jì)算P(freesetCol∪col)，并同時(shí)計(jì)算e(freesetCol→col)；

步驟S4053：判斷e(freesetCol→col)＜(1-c)；

步驟S4054：若e(freesetCol→col)＜(1-c)，將col添加到closedCol，更新所述closureCol，并轉(zhuǎn)到步驟S4051；

步驟S4055：判斷所述col大于所述freesetCol中最大的列；

步驟S4056：若所述col大于所述freesetCol中最大的列，將col，P(freesetCol∪col)信息保存到所述候選集candidates，并轉(zhuǎn)到步驟S4051；若所述col小于所述freesetCol中最大的列，則直接轉(zhuǎn)到步驟S4051；

步驟S4057：結(jié)束。

8.如權(quán)利要求5所述的一種自動(dòng)生成近似函數(shù)依賴規(guī)則的方法，其特征在于：步驟S407所述的逆序遍歷候選子集candidates，包含以下幾個(gè)步驟：

步驟S4071：逆序遍歷所述候選子集candidates的列col是否結(jié)束；

步驟S4072：未結(jié)束，則將col更新到所述freesetCol和closureCol；

步驟S4073：從所述候選子集candidates中取出col對(duì)應(yīng)于的分區(qū)P(freesetCol∪col)，并設(shè)置為當(dāng)前分區(qū)：P(freesetCol)＝P(freesetCol∪col)，轉(zhuǎn)到步驟S401；

步驟S4074：遍歷下一col前，回退freesetCol和closureCol到遍歷前的狀態(tài)；

步驟S4075：結(jié)束。