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

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