基于BCU-Tree与字典的高效用挖掘快速脱敏算法

来源：计算机应用杂志2023年第2期北京时间：

作者：尹春勇, 李荧

单位：南京信息工程大学 计算机与软件学院，南京 210044

摘要：针对隐私保护效用挖掘（PPUM）中脱敏时间长、计算复杂度高，以及算法副作用大等问题，提出一种基于BCU-Tree和字典（BCUTD）的高效用挖掘快速脱敏算法。该算法提出了一种新的树结构BCU-Tree来存储敏感项信息，基于按位运算符编码模型降低树的构建时间并减小搜索空间。采用字典表存储树结构中的所有节点，修改敏感项时只需访问字典表，最终达到数据库脱敏目的。在4个不同的数据集上进行的实验中，BCUTD算法在脱敏时间和副作用上的表现要明显优于经典的优先隐藏高效用项（HHUIF）算法、最大敏感效用-最大项效用（MSU-MAU）算法和使用树与表结构的快速扰动（FPUTT）算法。实验结果表明，BCUTD算法能够有效减少脱敏时间，降低算法副作用以及计算复杂度。

关键词：敏感信息,高效用挖掘,隐私保护,字典,位图编码

基金资助：国家自然科学基金资助项目(61772282)