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

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

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

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