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

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

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