Optimization for MASK algorithm in privacy preserving data mining
Qian Xue-zhong · Jisuanji gongcheng yu sheji · 2009
Aiming at the disadvantage of exponential complexity of reconstructing the original support of a set for MASK,a strategy based on aggregate is presented.A new algorithm of data mining is presented.According to aggregate,the number of unknown data item can be obtained from the known data item and the process of calculating the number of the data becomes easy.The algorithm could reduce the number of scanning the database in the course of reconstructing the original support of a set,and break the exponential complexity.The experiment indicates that this method has a better performance than the MASK.