[發(fā)明專(zhuān)利]用于通過(guò)在柱狀數(shù)據(jù)結(jié)構(gòu)中提供數(shù)據(jù)記錄而確定規(guī)則的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201280024809.7
• 申請(qǐng)日: 2012-05-25
• 公開(kāi)（公告）號(hào): CN103548024A
• 公開(kāi)（公告）日: 2014-01-29
• 發(fā)明（設(shè)計(jì)）人: M·伍斯特;E·黑希勒;M·奧博霍費(fèi)爾;P·丹特雷桑格爾
• 申請(qǐng)（專(zhuān)利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅;李崢宇

1.一種用于確定第一規(guī)則（401-407）的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中每個(gè)第一規(guī)則包括源屬性值對(duì)和目的屬性值對(duì)，所述方法包括步驟：

-提供列式數(shù)據(jù)庫(kù)，所述列式數(shù)據(jù)庫(kù)包括多個(gè)（214；609）列式數(shù)據(jù)結(jié)構(gòu)（109，110；225，226，227），每個(gè)列式數(shù)據(jù)結(jié)構(gòu)與一個(gè)列屬性（215-224）相關(guān)聯(lián)并且包括一個(gè)或者多個(gè)列條目（235）；

-提供第一數(shù)據(jù)記錄（213，230-234），所述第一數(shù)據(jù)記錄被存儲(chǔ)在所述列式數(shù)據(jù)庫(kù)中，每個(gè)第一數(shù)據(jù)記錄具有多個(gè)第一屬性值對(duì)，其中所述第一屬性值對(duì)的每個(gè)值被存儲(chǔ)在與相應(yīng)列屬性（215-224）相關(guān)聯(lián)的所述列式數(shù)據(jù)結(jié)構(gòu)（225-227）中的一個(gè)列式數(shù)據(jù)結(jié)構(gòu)中，其中每個(gè)列條目與所述相應(yīng)列屬性的一個(gè)值相關(guān)聯(lián)并且包括計(jì)數(shù)信息，所述計(jì)數(shù)信息指示具有所述相應(yīng)第一屬性值對(duì)的第一數(shù)據(jù)記錄的數(shù)量；

-提供掩碼數(shù)據(jù)結(jié)構(gòu)（320-323），每個(gè)掩碼數(shù)據(jù)結(jié)構(gòu)具有與所述列式數(shù)據(jù)結(jié)構(gòu)中的一個(gè)列式數(shù)據(jù)結(jié)構(gòu)相同的結(jié)構(gòu)，所述掩碼數(shù)據(jù)結(jié)構(gòu)包括一個(gè)或者多個(gè)第二屬性值對(duì)；

-通過(guò)求交所述列式數(shù)據(jù)結(jié)構(gòu)和所述掩碼數(shù)據(jù)結(jié)構(gòu)，選擇第二數(shù)據(jù)記錄作為所述第一數(shù)據(jù)記錄的子集，所述第二數(shù)據(jù)記錄選擇性地包括第一數(shù)據(jù)記錄，所述第一數(shù)據(jù)記錄包括與所述一個(gè)或者多個(gè)第二屬性值對(duì)中的一個(gè)第二屬性值對(duì)相匹配的至少一個(gè)第一屬性值對(duì)；

-選擇所述列屬性中的一個(gè)列屬性以及包含在與所選擇的所述列屬性相關(guān)聯(lián)的所述列數(shù)據(jù)結(jié)構(gòu)中的一個(gè)值作為所述目的屬性值對(duì)；

-創(chuàng)建用于所述第二數(shù)據(jù)記錄的每個(gè)第一屬性值對(duì)的一個(gè)第二規(guī)則，其中所述第一屬性值對(duì)被用作所述第二規(guī)則的源屬性值對(duì)，以及其中所選擇的所述目的屬性值對(duì)被用作所述第二規(guī)則的目的屬性值對(duì)；

-針對(duì)每個(gè)第二規(guī)則計(jì)算在其相應(yīng)源屬性值對(duì)和其目的屬性值對(duì)之間的同現(xiàn)計(jì)數(shù)；以及

