分布式環(huán)境下隱私保護(hù)頻繁閉合項(xiàng)目集挖掘研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)和數(shù)據(jù)庫技術(shù)的快速發(fā)展,數(shù)據(jù)的規(guī)模不斷擴(kuò)大,數(shù)據(jù)量級(jí)已經(jīng)發(fā)展到TB甚至PB量級(jí)。用戶如何從海量的數(shù)據(jù)中快速挖掘有用的知識(shí)的同時(shí)保證原始輸入數(shù)據(jù)的安全,是數(shù)據(jù)挖掘面臨的一個(gè)新的挑戰(zhàn)。分布式環(huán)境下隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘研究是一個(gè)新的研究熱點(diǎn)。
　　論文研究了關(guān)聯(lián)規(guī)則挖掘技術(shù)和隱私保護(hù)技術(shù),著重研究了分布式環(huán)境下隱私保護(hù)頻繁閉合項(xiàng)目集挖掘方法。主要內(nèi)容包括:
　　(1)分析關(guān)聯(lián)規(guī)則挖掘技術(shù),重點(diǎn)對頻繁項(xiàng)目集挖掘算法、頻

2、繁閉合項(xiàng)目集挖掘算法及分布式環(huán)境下關(guān)聯(lián)規(guī)則挖掘算法進(jìn)行了深入的研究和分析,為算法的進(jìn)一步改進(jìn)和實(shí)現(xiàn)奠定基礎(chǔ)。
　　(2)分析隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘技術(shù),從安全性、效率以及適應(yīng)的環(huán)境等方面進(jìn)行了研究。詳細(xì)分析了隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘的研究現(xiàn)狀,重點(diǎn)分析了現(xiàn)有的典型的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘算法的設(shè)計(jì)思想、效率和安全性。
　　(3)研究數(shù)據(jù)垂直分布下的隱私保護(hù)頻繁閉合項(xiàng)目集挖掘算法,針對當(dāng)前數(shù)據(jù)垂直分布下的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘算法效率低

3、和安全性不高的問題,首先提出了一種基于多方的隱私保護(hù)頻繁閉合項(xiàng)集挖掘算法PPFCI。算法利用挖掘頻繁閉合項(xiàng)目集代替頻繁項(xiàng)集,結(jié)合IT-Tree作為搜索空間,采用隱私保護(hù)集合交集基數(shù)協(xié)議作為隱私保護(hù)技術(shù)。在此算法的基礎(chǔ)上進(jìn)一步提出了改進(jìn)算法PPFCI*算法。該算法結(jié)合Diffsets作為壓縮結(jié)構(gòu),可進(jìn)一步加快挖掘速度、減少存儲(chǔ)空間,提高挖掘效率。PPFCI*首次采用隱私保護(hù)的集合差集協(xié)議保護(hù)隱私數(shù)據(jù)。兩種算法中的安全集合協(xié)議均是建立在RS