數(shù)據(jù)挖掘隱私保護(hù)在醫(yī)療信息系統(tǒng)中的研究.pdf

1、隨著數(shù)據(jù)挖掘在醫(yī)療領(lǐng)域越來越廣泛的應(yīng)用，電子病歷的隱私泄露也造成了很多病人的困擾，因此數(shù)據(jù)挖掘隱私保護(hù)（PPDM）技術(shù)在醫(yī)療領(lǐng)域也成為了人們一個關(guān)注的重點。
　　關(guān)聯(lián)規(guī)則隱藏（ARH）是數(shù)據(jù)挖掘隱私保護(hù)領(lǐng)域下一個較新的子領(lǐng)域，不同于過去的針對本身就是隱私的數(shù)據(jù)進(jìn)行隱藏的技術(shù)，關(guān)聯(lián)規(guī)則隱藏主要針對在數(shù)據(jù)挖掘過程中可能挖掘出的敏感規(guī)則進(jìn)行隱藏，該技術(shù)正受到越來越多的關(guān)注與研究。本文著重對關(guān)聯(lián)規(guī)則隱藏算法進(jìn)行了詳細(xì)介紹，并對現(xiàn)有算法進(jìn)行

2、了改進(jìn)，以提高算法在隱藏精確性和運(yùn)行效率方面的表現(xiàn)。
　　啟發(fā)式隱藏算法是關(guān)聯(lián)規(guī)則隱藏算法中一類運(yùn)算速度較快、但對數(shù)據(jù)集造成的影響較大的算法。本文對現(xiàn)有的多種啟發(fā)式隱藏算法進(jìn)行改進(jìn)，并結(jié)合在醫(yī)療信息系統(tǒng)的實際應(yīng)用情景，提出了一種啟發(fā)式雙聚類（HBC）算法，算法通過雙聚類使具有相似數(shù)據(jù)結(jié)構(gòu)的敏感規(guī)則能同時被隱藏，以提高隱藏準(zhǔn)確性，減小對數(shù)據(jù)集的影響，并在隱藏每一個數(shù)據(jù)項之前用公式計算出最小迭代次數(shù)，以減少不必要的運(yùn)算，提高運(yùn)算效率。

3、本文通過算法在真實數(shù)據(jù)集下的測試證明了HBC算法在隱藏精確性和減小副作用兩個標(biāo)準(zhǔn)下有所提高。
　　精確信息隱藏算法是一類能夠準(zhǔn)確隱藏信息、對數(shù)據(jù)集影響較小、但運(yùn)算復(fù)雜度較高的算法，這類算法多是先將隱藏問題轉(zhuǎn)換為限制滿足問題（CSP），再對CSP進(jìn)行求解，而算法的主要運(yùn)行時間就是用于解決 CSP。本文通過分析和研究這類問題在醫(yī)療信息系統(tǒng)中的應(yīng)用，提出了一種二進(jìn)制隱枚舉法（BIE），該算法首先對不等式組的系數(shù)矩陣進(jìn)行矩陣分解，大大降低