基于關(guān)聯(lián)規(guī)則挖掘的隱私保護(hù)技術(shù)研究與實(shí)現(xiàn).pdf

1、隨著信息技術(shù)的飛速發(fā)展，數(shù)據(jù)呈現(xiàn)爆發(fā)式的增長，數(shù)據(jù)挖掘技術(shù)應(yīng)運(yùn)而生，并迅速應(yīng)用于各個(gè)領(lǐng)域。然而，伴隨著數(shù)據(jù)挖掘的深入運(yùn)用，大量的隱私信息被泄露，隨著隱私越來越受到人們的重視，隱私保護(hù)逐漸成為數(shù)據(jù)挖掘領(lǐng)域的研究熱點(diǎn)。
　　關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘的一個(gè)重要研究方向，用于發(fā)現(xiàn)數(shù)據(jù)之間潛在的聯(lián)系。因此，基于關(guān)聯(lián)規(guī)則挖掘的隱私保護(hù)研究顯得尤為重要。在保護(hù)隱私的同時(shí)，獲得準(zhǔn)確的關(guān)聯(lián)規(guī)則，面臨的問題在于提高挖掘算法的效率。本文主要研究關(guān)聯(lián)規(guī)則挖

2、掘中的隱私保護(hù)算法，介紹了關(guān)聯(lián)規(guī)則挖掘和隱私保護(hù)的相關(guān)技術(shù)，分析了現(xiàn)有的關(guān)聯(lián)規(guī)則算法和隱私保護(hù)關(guān)聯(lián)規(guī)則算法，針對其中時(shí)間效率的不足進(jìn)行改進(jìn)。
　　本文的主要工作有：
　　(1)針對基于Bitmap技術(shù)的關(guān)聯(lián)規(guī)則算法時(shí)間效率的不足，提出一種基于矩陣項(xiàng)集位運(yùn)算的改進(jìn)算法。引入權(quán)值的思想，對數(shù)據(jù)集中屬性相同的事務(wù)（非重復(fù)數(shù)據(jù)）進(jìn)行加權(quán)計(jì)數(shù)，利用邏輯“與”操作生成候選項(xiàng)集，通過內(nèi)積運(yùn)算計(jì)算支持度計(jì)數(shù)，利用關(guān)聯(lián)規(guī)則性質(zhì)刪除對生成候選項(xiàng)

3、集無用的頻繁項(xiàng)集。列出了改進(jìn)算法的偽代碼，通過實(shí)例演示了改進(jìn)算法的實(shí)現(xiàn)過程。最后通過實(shí)驗(yàn)對比分析，驗(yàn)證了改進(jìn)算法時(shí)間效率的提高。
　　(2)針對多參數(shù)隨機(jī)擾動(dòng)算法（MRD）重構(gòu)項(xiàng)集支持度復(fù)雜度高的問題，提出三種改進(jìn)方法，并形成兩種改進(jìn)算法。改進(jìn)算法一結(jié)合矩陣分塊和集合運(yùn)算的方法，通過遞歸求解轉(zhuǎn)換矩陣逆矩陣，利用集合運(yùn)算計(jì)算合成項(xiàng)集的計(jì)數(shù)。改進(jìn)算法二結(jié)合直接求解轉(zhuǎn)換矩陣逆矩陣的首行元素和集合運(yùn)算的方法，只需求出轉(zhuǎn)換矩陣逆矩陣的首行元

4、素。且兩種改進(jìn)算法都使用了關(guān)聯(lián)規(guī)則性質(zhì)簡少候選項(xiàng)集的生成。列出了兩種改進(jìn)算法的偽代碼，通過實(shí)例表明了兩種改進(jìn)算法的準(zhǔn)確性。最后通過實(shí)驗(yàn)對比分析，驗(yàn)證了兩種改進(jìn)算法的有效性。
　　本文的創(chuàng)新點(diǎn)主要體現(xiàn)在以下兩個(gè)方面：
　　(1)提出一種基于矩陣項(xiàng)集位運(yùn)算的關(guān)聯(lián)規(guī)則挖掘算法，減少了產(chǎn)生候選k-項(xiàng)集的數(shù)目，加快了計(jì)算支持度計(jì)數(shù)的過程，提高了算法的時(shí)間效率。
　　(2)提出兩種改進(jìn)的多參數(shù)擾動(dòng)隱私保護(hù)算法，改進(jìn)算法一降低了求解