分布式安全关联规则挖掘算法研究

论文摘要

数据挖掘在最近几年里已被数据库界所广泛研究和应用,而关联规则的挖掘在其中占有很重要的地位,其在商务决策的制定方面很有应用前景。由于目前的大企业都有很多分支机构,各个分支机构又都自成一体,再加上网络安全越来越得到重视,所以现有基于集中式数据库的关联规则挖掘技术就不能满足要求了,本文利用加密技术达到隐私保护,设计了一个安全高效的分布式关联规则挖掘算法EP_DMA,最后在算法EP_DMA的基础上给出了分布式关联规则挖掘解决方案。 首先,本文介绍了关联规则挖掘、分布式关联规则挖掘和数据的分布式加密技术的基本知识。 然后,详细分析了现有分布式关联规则挖掘算法的优缺点,对现有算法在效率和安全性两方面进行了改进,提出了算法EP_DMA,随后对算法进行了举例和分析,说明了算法相对于现有算法的改进效果。 最后,基于EP DMA算法提出了分布式安全关联规则挖掘解决方案。

论文目录

• 第1章 绪论
• 1.1 课题背景
• 1.2 本文所做的工作
• 1.3 本文结构和组织
• 第2章 分布式关联规则挖掘概述
• 2.1 数据挖掘
• 2.2 关联规则挖掘
• 2.2.1 关联规则挖掘概述
• 2.2.2 关联规则挖掘基本概念
• 2.2.3 关联规则挖掘算法概述
• 2.3 分布式关联规则挖掘概述
• 2.3.1 问题描述
• 2.3.2 定理描述
• 2.4 现有分布式关联规则挖掘算法概述
• 2.4.1 分布式关联规则挖掘算法概述
• 2.4.2 现有分布式关联规则挖掘算法的分析
• 2.5 本章小结
• 第3章 分布式加密算法概述
• 3.1 密码学概述
• 3.2 安全多方计算
• 3.2.1 概述
• 3.2.2 基本理论
• 3.3 本章小结
• DMA算法的设计及分析'>第4章 EP_DMA算法的设计及分析
• DMA算法的设计方法综述'>4.1 EP_DMA算法的设计方法综述
• 4.1.1 算法综述
• 4.1.2 效率改进综述
• 4.1.3 安全改进综述
• DMA算法的效率改进方法'>4.2 EP_DMA算法的效率改进方法
• 4.2.1 综述及知识准备
• 4.2.2 局部候选项集的削减
• 4.2.3 全局候选项集的削减
• DMA算法的安全性改进方法'>4.3 EP_DMA算法的安全性改进方法
• 4.3.1 算法综述
• 4.3.2 解决方法
• 4.3.3 安全解决方法补充说明
• DMA算法整体分析'>4.4 EP_DMA算法整体分析
• 4.5 本章小结
• 第5章 分布式关联规则挖掘解决方案设计
• 5.1 挖掘服务器
• 5.1.1 挖掘服务器的设置
• 5.1.2 挖掘服务器的作用
• 5.2 分布式挖掘系统的框架构成
• 5.3 总结与分析
• 5.4 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文及参加的项目
• 致谢