保護隱私的分布式關(guān)聯(lián)規(guī)則挖掘研究.pdf

1、數(shù)據(jù)挖掘一直是數(shù)據(jù)庫研究、開發(fā)和應(yīng)用中最活躍的分支之一。無論在研究領(lǐng)域還是商業(yè)應(yīng)用，數(shù)據(jù)挖掘都取得了可喜的成果。而關(guān)聯(lián)規(guī)則挖掘在數(shù)據(jù)挖掘技術(shù)中占有很重要的地位，其在商務(wù)決策的制定方面很有應(yīng)用前景。 目前很多大企業(yè)都有分支機構(gòu)，各個分支機構(gòu)又都自成一體。一方面，這些分支機構(gòu)希望廣泛地收集信息，并從中挖擁出有用的知識和模式米指導(dǎo)其更好地發(fā)展。另一方面，因為關(guān)聯(lián)規(guī)則挖掘揭示的是不容易發(fā)現(xiàn)的模式或各種知識，如果不正確使用。就可能會對隱私

2、和信息安全構(gòu)成威脅。因此關(guān)聯(lián)規(guī)則挖掘要面臨的兩個重要問題就是在分布環(huán)境下的挖掘和挖掘過程中的隱私保護。針對前一個問題，現(xiàn)今已開發(fā)出一些分布式挖掘算法；而后一問題目前還沒有得到很好的解決，成為今后的研究熱點問題。 本文分析了現(xiàn)有分布式關(guān)聯(lián)規(guī)則挖掘算法的優(yōu)缺點，對現(xiàn)有算法在效率和安全性兩方面進行了改進，引用密碼學(xué)中的不經(jīng)意傳輸協(xié)議，設(shè)計了一套安全高效的分布式關(guān)聯(lián)規(guī)則挖掘算法OT-PPDM，以保證此過程中安全地交換統(tǒng)計信息而不涉及具體