基于關(guān)聯(lián)規(guī)則下的隱私數(shù)據(jù)挖掘方法.pdf

1、近幾年數(shù)據(jù)隱私和數(shù)據(jù)挖掘(data mining)沖突越來越受關(guān)注。在數(shù)據(jù)挖掘中挖掘到的私人信息和私人信息受保護(hù)是違背的。目前解決這一問題有效的方法是安全多方計(jì)算，但是安全多方計(jì)算技術(shù)不能按規(guī)定的數(shù)據(jù)挖掘集的大小進(jìn)行計(jì)算。本文主要介紹一種有效的協(xié)議來安全的確定交集的大小，并展現(xiàn)如何把他運(yùn)用在擁有不同的私人信息集的關(guān)聯(lián)規(guī)則挖掘當(dāng)中去。 本文首先介紹一些現(xiàn)在流行的一些數(shù)據(jù)挖掘隱私保護(hù)的方法。其中針對(duì)關(guān)聯(lián)規(guī)則這個(gè)數(shù)據(jù)挖掘方法，提出了一

2、個(gè)交叉集協(xié)議的方法來實(shí)現(xiàn)隱私數(shù)據(jù)挖掘。該方法的基本原理是在數(shù)據(jù)挖掘前，用交叉集方法過濾一些隱私數(shù)據(jù)，這些數(shù)據(jù)項(xiàng)在進(jìn)行交叉運(yùn)算前，先進(jìn)行哈希加密。這樣各項(xiàng)之間的信息是保密的，防止了信息泄漏對(duì)于存在一些不信任項(xiàng)。根據(jù)這個(gè)原理產(chǎn)生了協(xié)議1，協(xié)議1是一個(gè)對(duì)稱的算法，適合處理一些簡(jiǎn)單的問題上。在協(xié)議1的基礎(chǔ)上，產(chǎn)生了協(xié)議2，協(xié)議2不僅加強(qiáng)了處理復(fù)雜問題的能力，同時(shí)在安全問題上也體現(xiàn)了其優(yōu)勢(shì)。在對(duì)協(xié)議2加密時(shí)間復(fù)雜度和安全性分析過后，本文實(shí)現(xiàn)了把協(xié)

3、議2應(yīng)用到關(guān)聯(lián)規(guī)則中，并舉例證明。同時(shí)產(chǎn)生了一個(gè)協(xié)議2在關(guān)聯(lián)規(guī)則中應(yīng)用的算法。 本文不僅在理論上提出了該算法，還對(duì)該算法作了一些數(shù)據(jù)測(cè)試。測(cè)試的主要方向是在加密時(shí)間和傳輸時(shí)間這兩個(gè)方面。在加密測(cè)試的方面分析了不同大小的密鑰在對(duì)不同大小的數(shù)據(jù)項(xiàng)加密時(shí)的花費(fèi)，在傳輸方面分析了不同密鑰加密的不同大小的數(shù)據(jù)項(xiàng)在100M的網(wǎng)絡(luò)上的傳輸速度。通過數(shù)據(jù)的比較發(fā)現(xiàn)在數(shù)據(jù)加密的時(shí)候時(shí)間花費(fèi)大，但是加密可以在不同的計(jì)算機(jī)上完成，通過這個(gè)方法來降低時(shí)