基于相關(guān)非敏感項(xiàng)集的關(guān)聯(lián)規(guī)則隱藏算法研究.pdf

1、數(shù)據(jù)挖掘研究的是如何獲取海量數(shù)據(jù)中隱含的信息，這些信息不能通過(guò)常規(guī)的數(shù)據(jù)庫(kù)查詢(xún)、統(tǒng)計(jì)技術(shù)獲得，由于它發(fā)現(xiàn)的是數(shù)據(jù)中隱含的模式和規(guī)律，如運(yùn)用不當(dāng)，將會(huì)泄露數(shù)據(jù)擁有者不愿公開(kāi)的隱私信息。伴隨著數(shù)據(jù)共享，隱私保護(hù)和數(shù)據(jù)挖掘等多重需求的增長(zhǎng)，隱私保護(hù)數(shù)據(jù)挖掘(PPDM)的研究應(yīng)運(yùn)而生，并且迅速成為數(shù)據(jù)挖掘領(lǐng)域研究的熱點(diǎn)之一。
　　 本文首先從隱私保護(hù)技術(shù)角度對(duì)當(dāng)前較為常見(jiàn)的隱私保護(hù)數(shù)據(jù)挖掘方法進(jìn)行簡(jiǎn)單的分析和介紹；然后著重介紹本文研究的

2、重點(diǎn)——關(guān)聯(lián)規(guī)則隱藏；最后針對(duì)當(dāng)前關(guān)聯(lián)規(guī)則保護(hù)數(shù)據(jù)挖掘研究所存在的問(wèn)題，提出一種新的關(guān)聯(lián)規(guī)則隱藏算法HarRFI。
　　 為保護(hù)交易數(shù)據(jù)集中的敏感規(guī)則，關(guān)聯(lián)規(guī)則隱藏算法通常采用數(shù)據(jù)清洗方法對(duì)交易數(shù)據(jù)集進(jìn)行處理。常用的數(shù)據(jù)清洗方法有：按照不可倒推的方法修改數(shù)據(jù)為一個(gè)新值，稱(chēng)為數(shù)據(jù)擾亂；用一個(gè)未知符號(hào)‘?’來(lái)代替已存在的值，稱(chēng)為數(shù)據(jù)阻塞；合并或抽象詳細(xì)數(shù)據(jù)為更高層次的數(shù)據(jù)，以及交換和抽樣技術(shù)等五種方法；數(shù)據(jù)擾亂是經(jīng)常采用的數(shù)據(jù)清洗方

3、法，但現(xiàn)有基于數(shù)據(jù)擾亂技術(shù)的關(guān)聯(lián)規(guī)則隱藏算法，有些只考慮隱藏敏感規(guī)則，有些只能在整體上考慮如何降低刪除項(xiàng)對(duì)非敏感規(guī)則的影響。HarRFI算法第一次在隱藏敏感規(guī)則之前，明確了哪些非敏感規(guī)則在隱藏過(guò)程中會(huì)受到影響，并且第一次從非敏感規(guī)則角度考慮如何隱藏敏感規(guī)則。它優(yōu)先刪除敏感交易記錄中滿足如下條件的項(xiàng)(即犧牲項(xiàng))：1、包含在敏感規(guī)則中；2、不包含在非敏感規(guī)則中。因?yàn)榘幻舾幸?guī)則的敏感交易中含有的非敏感規(guī)則不可能完全相同，這樣使得在包含相