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

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

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

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