關(guān)聯(lián)規(guī)則挖掘的相關(guān)問(wèn)題研究.pdf

1、關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘領(lǐng)域中一個(gè)重要研究方向，而頻繁模式挖掘又是關(guān)聯(lián)規(guī)則、時(shí)序模式挖掘等應(yīng)用中的關(guān)鍵技術(shù)和步驟。然而，由于挖掘頻繁模式內(nèi)在的計(jì)算復(fù)雜性，為了提高挖掘效率，業(yè)界相繼提出了頻繁閉合模式挖掘和最大頻繁模式挖掘問(wèn)題。在規(guī)模上，頻繁閉合模式和最大頻繁模式均小于頻繁模式。同時(shí)頻繁閉合模式集可以唯一地確定頻繁模式完全集以及它們的準(zhǔn)確支持度，而最大頻繁模式隱含了所有的頻繁模式，并且在某些數(shù)據(jù)挖掘應(yīng)用中僅需挖掘出最大頻繁模式；另外，在實(shí)際

2、挖掘應(yīng)用中，由于事務(wù)數(shù)據(jù)庫(kù)可能發(fā)生變化，而且用戶還會(huì)調(diào)整最小支持度以滿足新的需要，因此如何對(duì)挖掘結(jié)果進(jìn)行更新是一個(gè)值得研究的問(wèn)題；再有，針對(duì)關(guān)聯(lián)規(guī)則新的度量標(biāo)準(zhǔn)-興趣度的度量方法也是業(yè)界關(guān)心的一個(gè)熱點(diǎn)問(wèn)題。因此，對(duì)這些問(wèn)題進(jìn)行研究具有重要意義。 本文主要研究了關(guān)聯(lián)規(guī)則挖掘中的相關(guān)問(wèn)題，主要包括以下內(nèi)容： 首先，提出了用于挖掘頻繁閉合模式的FCI-Miner算法，以及挖掘最大頻繁模式的BFP-Miner算法。兩個(gè)算法均利用

3、改進(jìn)的FP-Tree來(lái)壓縮存儲(chǔ)數(shù)據(jù)庫(kù)中的事務(wù)，并充分利用該樹(shù)的特點(diǎn)，使得在挖掘頻繁閉合模式和最大頻繁模式的過(guò)程中不需產(chǎn)生條件FP-Tree和候選模式，從而減少了挖掘過(guò)程中使用的存儲(chǔ)空間和計(jì)算時(shí)間，實(shí)驗(yàn)結(jié)果表明，算法具有較好的性能。 其次，提出了用于解決最小支持度和數(shù)據(jù)庫(kù)都發(fā)生變化的綜合更新挖掘最大頻繁模式問(wèn)題的IUMFPA算法。該算法利用完全FP-Tree并通過(guò)調(diào)整最大頻繁模式進(jìn)行快速最大頻繁模式更新挖掘，實(shí)驗(yàn)測(cè)試和分析表明，該