学位论文 > 优秀研究生学位论文题录展示

基于隐私保护的关联规则挖掘研究

作　者: 冷家昭
导　师: 马廷淮
学　校: 南京信息工程大学
专　业: 计算机应用
关键词: 隐私保护关联规则数据挖掘数据扰动同态加密
分类号: TP311.13
类　型: 硕士论文
年　份: 2011年
下　载: 93次
引　用: 0次
阅　读: 论文下载

内容摘要

近年来,随着数据存储能力的不断提升,数据的隐私保护问题越来越受到人们的重视。数据挖掘作为强有力的知识发现工具,能够从这些海量数据中提取有用信息,与此同时会使得大量的隐私数据随着整个挖掘过程被泄露出去。在短短的几年里隐私保护数据挖掘有了快速的发展,对于各种的数据挖掘技术都提出了相应的隐私保护方法,从实验数据上看,这些算法都起到了令人满意的效果,然而在实用性方面仍然有所欠缺,这就使得隐私保护数据挖掘技术有着广泛的研究前景。本文主要研究了在分布式环境下,关联规则挖掘的隐私保护方法。主要工作如下：第一,对数据挖掘和关联规则挖掘进行了综述,介绍了隐私泄露的概念,并对隐私泄露进行了分类描述,对关联规则隐私保护方法进行了分类和概括。第二,对于分布式环境下源数据的隐私保护,在相关研究的基础上,利用同态加密技术实现了关联规则的隐私保护挖掘。并对此进行了改进,引入了数据扰动手段,使得算法可以在恶意参与方存在的情况下进行正常工作而不泄露隐私。同时考虑现实应用中的非法参与,提供了一种零知识证明的验证手段,为实际的分布式应用提供服务。第三,对于敏感规则隐藏的算法进行深入的研究,提出了一种基于边界理论的规则隐藏算法。算法的目的在于尽可能的减少隐藏敏感规则所带来的非敏感规则丢失。第四,在关联规则发布阶段,总结了相关的量化方法,并对几个重要的算法进行了探讨。第五,利用研究的所有内容进行了整合,将这些技术有机的整合在一起,设计了一个完善的关联规则隐私保护挖掘平台。

全文目录

摘要  3-4
Abstract  4-7
第一章绪论  7-10
  1.1 研究背景及意义  7-8
  1.2 研究内容与章节安排  8-10
第二章隐私保护关联规则挖掘算法综述  10-27
  2.1 数据挖掘概述  10-12
  2.2 关联规则挖掘  12-13
  2.3 隐私泄露  13-14
  2.4 隐私保护关联规则算法  14-16
  2.5 关联规则的数据源隐私保护  16-18
  2.6 关联规则的敏感规则隐私保护  18-22
  2.7 关联规则发布过程中的隐私保护  22-23
  2.8 隐私量化技术  23-25
  2.9 小结  25-27
第三章分布式环境下源数据隐私保护  27-39
  3.1 问题描述  27
  3.2 基本概念  27-28
  3.3 相关研究  28-29
  3.4 基于同态加密技术的关联规则挖掘研究  29-36
    3.4.1 问题分析  29-31
    3.4.2 算法设计  31-36
  3.5 算法分析  36-38
  3.6 小结  38-39
第四章关联规则的敏感规则隐私保护  39-47
  4.1 问题描述  39
  4.2 基本概念  39-40
    4.2.1 基于支持度和置信度的扰动技术  39-40
    4.2.2 基于边界修订技术  40
  4.3 相关研究  40
  4.4 敏感关联规则隐藏算法  40-45
    4.4.1 问题分析  41
    4.4.2 算法设计  41-45
  4.5 算法分析  45-46
  4.6 小结  46-47
第五章关联规则发布的隐私保护  47-52
  5.1 问题描述  47-49
  5.2 基本概念  49-50
  5.3 相关研究  50-51
  5.4 小结  51-52
第六章基于隐私保护的关联规则挖掘平台  52-59
  6.1 问题描述  52
  6.2 解决思路  52-53
  6.3 系统设计  53-57
  6.4 性能分析  57-58
  6.5 小结  58-59
结论  59-61
致谢  61-62
参考文献  62-65
作者简介  65

基于隐私保护的关联规则挖掘研究

内容摘要

全文目录

相似论文