基于决策树的隐私保护数据挖掘算法

摘要

隐私保护是数据挖掘领域中一个十分重要的研究问题，其目标是在不精确访问真实原始数据的前提下，得到准确的模型和分析结果。采用随机响应结合决策树(Randomized Response Decision Tree，RRDT)算法对原始数据进行扰乱，针对经过RRDT算法处理后的数据进行隐私保护的关联规则挖掘。经过理论分析和实验表明，基于RRDT的隐私保护关联规则挖掘方法很好地保护了数据的隐私，有很高的算法执行效率。