專利名稱：數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)及方法以及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的制作方法
技術(shù)領(lǐng)域：
此發(fā)明是關(guān)于一種數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)及方法，特別是一種在支持度以及計(jì)算方法中考慮時(shí)間因子的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)及方法。
背景技術(shù)：
在數(shù)據(jù)采礦(data mining)技術(shù)領(lǐng)域中，從一個(gè)充滿大量數(shù)據(jù)的數(shù)據(jù)庫(kù)中發(fā)掘出以前不為人知的關(guān)聯(lián)法則，稱為關(guān)聯(lián)法則(association rule)分析，其可應(yīng)用在選擇性行銷、決策分析等企業(yè)管理議題上。其中，最為人所熟知的應(yīng)用為市場(chǎng)籃分析(market basket analysis)，用來(lái)發(fā)掘出消費(fèi)者通常會(huì)一起購(gòu)買或依序購(gòu)買哪幾個(gè)商品，然后提供行銷人員擬定有效的行銷策略，近來(lái)，關(guān)聯(lián)法則分析也被應(yīng)用到使用者網(wǎng)頁(yè)瀏覽行為分析或者是股市交易分析等領(lǐng)域上。
就概念上來(lái)說(shuō)，在使用者給定一支持度下限(minimal support)與一信心水準(zhǔn)下限(minimal confidence)的情況下，關(guān)聯(lián)法則分析通常使用下列兩步驟進(jìn)行分析，首先找出所有超過(guò)支持度下限的經(jīng)常關(guān)聯(lián)物品集(frequent itemset)，然后，從選定的經(jīng)常關(guān)聯(lián)物品集中，產(chǎn)生所有超過(guò)信心水準(zhǔn)下限的關(guān)聯(lián)法則。
然而，若想從大量數(shù)據(jù)挖掘出有用的關(guān)聯(lián)法則相當(dāng)耗時(shí)，各式各樣的關(guān)聯(lián)法則技術(shù)無(wú)不想辦法提高其運(yùn)算效率，降低運(yùn)算時(shí)間。除了時(shí)間的問(wèn)題外，關(guān)聯(lián)法則分析技術(shù)最令人詬病的是挖掘到的關(guān)聯(lián)法則，往往是數(shù)以千計(jì)，但是里頭又包含了許多原來(lái)該領(lǐng)域?qū)＜宜赖年P(guān)聯(lián)法則，知道這些經(jīng)過(guò)大量運(yùn)算所得到的關(guān)聯(lián)法則，對(duì)于其知識(shí)的增益并沒(méi)有太大的貢獻(xiàn)。
為了降低運(yùn)算時(shí)間、提高關(guān)聯(lián)法則的有效性，有許多限制性規(guī)則被提出，包括知識(shí)類型限制(knowledge type constraints)、數(shù)據(jù)限制(data constraints)、興趣取向限制(interestingness constraints)和法則限制(rule constrains)等，用以篩選掉許多對(duì)使用者沒(méi)有用的關(guān)聯(lián)法則，得到更有效的關(guān)聯(lián)法則。
雖然以上方法可以從知識(shí)類型、數(shù)據(jù)、興趣取向和法則角度來(lái)刪除無(wú)效的關(guān)聯(lián)法則，但是，對(duì)于一個(gè)擁有成千上萬(wàn)筆交易紀(jì)錄的數(shù)據(jù)庫(kù)來(lái)說(shuō)，交易紀(jì)錄的時(shí)間性相當(dāng)重要，但過(guò)去所提出的關(guān)聯(lián)法則分析方法卻沒(méi)有將此一重要因素納入分析方法中，據(jù)以降低運(yùn)算時(shí)間、篩選掉無(wú)效的關(guān)聯(lián)法則。很多關(guān)聯(lián)法則在經(jīng)過(guò)一段時(shí)間后，會(huì)因?yàn)橥庠谝蛩刈兓?，例如，A牌牛奶和B牌面包經(jīng)常一起購(gòu)買，但是，A牌牛奶已經(jīng)在半個(gè)月前停產(chǎn)了，如果使用過(guò)去的方法，在為期一年的數(shù)據(jù)庫(kù)中挖掘關(guān)聯(lián)法則，這些失效的關(guān)聯(lián)法則還是會(huì)被挖掘出來(lái)。除此之外，距離現(xiàn)在越接近的物品關(guān)聯(lián)性越重要，例如，C牌牛奶上周被推出，深獲好評(píng)，并常搭配D牌土司面包一起購(gòu)買，如果使用過(guò)去的方法，在為期一年的數(shù)據(jù)庫(kù)中挖掘關(guān)聯(lián)法則，則會(huì)因?yàn)橹С侄炔蛔愣慌懦谕狻?br> 為克服上述的缺點(diǎn)，在進(jìn)行關(guān)聯(lián)法則分析時(shí)，需要一納入時(shí)間因素的分析方法，據(jù)以降低運(yùn)算時(shí)間并提高關(guān)聯(lián)法則的有效性。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的是提供一種數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)及方法，降低運(yùn)算時(shí)間，并由于其納入時(shí)間考量因素，提高關(guān)聯(lián)的有效性。
依據(jù)上述目的，本發(fā)明的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)及方法首先設(shè)置一數(shù)據(jù)庫(kù)、一存儲(chǔ)體與一關(guān)聯(lián)分析單元。數(shù)據(jù)庫(kù)存儲(chǔ)一交易紀(jì)錄與一權(quán)重紀(jì)錄，存儲(chǔ)體存儲(chǔ)一最小支持度。
關(guān)聯(lián)分析單元在進(jìn)行關(guān)聯(lián)分析時(shí)，會(huì)循序讀取時(shí)間區(qū)段，并以漸增(incremental)的方式，進(jìn)行關(guān)聯(lián)分析。先使用以時(shí)間區(qū)段定義、權(quán)重以及最小支持度為參數(shù)的支持度計(jì)算公式，計(jì)算出至少一個(gè)區(qū)段最小支持度，然后，使用以時(shí)間區(qū)段定義以及權(quán)重為參數(shù)的關(guān)聯(lián)系數(shù)計(jì)算公式，計(jì)算關(guān)聯(lián)對(duì)象的區(qū)段關(guān)聯(lián)系數(shù)，最后，比較關(guān)聯(lián)系數(shù)是否大于區(qū)間最小支持度，判斷關(guān)聯(lián)對(duì)象的關(guān)聯(lián)顯著性。
本發(fā)明的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)，包括一數(shù)據(jù)庫(kù)，用于存儲(chǔ)至少一個(gè)權(quán)重紀(jì)錄以及至少一個(gè)交易紀(jì)錄，該權(quán)重紀(jì)錄包含一時(shí)間區(qū)段定義與一權(quán)重，該交易紀(jì)錄依據(jù)該時(shí)間區(qū)段定義切分為至少一個(gè)區(qū)段交易紀(jì)錄，該區(qū)段交易紀(jì)錄包含一交易對(duì)象集合；一存儲(chǔ)體，用于存儲(chǔ)一最小支持度；以及一關(guān)聯(lián)分析單元，耦接于該數(shù)據(jù)庫(kù)以及該存儲(chǔ)體，從該存儲(chǔ)體輸入該最小支持度，從該數(shù)據(jù)庫(kù)輸入該交易紀(jì)錄以及該權(quán)重紀(jì)錄，使用以該時(shí)間區(qū)段定義、該權(quán)重以及該最小支持度為參數(shù)的一支持度計(jì)算公式，計(jì)算出至少一個(gè)區(qū)段最小支持度，由該交易對(duì)象集合求得至少一個(gè)關(guān)聯(lián)對(duì)象，使用以該時(shí)間區(qū)段定義以及該權(quán)重為參數(shù)的一關(guān)聯(lián)系數(shù)計(jì)算公式，計(jì)算該關(guān)聯(lián)對(duì)象的一區(qū)段關(guān)聯(lián)系數(shù)，比較該關(guān)聯(lián)系數(shù)是否大于該區(qū)間最小支持度，判斷該關(guān)聯(lián)對(duì)象的關(guān)聯(lián)顯著性。
本發(fā)明的數(shù)據(jù)關(guān)聯(lián)分析方法，其方法被一計(jì)算機(jī)執(zhí)行，包括下列步驟從一數(shù)據(jù)庫(kù)中輸入一時(shí)間區(qū)段定義、一權(quán)重、相應(yīng)于該時(shí)間區(qū)段定義的至少一個(gè)區(qū)段交易紀(jì)錄，以及從一數(shù)據(jù)存儲(chǔ)體中輸入一最小支持度；從該區(qū)段交易紀(jì)錄中檢索出至少一個(gè)關(guān)聯(lián)對(duì)象；使用以該時(shí)間區(qū)段定義、該權(quán)重以及該最小支持度為參數(shù)的一支持度計(jì)算公式，計(jì)算出至少一個(gè)區(qū)段最小支持度；使用以該時(shí)間區(qū)段定義以及該權(quán)重為參數(shù)的一關(guān)聯(lián)系數(shù)計(jì)算公式，計(jì)算該關(guān)聯(lián)對(duì)象的一區(qū)段關(guān)聯(lián)系數(shù)；以及比較該關(guān)聯(lián)系數(shù)是否大于該區(qū)間最小支持度，判斷該關(guān)聯(lián)對(duì)象的關(guān)聯(lián)顯著性。
本發(fā)明還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，用于存儲(chǔ)一計(jì)算機(jī)程序，該計(jì)算機(jī)程序被加載到一計(jì)算機(jī)，用以實(shí)現(xiàn)數(shù)據(jù)關(guān)聯(lián)分析方法，其方法包括下列步驟輸入一時(shí)間區(qū)段定義、一權(quán)重、相應(yīng)于該時(shí)間區(qū)段定義的至少一個(gè)區(qū)段交易紀(jì)錄以及一最小支持度；從該區(qū)段交易紀(jì)錄中檢索出至少一個(gè)關(guān)聯(lián)對(duì)象；使用以該時(shí)間區(qū)段定義、該權(quán)重以及該最小支持度為參數(shù)的一支持度計(jì)算公式，計(jì)算出至少一個(gè)區(qū)段最小支持度；使用以該時(shí)間區(qū)段定義以及該權(quán)重為參數(shù)的一關(guān)聯(lián)系數(shù)計(jì)算公式，計(jì)算該關(guān)聯(lián)對(duì)象的一區(qū)段關(guān)聯(lián)系數(shù)；以及比較該關(guān)聯(lián)系數(shù)是否大于該區(qū)間最小支持度，判斷該關(guān)聯(lián)對(duì)象的關(guān)聯(lián)顯著性。