-依賴(lài)于計(jì)算的所述同現(xiàn)計(jì)數(shù)，特別地選擇一個(gè)或者多個(gè)所述第二規(guī)則作為所述第一規(guī)則。

2.根據(jù)權(quán)利要求2所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中特別地選擇一個(gè)或者多個(gè)所述第二規(guī)則包括，從包括如下的群組中選擇的步驟：

-以降序順序來(lái)根據(jù)所述第二規(guī)則的同現(xiàn)計(jì)數(shù)來(lái)對(duì)所述第二規(guī)則排序，以及選擇第一n個(gè)所排序的規(guī)則作為n個(gè)第一規(guī)則，其中n是>0的整數(shù)；

-確定具有超過(guò)第一閾值的同現(xiàn)計(jì)數(shù)的n個(gè)第二規(guī)則，以及選擇所述n個(gè)第二規(guī)則作為第一規(guī)則，其中n是>0的整數(shù)；

-針對(duì)每個(gè)第二規(guī)則計(jì)算同現(xiàn)統(tǒng)計(jì)，向所述第二規(guī)則中的每一個(gè)第二規(guī)則提供顯著度得分，并且選擇具有超過(guò)第二閾值的顯著度得分的所述第二規(guī)則中的n個(gè)第二規(guī)則，其中n是>0的整數(shù)。

3.根據(jù)權(quán)利要求2所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述同現(xiàn)統(tǒng)計(jì)是基于卡方測(cè)試的。

4.根據(jù)權(quán)利要求1-3中的任一項(xiàng)所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中選擇所述目的屬性值對(duì)是通過(guò)執(zhí)行向用戶(hù)顯示圖形化用戶(hù)界面（601）的步驟來(lái)實(shí)現(xiàn)的，所述圖形化用戶(hù)界面包括一個(gè)或者多個(gè)第一GUI元素，用于由所述用戶(hù)從所述列屬性中選擇一個(gè)列屬性，所述圖形化用戶(hù)界面包括一個(gè)或者多個(gè)第二GUI元素，用于從具有所指派的選擇的所述列屬性的所述列式數(shù)據(jù)結(jié)構(gòu)選擇一個(gè)值，其中選擇的所述列屬性和選擇的所述值構(gòu)成所述目的屬性值對(duì)。

5.根據(jù)權(quán)利要求4所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述第一GUI元素和所述第二GUI元素是通過(guò)分析所述列式數(shù)據(jù)結(jié)構(gòu)的所述結(jié)構(gòu)和數(shù)據(jù)內(nèi)容來(lái)自動(dòng)地確定。

6.根據(jù)權(quán)利要求1-5中的任一項(xiàng)所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述列式數(shù)據(jù)結(jié)構(gòu)的所述列條目和所述掩碼數(shù)據(jù)結(jié)構(gòu)的列條目選自包括以下的群組：比特集、比特矢量（105）、排序的列表、排序的陣列。

7.根據(jù)權(quán)利要求1-6中的任一項(xiàng)所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述掩碼數(shù)據(jù)結(jié)構(gòu)通過(guò)執(zhí)行包括如下的步驟來(lái)提供：

-提供OLAP立方體（501）用于執(zhí)行全部第一數(shù)據(jù)記錄的數(shù)據(jù)分析，所述OLAP立方體的每個(gè)維度和/或?qū)蛹?jí)水平具有所指派的一個(gè)或者多個(gè)第三屬性值對(duì)；

-依賴(lài)于針對(duì)所述OLAP立方體執(zhí)行的切片、切丁、旋轉(zhuǎn)、向上鉆取和/或向下鉆取事件，選擇所述OLAP立方體的當(dāng)前維度和/或當(dāng)前層級(jí)水平；以及

-自動(dòng)地生成所述掩碼數(shù)據(jù)結(jié)構(gòu)（320-323），其中所述掩碼數(shù)據(jù)結(jié)構(gòu)包括作為所述第二屬性值對(duì)的所述當(dāng)前維度和/或所述當(dāng)前層級(jí)水平的所述第三屬性值對(duì)。