基于膜系統(tǒng)的關(guān)聯(lián)規(guī)則挖掘算法研究.pdf

1、膜計(jì)算是自然計(jì)算中一種新型的方式，是在活細(xì)胞以及器官和組織的結(jié)構(gòu)和功能的啟發(fā)下，抽象出來的計(jì)算模型。膜計(jì)算模型具有極大并行性的處理能力，它為計(jì)算機(jī)學(xué)注入了新的思想和方法。同時(shí)，有些生命活動(dòng)的建模和仿真也依賴于膜計(jì)算模型。目前，膜計(jì)算已經(jīng)引起了學(xué)者們的廣泛關(guān)注和研究，在數(shù)學(xué)、醫(yī)學(xué)、生物學(xué)、圖形學(xué)和經(jīng)濟(jì)學(xué)等學(xué)科領(lǐng)域獲得了應(yīng)用，有著很好的前景。
　　近年來，隨著“大數(shù)據(jù)”時(shí)代的到來，數(shù)據(jù)挖掘已然成為學(xué)者們研究的熱點(diǎn)。關(guān)聯(lián)規(guī)則是數(shù)據(jù)挖掘領(lǐng)

2、域中最重要的研究課題之一。其中，挖掘頻繁模式是主要內(nèi)容。頻繁模式是指頻繁地在事務(wù)數(shù)據(jù)庫(kù)中出現(xiàn)的項(xiàng)的集合。本文以兩個(gè)經(jīng)典的頻繁模式挖掘算法（Apriori算法和FP-Growth算法）為例展開研究。通過對(duì)這兩種頻繁模式挖掘算法進(jìn)行深入理解與分析，將其與并行性和分布式的膜系統(tǒng)結(jié)合起來，從而實(shí)現(xiàn)算法的改進(jìn)。最后通過仿真實(shí)驗(yàn)與結(jié)果分析，證明實(shí)現(xiàn)Apriori算法和FP-Growth算法的膜系統(tǒng)具有良好的有效性和可行性。
　　本文第一章是緒

3、論，介紹了論文研究背景和意義以及目前膜計(jì)算和關(guān)聯(lián)規(guī)則的國(guó)內(nèi)外研究現(xiàn)狀。第二章是膜計(jì)算概述，介紹了膜計(jì)算的產(chǎn)生與原理。同時(shí)，基于三個(gè)關(guān)鍵要素——膜結(jié)構(gòu)、膜內(nèi)對(duì)象和進(jìn)化規(guī)則，分別對(duì)膜計(jì)算模型進(jìn)行分類，并且提出一種S細(xì)胞型膜系統(tǒng)。
　　第三章對(duì)傳統(tǒng)的Apriori算法進(jìn)行改進(jìn)，并且在改進(jìn)的基礎(chǔ)上構(gòu)造實(shí)現(xiàn)該算法的 S細(xì)胞型膜系統(tǒng)。該膜系統(tǒng)基于并行性的處理能力，按照一定的標(biāo)準(zhǔn)將已有的頻繁2項(xiàng)集進(jìn)行分組，然后將不同的組送入到不同的膜中繼續(xù)進(jìn)行

4、頻繁模式的挖掘，降低了時(shí)間復(fù)雜度，提高了算法的效率。
　　第四章以FP-Growth算法為例，將MapReduce結(jié)構(gòu)與膜系統(tǒng)進(jìn)行結(jié)合，構(gòu)造了基于MapReduce結(jié)構(gòu)實(shí)現(xiàn)FP-Growth算法的S細(xì)胞型膜系統(tǒng)。構(gòu)造的膜系統(tǒng)主要有兩個(gè)關(guān)鍵點(diǎn)：
　?。?）利用MapReduce結(jié)構(gòu)，通過在不同的Map和Reduce工作室中對(duì)所有事務(wù)進(jìn)行處理，得到頻繁1項(xiàng)集。
　?。?）對(duì)于每個(gè)頻繁1項(xiàng)的子數(shù)據(jù)庫(kù)，將不同的條件模式基分配到

5、不同的Map和Reduce工作室中繼續(xù)挖掘頻繁模式。在這里，每個(gè)Map和Reduce工作室都用膜系統(tǒng)的膜進(jìn)行表示?；谝陨蟽蓚€(gè)改進(jìn)點(diǎn)，該膜系統(tǒng)能夠并行性地完成頻繁1項(xiàng)集以及各個(gè)子數(shù)據(jù)庫(kù)中頻繁模式的挖掘，避免了在傳統(tǒng)的FP-Growth算法中需要遞歸地產(chǎn)生大量條件FP樹的可能，減少了內(nèi)存的占用空間。最后，通過實(shí)例以及仿真實(shí)驗(yàn)，證明了該膜系統(tǒng)的可行性。
　　第五章是S細(xì)胞型P系統(tǒng)在微博用戶推薦中的應(yīng)用研究。在本章中，基于關(guān)聯(lián)規(guī)則和Ma