一種應用於挖掘關聯式法則可防止洩密的資料擾亂方法

Abstract

隨著資訊科技的進步，資料庫愈來愈龐大且複雜，因此從大量資料中擷取有用的資訊變得更加重要。資料挖掘主要的目的就是從大量的資料中挖掘出有用的資訊，但這樣的技術亦可能會危害到資料庫的安全。目前已有一些學者在探討資料挖掘造成危害秘密性及隱私性的議題，而本文針對秘密性的問題，提出一種新的資料擾亂(data perturbation)方法，避免被挖掘出敏感資料。 目前已提出的資料擾亂方法都是直接對包含敏感資料之交易來進行修改，這些方法雖可解決敏感資料洩露的問題，但卻會造成部分非敏感資料無法被挖掘出來。為了解決上述問題，本文提出利用“交易分解(transaction decomposition)”方法來拆解交易所包含的敏感資料。實驗結果證實，利用這些分解後的交易來進行挖掘時，既不會造成敏感資料被挖掘出來，亦不會造成非敏感資料無法被挖掘出來。