高效用隱私保護(hù)數(shù)據(jù)挖掘的研究.pdf

1、如何在大量且復(fù)雜的數(shù)據(jù)中找出有用的信息，并把這些信息轉(zhuǎn)變成可理解的知識，為決策者提供有力的決策依據(jù)，已經(jīng)成為數(shù)據(jù)擁有者關(guān)心的重點。最早被用于知識分析的是頻繁項集挖掘和關(guān)聯(lián)規(guī)則挖掘，它們能夠從事務(wù)數(shù)據(jù)庫中發(fā)現(xiàn)商品之間的潛在關(guān)系，屬于布爾類型的挖掘方式。高效用項集挖掘是頻繁挖掘的一種拓展挖掘方式，因為它同時考慮事務(wù)中項的數(shù)量和效用值，所以可以用它來衡量項集的有用程度。然而在數(shù)據(jù)的收集和分發(fā)傳播過程中，數(shù)據(jù)中存在的一些機(jī)密或敏感信息（例如，信

2、用卡號、工資信息或是個人電話號）可以通過數(shù)據(jù)挖掘的方式將其發(fā)現(xiàn)。對于數(shù)據(jù)擁有者來說，這些敏感和機(jī)密信息在數(shù)據(jù)發(fā)布或是共享之前是需要被隱藏的。高效用數(shù)據(jù)挖掘能發(fā)現(xiàn)數(shù)據(jù)庫中的高效用項集，從這些高項用項集能導(dǎo)出一些利益相關(guān)的競爭信息，損害數(shù)據(jù)擁有者的利益。因此，高效用隱私保護(hù)數(shù)據(jù)挖掘已經(jīng)成了高效用項集挖掘中的一個關(guān)鍵研究議題。
　　本課題的主要目的是研究如何發(fā)現(xiàn)和以更小的副作用隱藏高效用挖掘結(jié)果中的敏感高效用項集，保證用戶在發(fā)布和共享數(shù)

3、據(jù)時不會造成私密信息泄露問題。相對于傳統(tǒng)用戶給定敏感項集，本研究提出的基于競爭項分析的指定保護(hù)項敏感項集發(fā)現(xiàn)算法，能根據(jù)用戶所指定保護(hù)項分析出敏感項集。用戶可能并不知道什么是要保護(hù)的項，所以本研究還提出了另一種自動偵測數(shù)據(jù)中敏感項集的方法，該方法對每個項集分析得出一個敏感度，然后從這些項集中取出K個具有最大敏感度值的高效用項集作為敏感項集。根據(jù)隱藏需求本研究提出了三個基于最大敏感效用值（MSU）的高效用敏感項集隱藏算法，這三種算法根據(jù)不