基于隱私保護(hù)的分類(lèi)規(guī)則挖掘問(wèn)題研究.pdf

1、數(shù)據(jù)挖掘是數(shù)據(jù)庫(kù)研究領(lǐng)域中最活躍的分支之一，在科學(xué)研究和銀行、電信、保險(xiǎn)、零售等應(yīng)用領(lǐng)域都取得了很多的成果。但數(shù)據(jù)挖掘也帶來(lái)了一些社會(huì)問(wèn)題，尤其是信息安全和隱私保護(hù)問(wèn)題得到了廣泛的關(guān)注。因此，如何在保證隱私的情況下挖掘出有用的信息已成為近年來(lái)數(shù)據(jù)挖掘領(lǐng)域研究的熱點(diǎn)之一。 本文主要探討基于隱私保護(hù)的分類(lèi)規(guī)則挖掘問(wèn)題，根據(jù)數(shù)據(jù)分布方式，分類(lèi)規(guī)則挖掘所用到的數(shù)據(jù)集可分為集中式數(shù)據(jù)集和分布式數(shù)據(jù)集，本文分別對(duì)這兩種情況進(jìn)行了研究。

2、 首先，針對(duì)不同的數(shù)據(jù)分布方式，本文分別分析和介紹了當(dāng)前幾種典型的隱私保護(hù)分類(lèi)規(guī)則挖掘算法。 其次，針對(duì)集中式數(shù)據(jù)集，本文提出了一種有效的基于隨機(jī)投影的數(shù)據(jù)擾亂方法，并基于此方法提出了兩種具體的算法：PBB分類(lèi)算法和PBP分類(lèi)算法。通過(guò)分析和實(shí)驗(yàn)可以看出，本文提出的數(shù)據(jù)擾亂方法，由于在維數(shù)上進(jìn)行了壓縮，所以對(duì)所有的數(shù)據(jù)類(lèi)型都能提供有效的隱私保護(hù)，并且經(jīng)此方法擾亂后的數(shù)據(jù)適用于多種分類(lèi)算法，且這些算法具有計(jì)算開(kāi)銷(xiāo)小、精度高的優(yōu)點(diǎn)