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

基于随机正交变换的隐私保护关联规则挖掘算法

作　者: 许焕霞
导　师: 邵良杉
学　校: 辽宁工程技术大学
专　业: 管理科学与工程
关键词: 数据挖掘隐私保护关联规则随机正交变换知识共享
分类号: TP311.13
类　型: 硕士论文
年　份: 2009年
下　载: 40次
引　用: 0次
阅　读: 论文下载

内容摘要

由于数据挖掘是从大量真实数据中提取有价值的知识,在挖掘过程中很可能会造成隐私信息的泄露,这就带来了隐私保护方面的诸多问题。因此,如何在合理保护隐私数据信息的同时得到满意的挖掘结果成为了数据挖掘领域的一个十分重要的研究方向,其中倍受关注的分支之一就是关联规则挖掘中的隐私保护问题。本文针对关联规则挖掘中的隐私保护问题进行研究。首先介绍了相关背景知识,接着对现有的隐私保护关联规则挖掘方法作了深入浅出的分析和介绍。在此基础上,针对保护原始数据的关联规则挖掘问题,提出了基于ROT的PPARM算法。该算法采用不依赖于具体数据的随机正交变换方法对数据进行变换,在变换后的数据集中先采用聚类分析得到规范化的数据,然后再进行关联规则挖掘,并使用传统隐私保护度评价方法与正交变换的方向隐私保护度相结合的方法评价变换的隐私保护度。有效地解决了按照一般的隐私保护度的评价方法会产生一些特殊值与实际值不符的情况,以及在数据集容量很大的情况下运算量大的问题。通过理论分析和论证证明了该方法具有很好的隐私性、高效性和适用性。文中还进行了实验,将采用基于ROT的PPARM算法得到的挖掘结果与直接在原始数据集上挖掘的结果进行了比较。实验结果表明本文算法具有良好的隐私性、准确性和高效性。文章最后将基于ROT的PPARM算法应用到协同商务知识共享中,分析了算法的应用背景,然后详细说明了算法的应用过程,并对算法的应用情况作出了初步的评价。

全文目录

致谢  5-6
摘要  6-7
Abstract  7-11
1 绪论  11-17
  1.1 引言  11-12
  1.2 研究背景和选题意义  12-13
  1.3 国内外研究现状  13-15
  1.4 本文的组织结构  15-17
2 关联规则挖掘  17-32
  2.1 关联规则挖掘的过程  18-21
    2.1.1 基本概念  18-20
    2.1.2 关联规则挖掘的过程  20-21
  2.2 关联规则挖掘的分类  21-23
  2.3 典型的关联规则挖掘算法  23-30
  2.4 关联规则挖掘的主要研究问题  30-32
3 隐私保护问题  32-49
  3.1 相关概念  32-33
    3.1.1 隐私的定义  32
    3.1.2 隐私保护的概念  32-33
  3.2 隐私保护技术的分类  33-41
  3.3 隐私保护关联规则挖掘算法  41-49
    3.3.1 敏感数据的隐私保护  41-44
    3.3.2 敏感规则的隐私保护  44-46
    3.3.3 敏感模式的隐私保护  46-49
4 基于ROT的PPARM算法  49-65
  4.1 问题描述  49-50
  4.2 相关研究  50-52
  4.3 基于随机正交变换的隐私保护算法  52-62
    4.3.1 相关概念  52-53
    4.3.2 随机正交变换方法  53-56
    4.3.3 算法性能评估  56-62
  4.4 实验测试与分析  62-65
5 基于ROT的PPARM算法在协同商务知识共享中的应用  65-72
  5.1 协同商务概述  65-67
  5.2 协同商务环境下的知识共享问题  67-69
  5.3 算法应用过程的分析与评价  69-72
结论  72-74
参考文献  74-79
作者简历  79-80
学位论文数据集  80-81

基于随机正交变换的隐私保护关联规则挖掘算法

内容摘要

全文目录

相似论文