基于隐私保护的联系规则挖掘算法.pdfVIP

总第250期 计算机与数字工程 VoL38No．8 2010年第8期 ComputerDigitalEngineering 55 基于隐私保护的关联规则挖掘算法。 欧阳金亮陆黎明 (上海师范大学信息与机电工程学院上海200234) 摘要基于隐私保护的关联规则挖掘在挖掘项集之间的相关联系的同时，可以保护数据提供者的隐私。基于数据变 换法，提出使用高效数据结构即倒排文件的隐私保护关联规则挖掘算法IFB-PPARM。针对特定的敏感规则以及给定的最 小支持度和置信度，得到所需要修改的敏感事务并对其做适当的处理。算法只需对事务数据库做一次扫描，并且所有对事 务的处理操作都在事务数据库映射成的倒排文件中进行。分析表明，该算法具有较好的隐私性和高效性。 关键词隐私保护；关联规则；倒排文件；敏感规则 中图分类号TP301．6 AssociationRules Basedon MiningAlgorithm PrivacyPreserving Lu OuyangJinliangLiming Normal (SchoolofInformationMechanical 200234) Engineering，ShanghaiUniversity，Shanghai AbstmctAssociationrules basedon can ofdata while rela— mining privacypreservingprotectprivacy providermining associationrules tionsbetweenitemsets．Basedondata-distortmethod．we mining proposeprivacypreserving algorithmⅡB PPARMefficientdatastructureinvertedfile．For sensitiverulesand minimumandconfi— using namely specific given support thesensitivetransactionstO andmake treatmentonthem．The need dence，get needingmodify appropriate algorithmonly scanthetransactiondatabaseonce，andallthetransaction arecarriedoutontheinvertedfile fromtransac— operations mapped that tion showsthe has and database．Analysisalgorithmgoodprivacyefficiency． rules Words rules，invertedfile，sensitive Key privacypreserving，association ClassNIm幢旧rTP301