關(guān)聯(lián)規(guī)則的并行挖掘算法研究.pdf

1、關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘領(lǐng)域中一個重要的研究方向，它可以在海量數(shù)據(jù)中揭示某些特定的規(guī)律，輔助決策者進行決策。作為關(guān)聯(lián)規(guī)則挖掘中最耗時的部分——頻繁模式挖掘，其算法的好壞直接影響到數(shù)據(jù)挖掘尤其是關(guān)聯(lián)規(guī)則挖掘的效率和應(yīng)用范圍。因此，設(shè)計高性能的并行頻繁模式挖掘算法具有重要意義。
　　 本文在對典型串行算法和并行算法深入研究的基礎(chǔ)上，提出了兩種并行頻繁模式挖掘算法，主要內(nèi)容如下：
　　 首先，提出了一種新的并行頻繁模式挖掘算法P

2、BFI-Miner。該算法使用位對象表示數(shù)據(jù)并對FP-tree 進行改進，在挖掘頻繁模式時，模式簡化為位對象，無需產(chǎn)生大量條件模式基和條件模式樹；采用分組處理策略分配挖掘任務(wù)，使各處理器負載盡量達到平衡；另外，各處理器之間利用位對象組進行通信傳遞，以減少通信負載。實驗結(jié)果表明該算法是有效的。
　　 其次，提出了一種數(shù)據(jù)流下的頻繁模式并行挖掘算法PFP-DS。該算法以數(shù)據(jù)流串行頻繁模式挖掘算法FP-DS為基礎(chǔ)，采用主從模式設(shè)計，通