基于隐私保护的关联规则挖掘算法

基于隐私保护的关联规则挖掘在挖掘项集之间的相关联系的同时,可以保护数据提供者的隐私。基于数据变换法,提出使用高效数据结构即倒排文件的隐私保护关联规则挖掘算法IFB-PPARM。针对特定的敏感规则以及给定的最小支持度和置信度,得到所需要修改的敏感事务并对其做适当的处理。算法只需对事务数据库做一次扫描,并且所有对事务的处理操作都在事务数据库映射成的倒排文件中进行。分析表明,该算法具有较好的隐私性和高效性。

Association Rules Mining Algorithm Based on Privacy Preserving

Association rules mining based on privacy preserving can protect privacy of data provider while mining relations between itemsets.Based on data-distort method,we propose privacy preserving association rules mining algorithm IFB-PPARM using efficient data structure namely inverted file.For specific sensitive rules and given minimum support and confidence,get the sensitive transactions needing to modify and make appropriate treatment on them.The algorithm only need scan the transaction database once,and all the transaction operations are carried out on the inverted file mapped from transaction database.Analysis shows that the algorithm has good privacy and efficiency.