基于动态冲突度计算的敏感规则清洗算法.pdfVIP

第25卷 第2期 计 算机 技术 与发 展 Vol_25 No．2 2015年 2月 COMPUTERTECHN0LOGYANDDEVELOPMENT Feb． 2015 基于动态冲突度计算的敏感规则清洗算法 田兴邦，华 蓓 ，吕 颖，钟 诚 ，吴昆明 (广西大学计算机与电子信息学院，广西 南宁 530004) 摘 要：数据挖掘中的隐私泄漏问题一直备受关注 ，在确保隐私 的前提下达到最佳挖掘效果是近年来数据挖掘领域的研 究热点之一。为防止在数据挖掘中发生隐私泄漏等问题，基于隐私保护框架，提出一种支持动态计算冲突度的高效的敏 感规则清洗算法。在隐藏敏感规则的同时，动态调整冲突交易的冲突度，以尽量减少对非敏感规则误隐藏的可能性 。理 论分析与实验结果表明，给出的算法隐藏失败率为零，且大幅度降低 了误隐藏率 ，有效保护了敏感规则，显著改善 了算法 的清洗效果。 关键词：隐私保护；关联规则挖掘；动态冲突度；数据清洗 中图分类号：TP301．6 文献标识码：A 文章编号：1673—629X(2015)02—0126—05 doi：10．3969／j．issn．1673—629X．2015．02．029 Sensitive-ruleSanitizationAlgorithm BasedonComputingDynamic ConflictDegree TIAN Xing—bang，HUA Bei，LU Ying，ZHONG Cheng，WU Kun-ming (SchoolofComputer，ElectronicsandInformation，GuangxiUniversity，Nnaning530004，China) Abstract：Theprivacyleakingissueofdataminingisalw~sdrawingtremendousattention．RealizingoptimalminingeffectwithoutpIiVd，． cyleakingisoneofhteactiveissuesinhte丘eldofdatamining．Inordertopreventprivacyleakingduringdatami ning．basedonprivacy enforcingrfamework，proposeaesnsitiverulesanitizationalgorithm htatsuppo rtsdynamicdegreeofconflictcalculation，whichreduces missescoststohtebestviaalteringconflicttransactionrecorddynamicallywhileachievinggoodconcealingpa~oes．Theoreticalanalysis andexperimentresultsshow htathtepresentedalgorihtm Cna protecthtesensitiveruleseffectivelywiht nohidingfailure nadrdeucere— markablyhteerrorhidingrate，whichenhnaceshteperformnaceofhtealgorihtm significnatly． Keywords：privacypreserving；associationrulemining；dynma icdegreeofconflict；datasnaitization 0 引 言 利用字典索引倒排文件 ，保证在未知最小支持度和最 数据挖掘技术通过对大量数据进行分析，获得有 小可信度 的前提下，只用两次遍历原始交易数据 趣的知识 (例如发现关联规则)。关联规则挖掘在给