基于數(shù)據(jù)倉(cāng)庫(kù)的關(guān)聯(lián)規(guī)則挖掘研究.pdf

1、關(guān)聯(lián)規(guī)則發(fā)現(xiàn)是數(shù)據(jù)挖掘中的重要課題.挖掘關(guān)聯(lián)規(guī)則問(wèn)題就是產(chǎn)生支持度和可信度分別大于用戶給定的最小支持度和最小可信度的關(guān)聯(lián)規(guī)則.從用戶與系統(tǒng)交互的角度來(lái)看,關(guān)聯(lián)規(guī)則的發(fā)現(xiàn)可以分為傳統(tǒng)的失聯(lián)規(guī)則發(fā)現(xiàn)和可交互的關(guān)聯(lián)規(guī)則發(fā)現(xiàn).為了產(chǎn)生相對(duì)少而又有趣的關(guān)聯(lián)規(guī)則,有必要采用可交互的關(guān)聯(lián)規(guī)則發(fā)現(xiàn).用戶在可交互的關(guān)聯(lián)規(guī)則發(fā)現(xiàn)中施加各種約束.約束分為個(gè)數(shù)約束、項(xiàng)目約束和函數(shù)約束三類.為了將約束很好地推進(jìn)到算法中,需要分析約束的性質(zhì).約束具有反單調(diào)性、單調(diào)

2、性、簡(jiǎn)潔性、可轉(zhuǎn)變性和不可轉(zhuǎn)變性.其中,單調(diào)、反單調(diào)和簡(jiǎn)潔的約束可以很好地推進(jìn)到Apriori類算法中;可轉(zhuǎn)變的約束只能在FP-growth類算法中實(shí)現(xiàn);不可轉(zhuǎn)變的約束現(xiàn)在還沒(méi)有很好的解決辦法.在個(gè)數(shù)約束、項(xiàng)目約束和函數(shù)約束中的支持度和可信度約束下,ISARS算法輸出了滿足約束的相對(duì)小的關(guān)聯(lián)規(guī)則集R.在用戶按可信度由高到低進(jìn)行預(yù)測(cè)時(shí),R和沒(méi)有簡(jiǎn)化的符合約束的關(guān)聯(lián)規(guī)則集是等效的.ISARS算法采用候選樹(shù)作為存儲(chǔ)結(jié)構(gòu),并運(yùn)用約束的反單調(diào)性和