一种改进的隐私保护关联规则挖掘算法

摘要

部分隐藏的随机化回答方法是基于关联规则数据挖掘的隐私保护算法,针对该算法在重构频繁项集支持度上的指数级时间复杂度导致算法执行效率下降的不足,采用分治策略和集合运算方法对该算法进行改进,消除重构数据的指数级运算.改进算法降低了算法的时间复杂度并有效提高了执行效率.仿真实验与分析表明了改进算法的有效性.