基于遺傳算法的關(guān)聯(lián)規(guī)則隱私保護(hù)挖掘研究.pdf

1、在數(shù)據(jù)挖掘產(chǎn)生巨大財(cái)富的同時(shí),隨之產(chǎn)生的就是隱私泄露的問題,如果數(shù)據(jù)使用者無法保護(hù)相關(guān)數(shù)據(jù)和知識(shí),所采集到的數(shù)據(jù)往往和真實(shí)的數(shù)據(jù)間存在很大的差別甚至不能夠完成數(shù)據(jù)采集,在這些數(shù)據(jù)上實(shí)施相應(yīng)的數(shù)據(jù)挖掘工作而獲得的結(jié)果必定是不精確的乃至根本是錯(cuò)誤的。數(shù)據(jù)挖掘就會(huì)遭遇“巧婦難為無米之炊”的窘迫局面,連最好的數(shù)據(jù)挖掘方法也于事無補(bǔ),隱私保護(hù)水平的高低和能否取得較為真實(shí)的數(shù)據(jù)之間有著直接的關(guān)系,進(jìn)而影響到挖掘結(jié)果的實(shí)用性和可靠性。因此,如何能夠在

2、數(shù)據(jù)挖掘的過程中處理好隱私保護(hù)已經(jīng)成為一個(gè)數(shù)據(jù)挖掘研究領(lǐng)域中亟待解決的關(guān)鍵性問題。
　　 論文在介紹了關(guān)聯(lián)規(guī)則挖掘問題的研究現(xiàn)狀、相關(guān)技術(shù)的基礎(chǔ)上,重點(diǎn)探討了基于遺傳算法的關(guān)聯(lián)規(guī)則挖掘、隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘、分布式隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘等問題,并就其中的一些關(guān)鍵問題進(jìn)行了較為深入的探討,提出了相應(yīng)的解決方案。
　　 論文的主要研究工作包括以下幾個(gè)方面:
　　 (1)介紹了關(guān)聯(lián)規(guī)則挖掘、遺傳算法以及隱私保護(hù)等方面的發(fā)

3、展現(xiàn)狀和相關(guān)技術(shù)。
　　 (2)針對(duì)遺傳算法應(yīng)用于關(guān)聯(lián)規(guī)則挖掘中所面臨的問題,對(duì)選擇、交叉和變異等算子加以改進(jìn),提出一種基于自適應(yīng)遺傳算法的關(guān)聯(lián)規(guī)則挖掘方法ARMMBAGA。
　　 (3)提出了一種基于遺傳算法的隱私關(guān)聯(lián)規(guī)則保護(hù)算法PARPABGA,通過設(shè)置其適應(yīng)度函數(shù),將遺傳算法應(yīng)用于隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘中,有效的隱藏了敏感關(guān)聯(lián)規(guī)則,提高了算法的效率。
　　 (4)提出了一種基于向量點(diǎn)積的分布式隱私保護(hù)關(guān)聯(lián)規(guī)則