為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并結(jié)合附圖，進(jìn)行詳細(xì)說(shuō)明如下圖1示出了本發(fā)明第一實(shí)施例的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)的系統(tǒng)方塊圖；圖2示出了本發(fā)明第一實(shí)施例的權(quán)重紀(jì)錄示意圖；圖3示出了本發(fā)明第一實(shí)施例的交易紀(jì)錄示意圖；圖4示出了本發(fā)明第一實(shí)施例的P1區(qū)段關(guān)聯(lián)分析數(shù)據(jù)示意圖；圖5示出了本發(fā)明第一實(shí)施例的P2段關(guān)聯(lián)分析數(shù)據(jù)示意圖；圖6示出了本發(fā)明第一實(shí)施例的數(shù)據(jù)關(guān)聯(lián)分析方法的方法流程圖；圖7示出了本發(fā)明第一實(shí)施例的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)示意圖。
符號(hào)說(shuō)明
11～數(shù)據(jù)庫(kù)；12～存儲(chǔ)體；13～關(guān)聯(lián)分析單元；111～交易紀(jì)錄；112～權(quán)重紀(jì)錄；113～關(guān)聯(lián)對(duì)象紀(jì)錄；121～最小支持度；S61、S62、…、S68～操作步驟；70～計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)；720～數(shù)據(jù)關(guān)聯(lián)分析計(jì)算機(jī)程序；721～輸入交易數(shù)據(jù)邏輯；722～檢索雙關(guān)聯(lián)對(duì)象邏輯；723～求得區(qū)段最小支持度邏輯；724～計(jì)算關(guān)聯(lián)系數(shù)邏輯；725～判斷關(guān)聯(lián)顯著性邏輯；726～加入關(guān)聯(lián)對(duì)象集合邏輯。
具體實(shí)施例方式
圖1示出了本發(fā)明第一實(shí)施例的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)的系統(tǒng)方塊圖。數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)包括數(shù)據(jù)庫(kù)11、一存儲(chǔ)體12與一關(guān)聯(lián)分析單元13。數(shù)據(jù)庫(kù)11存儲(chǔ)一交易紀(jì)錄111、一權(quán)重紀(jì)錄112與一關(guān)聯(lián)對(duì)象紀(jì)錄113，存儲(chǔ)體12存儲(chǔ)一最小支持度(minimum support)121。
數(shù)據(jù)庫(kù)11可以實(shí)施于關(guān)聯(lián)性數(shù)據(jù)庫(kù)或?qū)ο髷?shù)據(jù)庫(kù)中，用來(lái)存儲(chǔ)多筆交易紀(jì)錄111與多筆權(quán)重紀(jì)錄112，交易紀(jì)錄利用區(qū)段編碼相應(yīng)于權(quán)重紀(jì)錄。交易紀(jì)錄111和權(quán)重紀(jì)錄112在實(shí)施時(shí)，并不限定于使用單一數(shù)據(jù)表，也可以是多關(guān)聯(lián)性數(shù)據(jù)表組合而成，交易紀(jì)錄111含有三個(gè)字段，區(qū)段編碼、交易編碼與交易對(duì)象，交易編碼字段為一數(shù)據(jù)庫(kù)主鍵，用以識(shí)別交易數(shù)據(jù)，交易對(duì)象字段用以存儲(chǔ)一筆交易紀(jì)錄中的多個(gè)交易對(duì)象。權(quán)重紀(jì)錄112用來(lái)紀(jì)錄各時(shí)間區(qū)段的定義數(shù)據(jù)與權(quán)重，含有三個(gè)字段，區(qū)段編碼、區(qū)段期間與權(quán)重。關(guān)聯(lián)對(duì)象紀(jì)錄113用來(lái)紀(jì)錄經(jīng)關(guān)聯(lián)分析結(jié)果，含有兩個(gè)字段，關(guān)聯(lián)對(duì)象、開始區(qū)段與關(guān)聯(lián)系數(shù)。
圖2示出了本發(fā)明第一實(shí)施例的權(quán)重紀(jì)錄示意圖，此權(quán)重紀(jì)錄中共包含3筆紀(jì)錄，其編碼從P1到P3，分別代表1月到3月的資料，且其權(quán)重分別為0.5、1與2。
圖3示出了本發(fā)明第一實(shí)施例的交易紀(jì)錄示意圖，此交易紀(jì)錄中共包含12筆紀(jì)錄，其編碼從t1到t12，其中t1到t4、t5到t8、t9到t12分屬三個(gè)不同區(qū)段的交易數(shù)據(jù)，每一筆交易紀(jì)錄存有2到5個(gè)不等的交易對(duì)象，形成交易對(duì)象集合。例如，在t1交易紀(jì)錄中，消費(fèi)者購(gòu)買了B與D兩對(duì)象。
存儲(chǔ)體12可以紀(jì)錄于數(shù)據(jù)庫(kù)系統(tǒng)、檔案、內(nèi)存，甚至是程序代碼中，紀(jì)錄了最小支持度121與最小信心水準(zhǔn)122。在本例中，最小支持度設(shè)為0.3，最小信心水準(zhǔn)設(shè)為0.75。
關(guān)聯(lián)分析單元13可以實(shí)施于數(shù)據(jù)庫(kù)系統(tǒng)、數(shù)據(jù)倉(cāng)儲(chǔ)系統(tǒng)、數(shù)據(jù)采礦系統(tǒng)或其它各式各樣的數(shù)據(jù)處理系統(tǒng)中。關(guān)聯(lián)分析單元13在進(jìn)行關(guān)聯(lián)分析時(shí)，會(huì)循序讀取時(shí)間區(qū)段，并以漸增的方式，進(jìn)行關(guān)聯(lián)分析。
圖4示出了本發(fā)明第一實(shí)施例的P1區(qū)段關(guān)聯(lián)分析數(shù)據(jù)示意圖。關(guān)聯(lián)分析單元13從數(shù)據(jù)庫(kù)11中讀取區(qū)段P1的交易紀(jì)錄t1到t4，如圖3所示，找出所有的雙關(guān)聯(lián)對(duì)象(two itemset)分別為AD、BC、BD與CD，計(jì)算其發(fā)生次數(shù)，并注記其開始區(qū)段為P1。之后，關(guān)聯(lián)分析單元13從數(shù)據(jù)庫(kù)11讀取區(qū)段P1的權(quán)重紀(jì)錄，如圖4所示，計(jì)算出區(qū)段P1關(guān)聯(lián)系數(shù)，其計(jì)算公式如下所示區(qū)段P1關(guān)聯(lián)系數(shù)＝區(qū)段P1發(fā)生次數(shù)*區(qū)段P1權(quán)重....(1)計(jì)算出的關(guān)聯(lián)系數(shù)分別為0.5、1、1與0.5。從存儲(chǔ)體12中讀取最小支持度121，計(jì)算出區(qū)段P1最小支持度，其計(jì)算公式如下所示區(qū)段P1最小支持度＝區(qū)段P1交易紀(jì)錄總數(shù)*區(qū)段P1權(quán)重*最小支持度.....................................(2)計(jì)算后的區(qū)段最小支持度為0.6(4*0.5*0.3)。最后，將判斷雙關(guān)聯(lián)對(duì)象的關(guān)聯(lián)系數(shù)是否大于區(qū)段最小支持度，若是則將此雙關(guān)聯(lián)對(duì)象加入雙關(guān)聯(lián)對(duì)象集合C2中，然后將結(jié)果存儲(chǔ)到關(guān)聯(lián)對(duì)象紀(jì)錄113中。
圖5示出了本發(fā)明第一實(shí)施例的P2段關(guān)聯(lián)分析數(shù)據(jù)示意圖。關(guān)聯(lián)分析單元13首先從關(guān)聯(lián)對(duì)象紀(jì)錄113中，讀取雙關(guān)聯(lián)對(duì)象集合C2中的雙關(guān)聯(lián)對(duì)象，BC與BD，注記其開始區(qū)段為P1，之后，從數(shù)據(jù)庫(kù)11中讀取區(qū)段P2的交易紀(jì)錄t5到t8，如圖3所示，找出所有不屬于C2的雙關(guān)聯(lián)對(duì)象，分別為AB、AC、BE、CD、CE與DE，并注記其開始區(qū)段為P2。從數(shù)據(jù)庫(kù)11讀取區(qū)段P2的權(quán)重紀(jì)錄，如圖4所示，并依據(jù)不同的開始區(qū)段，使用不同計(jì)算公式，計(jì)算各雙關(guān)聯(lián)對(duì)象的關(guān)聯(lián)系數(shù)，開始區(qū)段為P1的關(guān)聯(lián)計(jì)算公式如下區(qū)段P2關(guān)聯(lián)系數(shù)＝區(qū)段P1關(guān)聯(lián)系數(shù)+區(qū)段P2發(fā)生次數(shù)*區(qū)段P2權(quán)重.........................................(3)雙關(guān)聯(lián)對(duì)象BC與BD依據(jù)上述公式，所求得的區(qū)段P2關(guān)聯(lián)系數(shù)分別為3與1。
開始區(qū)段為P2的關(guān)聯(lián)計(jì)算公式如下區(qū)段P2關(guān)聯(lián)系數(shù)＝區(qū)段P2發(fā)生次數(shù)*區(qū)段P2權(quán)重.....(4)雙關(guān)聯(lián)對(duì)象AB、AC、BE、CD、CE與DE，依據(jù)上述公式，所求得的區(qū)段P2關(guān)聯(lián)系數(shù)如圖5所示。
關(guān)聯(lián)分析單元13從存儲(chǔ)體12中讀取最小支持度121，分別計(jì)算出區(qū)段P1&2以及區(qū)段P2最小支持度，其計(jì)算公式如下所示區(qū)段P1&2最小支持度＝區(qū)段P1最小支持度區(qū)段+區(qū)段P2交易紀(jì)錄總數(shù)*區(qū)段P2權(quán)重*最小支持度..............(5)P2最小支持度＝區(qū)段P2交易紀(jì)錄總數(shù)*區(qū)段P2權(quán)重*最小支持度...............................(6)計(jì)算后的區(qū)段P1&2最小支持度為1.8(0.6+4*1*0.3)，區(qū)段P2最小支持度為1.2(4*1*0.3)。
判斷開始區(qū)段為P1的雙關(guān)聯(lián)對(duì)象的關(guān)聯(lián)系數(shù)是否大于區(qū)段P1&2最小支持度，若否，則將此雙關(guān)聯(lián)對(duì)象剔除雙關(guān)聯(lián)對(duì)象集合C2中，因此，雙關(guān)聯(lián)對(duì)象BD被剔除在雙關(guān)聯(lián)對(duì)象集合C2之外。判斷開始區(qū)段為P2的雙關(guān)聯(lián)對(duì)象的關(guān)聯(lián)系數(shù)是否大于區(qū)段P2最小支持度，若是則將此雙關(guān)聯(lián)對(duì)象加入到雙關(guān)聯(lián)對(duì)象集合C2中，因此，雙關(guān)聯(lián)對(duì)象CE與DE被加入到雙關(guān)聯(lián)對(duì)象集合C2中，雙關(guān)聯(lián)對(duì)象集合C2中包含BC、CE與DE，然后將結(jié)果存儲(chǔ)到關(guān)聯(lián)對(duì)象紀(jì)錄113中。
雖然本實(shí)施例以雙關(guān)聯(lián)對(duì)象為例，但本發(fā)明并不限定于雙關(guān)聯(lián)對(duì)象，亦可以實(shí)施于三關(guān)聯(lián)對(duì)象、四關(guān)聯(lián)對(duì)象等多關(guān)聯(lián)對(duì)象上。
圖6示出了本發(fā)明第一實(shí)施例的數(shù)據(jù)關(guān)聯(lián)分析方法的方法流程圖。
首先，如步驟S61，關(guān)聯(lián)分析單元13從數(shù)據(jù)庫(kù)11輸入?yún)^(qū)段P2的交易紀(jì)錄111，如圖3所示、權(quán)重紀(jì)錄112，如圖4所示，以及關(guān)聯(lián)對(duì)象紀(jì)錄113，并從存儲(chǔ)體12中輸入最小支持度121。
如步驟S62，從交易紀(jì)錄111及關(guān)聯(lián)對(duì)象紀(jì)錄113中，找出所有的雙關(guān)聯(lián)對(duì)象。從關(guān)聯(lián)對(duì)象紀(jì)錄113中，讀取雙關(guān)聯(lián)對(duì)象集合C2中的雙關(guān)聯(lián)對(duì)象，BC與BD，注記其開始區(qū)段為P1，從數(shù)據(jù)庫(kù)11中讀取區(qū)段P2的交易紀(jì)錄找出所有不屬于C2的雙關(guān)聯(lián)對(duì)象，分別為AB、AC、BE、CD、CE與DE，并注記其開始區(qū)段為P2。
如步驟S63，求得各區(qū)段最小支持度，各區(qū)段最小支持度不一定要重新計(jì)算，如果的前已計(jì)算出區(qū)段最小支持度，則沿用即可。由于目前處理的區(qū)段為P2，所以必須求得區(qū)段P2最小支持度與區(qū)段P1&2最小支持度。如果所處理的區(qū)段為P3，則必須求得區(qū)段P3、P2&3以及P1&2&3最小支持度。
如步驟S64，從步驟S62所產(chǎn)生的雙關(guān)聯(lián)對(duì)象中，讀取一雙關(guān)聯(lián)對(duì)象，計(jì)算其關(guān)聯(lián)系數(shù)。在計(jì)算之前，會(huì)先判斷此雙關(guān)聯(lián)對(duì)象是否為此區(qū)段所產(chǎn)生的新雙關(guān)聯(lián)，采用不同的計(jì)算公式。
如步驟S65，判斷其關(guān)聯(lián)系數(shù)是否大于區(qū)段最小支持度，其判斷方法會(huì)因此雙關(guān)聯(lián)對(duì)象的開始區(qū)段不同而采用不同的判斷方法。關(guān)聯(lián)對(duì)象BC的開始區(qū)段為P1，其關(guān)聯(lián)系數(shù)需與區(qū)段P1&2最小支持度比較；關(guān)聯(lián)對(duì)象AB的開始區(qū)段為P2，其關(guān)聯(lián)系數(shù)需與區(qū)段P2最小支持度比較。
若此雙關(guān)聯(lián)對(duì)象的關(guān)聯(lián)系數(shù)大于區(qū)段最小支持度，則執(zhí)行步驟S66，將此雙關(guān)聯(lián)對(duì)象加入到關(guān)聯(lián)對(duì)象集合，否則將已加入到關(guān)聯(lián)對(duì)象集合的雙關(guān)聯(lián)對(duì)象剔除。
如步驟S67，判斷是否處理完所有此區(qū)段的雙關(guān)聯(lián)對(duì)象，若沒(méi)有則回到步驟S63繼續(xù)讀取下一個(gè)雙關(guān)聯(lián)對(duì)象。
如步驟S68，判斷是否處理完所有區(qū)段交易紀(jì)錄，若沒(méi)有則回到步驟S61繼續(xù)讀取下一個(gè)區(qū)段交易紀(jì)錄。
本發(fā)明并不限定此方法要由以上順序循序執(zhí)行，只要能達(dá)到本發(fā)明所述的功效，任何有可能的順序調(diào)換都在本發(fā)明的范圍中。
再者，本發(fā)明提出一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，用以存儲(chǔ)一計(jì)算機(jī)程序，上述計(jì)算機(jī)程序用以實(shí)現(xiàn)數(shù)據(jù)關(guān)聯(lián)分析方法，此方法會(huì)執(zhí)行如上所述的步驟。
圖7示出了本發(fā)明第一實(shí)施例的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)示意圖。此計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)70，用以存儲(chǔ)一計(jì)算機(jī)程序720，用以實(shí)現(xiàn)數(shù)據(jù)關(guān)聯(lián)分析方法。其計(jì)算機(jī)程序包含六個(gè)邏輯，分別為輸入交易數(shù)據(jù)邏輯721、檢索雙關(guān)聯(lián)對(duì)象邏輯722、求得區(qū)段最小支持度邏輯723、計(jì)算關(guān)聯(lián)系數(shù)邏輯724、判斷關(guān)聯(lián)顯著性邏輯725與加入關(guān)聯(lián)對(duì)象集合邏輯726。
因此，通過(guò)本發(fā)明所提供的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)及方法，符合漸增計(jì)算的特性，降低運(yùn)算時(shí)間，并由于其納入時(shí)間考量因素，提高關(guān)聯(lián)的有效性。
雖然本發(fā)明已以優(yōu)選實(shí)施例公開如上，然其并非用以限定本發(fā)明，任何本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許更動(dòng)與修改，因此本發(fā)明的保護(hù)范圍當(dāng)以后附的權(quán)利要求書所界定者為準(zhǔn)。
權(quán)利要求
1.一種數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)，包括一數(shù)據(jù)庫(kù)，用于存儲(chǔ)至少一個(gè)權(quán)重紀(jì)錄以及至少一個(gè)交易紀(jì)錄，該權(quán)重紀(jì)錄包含一時(shí)間區(qū)段定義與一權(quán)重，該交易紀(jì)錄依據(jù)該時(shí)間區(qū)段定義切分為至少一個(gè)區(qū)段交易紀(jì)錄，該區(qū)段交易紀(jì)錄包含一交易對(duì)象集合；一存儲(chǔ)體，用于存儲(chǔ)一最小支持度；以及一關(guān)聯(lián)分析單元，耦接于該數(shù)據(jù)庫(kù)以及該存儲(chǔ)體，從該存儲(chǔ)體輸入該最小支持度，從該數(shù)據(jù)庫(kù)輸入該交易紀(jì)錄以及該權(quán)重紀(jì)錄，使用以該時(shí)間區(qū)段定義、該權(quán)重以及該最小支持度為參數(shù)的一支持度計(jì)算公式，計(jì)算出至少一個(gè)區(qū)段最小支持度，由該交易對(duì)象集合求得至少一個(gè)關(guān)聯(lián)對(duì)象，使用以該時(shí)間區(qū)段定義以及該權(quán)重為參數(shù)的一關(guān)聯(lián)系數(shù)計(jì)算公式，計(jì)算該關(guān)聯(lián)對(duì)象的一區(qū)段關(guān)聯(lián)系數(shù)，比較該關(guān)聯(lián)系數(shù)是否大于該區(qū)間最小支持度，判斷該關(guān)聯(lián)對(duì)象的關(guān)聯(lián)顯著性。
2.如權(quán)利要求1所述的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)，其中該數(shù)據(jù)庫(kù)中，還包括一關(guān)聯(lián)對(duì)象紀(jì)錄，用以存儲(chǔ)至少一個(gè)顯著關(guān)聯(lián)對(duì)象。
3.如權(quán)利要求1所述的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)，其中該關(guān)聯(lián)分析單元中，該支持度計(jì)算公式為一區(qū)段交易紀(jì)錄總筆數(shù)乘以該權(quán)重，再乘以該最小支持度。
4.如權(quán)利要求1所述的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)，其中該關(guān)聯(lián)分析單元中，該支持度計(jì)算公式為該區(qū)段交易紀(jì)錄總筆數(shù)乘以該權(quán)重，再乘以該最小支持度，加上該區(qū)段最小支持度。
5.如權(quán)利要求1所述的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)，其中該關(guān)聯(lián)分析單元中，該關(guān)聯(lián)系數(shù)計(jì)算公式為一關(guān)聯(lián)次數(shù)乘以該權(quán)重。
6.如權(quán)利要求1所述的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)，其中該關(guān)聯(lián)分析單元中，該關(guān)聯(lián)系數(shù)計(jì)算公式為該關(guān)聯(lián)次數(shù)乘以該權(quán)重，加上該區(qū)段關(guān)聯(lián)系數(shù)。
7.如權(quán)利要求1所述的數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)，其中該關(guān)聯(lián)分析單元中，還包括將具顯著關(guān)聯(lián)的該關(guān)聯(lián)對(duì)象紀(jì)錄到該關(guān)聯(lián)對(duì)象紀(jì)錄。
8.一種數(shù)據(jù)關(guān)聯(lián)分析方法，其方法被一計(jì)算機(jī)執(zhí)行，包括下列步驟從一數(shù)據(jù)庫(kù)中輸入一時(shí)間區(qū)段定義、一權(quán)重、相應(yīng)于該時(shí)間區(qū)段定義的至少一個(gè)區(qū)段交易紀(jì)錄，以及從一數(shù)據(jù)存儲(chǔ)體中輸入一最小支持度；從該區(qū)段交易紀(jì)錄中檢索出至少一個(gè)關(guān)聯(lián)對(duì)象；使用以該時(shí)間區(qū)段定義、該權(quán)重以及該最小支持度為參數(shù)的一支持度計(jì)算公式，計(jì)算出至少一個(gè)區(qū)段最小支持度；使用以該時(shí)間區(qū)段定義以及該權(quán)重為參數(shù)的一關(guān)聯(lián)系數(shù)計(jì)算公式，計(jì)算該關(guān)聯(lián)對(duì)象的一區(qū)段關(guān)聯(lián)系數(shù)；以及比較該關(guān)聯(lián)系數(shù)是否大于該區(qū)間最小支持度，判斷該關(guān)聯(lián)對(duì)象的關(guān)聯(lián)顯著性。
9.如權(quán)利要求8所述的數(shù)據(jù)關(guān)聯(lián)分析方法，還包括將具顯著關(guān)聯(lián)的該關(guān)聯(lián)對(duì)象存儲(chǔ)到一關(guān)聯(lián)對(duì)象紀(jì)錄的步驟。
10.如權(quán)利要求8所述的數(shù)據(jù)關(guān)聯(lián)分析方法，在檢索該關(guān)聯(lián)對(duì)象步驟中，還包括從該關(guān)聯(lián)對(duì)象紀(jì)錄，輸入該關(guān)聯(lián)對(duì)象。
11.如權(quán)利要求8所述的數(shù)據(jù)關(guān)聯(lián)分析方法，在計(jì)算該區(qū)段最小支持度步驟中，該支持度計(jì)算公式為一區(qū)段交易紀(jì)錄總筆數(shù)乘以該權(quán)重，再乘以該最小支持度。
12.如權(quán)利要求8所述的數(shù)據(jù)關(guān)聯(lián)分析方法，在計(jì)算該區(qū)段最小支持度步驟中，該支持度計(jì)算公式為該區(qū)段交易紀(jì)錄總筆數(shù)乘以該權(quán)重，再乘以該最小支持度，加上該區(qū)段最小支持度。
13.如權(quán)利要求8所述的數(shù)據(jù)關(guān)聯(lián)分析方法，在計(jì)算該關(guān)聯(lián)對(duì)象的該區(qū)段關(guān)聯(lián)系數(shù)中，該關(guān)聯(lián)系數(shù)計(jì)算公式為一關(guān)聯(lián)次數(shù)乘以該權(quán)重。
14.如權(quán)利要求8所述的數(shù)據(jù)關(guān)聯(lián)分析方法，在計(jì)算該關(guān)聯(lián)對(duì)象的該區(qū)段關(guān)聯(lián)系數(shù)步驟中，該關(guān)聯(lián)系數(shù)計(jì)算公式為該關(guān)聯(lián)次數(shù)乘以該權(quán)重，加上該區(qū)段關(guān)聯(lián)系數(shù)。
15.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，用于存儲(chǔ)一計(jì)算機(jī)程序，該計(jì)算機(jī)程序被加載到一計(jì)算機(jī)，用以實(shí)現(xiàn)數(shù)據(jù)關(guān)聯(lián)分析方法，其方法包括下列步驟輸入一時(shí)間區(qū)段定義、一權(quán)重、相應(yīng)于該時(shí)間區(qū)段定義的至少一個(gè)區(qū)段交易紀(jì)錄以及一最小支持度；從該區(qū)段交易紀(jì)錄中檢索出至少一個(gè)關(guān)聯(lián)對(duì)象；使用以該時(shí)間區(qū)段定義、該權(quán)重以及該最小支持度為參數(shù)的一支持度計(jì)算公式，計(jì)算出至少一個(gè)區(qū)段最小支持度；使用以該時(shí)間區(qū)段定義以及該權(quán)重為參數(shù)的一關(guān)聯(lián)系數(shù)計(jì)算公式，計(jì)算該關(guān)聯(lián)對(duì)象的一區(qū)段關(guān)聯(lián)系數(shù)；以及比較該關(guān)聯(lián)系數(shù)是否大于該區(qū)間最小支持度，判斷該關(guān)聯(lián)對(duì)象的關(guān)聯(lián)顯著性。
16.如權(quán)利要求15所述的數(shù)據(jù)關(guān)聯(lián)分析方法，還包括將具顯著關(guān)聯(lián)的該關(guān)聯(lián)對(duì)象存儲(chǔ)到一關(guān)聯(lián)對(duì)象紀(jì)錄的步驟。
17.如權(quán)利要求15所述的數(shù)據(jù)關(guān)聯(lián)分析方法，在檢索出該關(guān)聯(lián)對(duì)象步驟中，還包括從該關(guān)聯(lián)對(duì)象紀(jì)錄，輸入該關(guān)聯(lián)對(duì)象。
18.如權(quán)利要求15所述的數(shù)據(jù)關(guān)聯(lián)分析方法，在計(jì)算該區(qū)段最小支持度步驟中，該支持度計(jì)算公式為一區(qū)段交易紀(jì)錄總筆數(shù)乘以該權(quán)重，再乘以該最小支持度。
19.如權(quán)利要求15所述的數(shù)據(jù)關(guān)聯(lián)分析方法，在計(jì)算該區(qū)段最小支持度步驟中，該支持度計(jì)算公式為該區(qū)段交易紀(jì)錄總筆數(shù)乘以該權(quán)重，再乘以該最小支持度，加上該區(qū)段最小支持度。
20.如權(quán)利要求15所述的數(shù)據(jù)關(guān)聯(lián)分析方法，在計(jì)算該關(guān)聯(lián)對(duì)象的該區(qū)段關(guān)聯(lián)系數(shù)步驟中，該關(guān)聯(lián)系數(shù)計(jì)算公式為一關(guān)聯(lián)次數(shù)乘以該權(quán)重。
21.如權(quán)利要求15所述的數(shù)據(jù)關(guān)聯(lián)分析方法，在計(jì)算該關(guān)聯(lián)對(duì)象的該區(qū)段關(guān)聯(lián)系數(shù)步驟中，該關(guān)聯(lián)系數(shù)計(jì)算公式為該關(guān)聯(lián)次數(shù)乘以該權(quán)重，加上該區(qū)段關(guān)聯(lián)系數(shù)。
全文摘要
一種數(shù)據(jù)關(guān)聯(lián)分析系統(tǒng)及方法以及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其系統(tǒng)包括一數(shù)據(jù)庫(kù)、一存儲(chǔ)體與一關(guān)聯(lián)分析單元，關(guān)聯(lián)分析單元使用以時(shí)間區(qū)段定義、權(quán)重以及最小支持度為參數(shù)的支持度計(jì)算公式，計(jì)算出至少一個(gè)區(qū)段最小支持度，使用以時(shí)間區(qū)段定義以及權(quán)重為參數(shù)的關(guān)聯(lián)系數(shù)計(jì)算公式，計(jì)算關(guān)聯(lián)對(duì)象的區(qū)段關(guān)聯(lián)系數(shù)，比較關(guān)聯(lián)系數(shù)是否大于區(qū)間最小支持度，判斷關(guān)聯(lián)對(duì)象的關(guān)聯(lián)顯著性。
文檔編號(hào)G06F17/00GK1542642SQ03123099
公開日2004年11月3日 申請(qǐng)日期2003年4月30日 優(yōu)先權(quán)日2003年4月30日
發(fā)明者李昌鴻 申請(qǐng)人:明基電通股份有限公司