聚類及數(shù)據(jù)的隱私保護(hù)算法研究.pdf

1、在當(dāng)今這個信息爆炸的時代，隨著信息的數(shù)字化處理程度的提高，從大量數(shù)據(jù)中挖掘有用信息的需求日益增加，從而大大推動了數(shù)據(jù)挖掘的發(fā)展。然而，任何事情都有其兩面性，在數(shù)據(jù)挖掘領(lǐng)域也不例外，隨之產(chǎn)生的就是信息安全和隱私保護(hù)的問題。 聚類是數(shù)據(jù)挖掘中的一個重要分支。本文主要的研究目的是在聚類挖掘中深入探討隱私保護(hù)的有關(guān)問題，提出有效的聚類挖掘的隱私保護(hù)的技術(shù)和算法。 首先研究一種保護(hù)原始數(shù)據(jù)的聚類挖掘算法。該算法是在兒何數(shù)據(jù)轉(zhuǎn)換方法

2、的基礎(chǔ)上，提出的基于二次反射的轉(zhuǎn)換算法(DRDP算法)。DRDP不是對某一屬性進(jìn)行簡單的加法運算，而是采用沿對稱軸反射的方法，得到點的新坐標(biāo)。對于DRDP算法可能存在的問題，本文也提出了相應(yīng)的改進(jìn)算法，即使用數(shù)據(jù)抽樣的思想計算對稱軸。實驗表明，該算法是有效可行的，操作也比較簡單。 本文又對垂直分布式數(shù)據(jù)庫的聚類挖掘的隱私保護(hù)提出了新方法-聚類-反射-干擾-集中聚類方法(CRDC方法)。該方法的關(guān)鍵技術(shù)是利用各節(jié)點的聚類結(jié)果計算得