大数据环境下的关联规则挖掘方法

挖掘多层关联规则可找出层次化的关联规则，例如： 牛奶 → 面包 [20%, 60%] 酸奶 → 黄面包 [6%, 50%]

关联规则挖掘在事务数据库中的应用越来越广泛。单维布尔方法提供了可伸缩的算法，用于挖掘各种关联和相关规则。基于限制的关联挖掘和顺序模式挖掘都是当前研究的重点。

在隐私保护数据挖掘领域，如何在保障数据安全性的前提下，不损失挖掘精度一直是一项挑战。为解决这一问题，我们提出了一种基于Paillier同态加密的关联规则挖掘方法，该方法适用于分布式环境。 方法特点: 计算与解密分离: 采用计算方和解密方分离的策略，有效保障数据挖掘过程的安全性。 精度无损: 利用同态加密特性，在不解密数据的情况下进行计算，确保挖掘精度不受影响。 效率提升: 引入蒙哥马利算法优化Paillier算法，降低计算开销，保证算法效率。 实验结果表明，该方法在引入加解密过程后，整体开销依然处于可接受范围，验证了其在实际应用中的可行性。

本节讨论关联挖掘的基本概念、算法和应用。关联规则挖掘是一种发现频繁模式和强关联关系的技术，广泛应用于零售、金融和医疗等领域。

关联规则挖掘该研究概述了关联规则挖掘技术的定义、分类、挖掘方法和模式。分析了关联规则挖掘质量的改善问题和领域应用。

针对传统关联规则挖掘算法不能有效挖掘负关联规则的问题，该研究引入了负关联的理论，并提出了新的算法。

本内容适合于数据挖掘方向的硕士研究生阅读学习，对关联规则与动态关联规则做了简介。

关联规则挖掘是一种在交易数据、关系数据等信息载体中寻找频繁模式、关联、相关性或因果结构的方法。

关联挖掘应用于分析文献借阅历史数据，探讨图书馆数据与数据挖掘的相关文献。