多維關(guān)聯(lián)規(guī)則算法的研究與應(yīng)用.pdf

1、數(shù)據(jù)挖掘是目前發(fā)展最迅速的海量數(shù)據(jù)分析與處理技術(shù)。數(shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則挖掘得到了人們極大的重視，并且已經(jīng)在商業(yè)領(lǐng)域廣泛應(yīng)用。多維關(guān)聯(lián)規(guī)則作為關(guān)聯(lián)規(guī)則的一種重要形式，在近年來(lái)也得到了很快的發(fā)展。但傳統(tǒng)的多維關(guān)聯(lián)規(guī)則算法在數(shù)據(jù)量大或者頻繁模式長(zhǎng)時(shí)，有較大的時(shí)間消耗。 在單維的事務(wù)數(shù)據(jù)庫(kù)關(guān)聯(lián)規(guī)則挖掘中，F(xiàn)P-growth算法能大幅減少數(shù)據(jù)庫(kù)掃描，并且不需要產(chǎn)生候選集，因而有很好的性能。本文通過(guò)改進(jìn)FP-growth算法，提出一種高效的

2、多維關(guān)聯(lián)規(guī)則算法：MDP(Multi-Dimensional Pattern)算法。MDP算法通過(guò)構(gòu)造一種擴(kuò)展的前綴樹(shù)MDP-tree，將數(shù)據(jù)倉(cāng)庫(kù)中的有效信息壓縮存儲(chǔ)，再使用基于MDP-tree的MDP-mining方法來(lái)快速發(fā)現(xiàn)有趣的關(guān)聯(lián)規(guī)則。MDP算法僅需要掃描一次數(shù)據(jù)倉(cāng)庫(kù)，就可以構(gòu)造出MDP-tree，進(jìn)而得到所有的關(guān)聯(lián)規(guī)則。該算法還具有頻繁模式查找簡(jiǎn)捷、二次查詢(xún)迅速等優(yōu)點(diǎn)。本文通過(guò)實(shí)驗(yàn)驗(yàn)證了MDP算法對(duì)挖掘多維關(guān)聯(lián)規(guī)則是有效的和