规则关联

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

关联分析挖掘大数据中相关联系，发现规律和模式，应用于商业决策。如购物篮分析、跨品类推荐、货架布局优化、联合促销等，提升销量、改善用户体验。

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

Apriori算法是挖掘关联规则的经典算法，效率较高。本算法对Apriori算法进行了改进，提高了效率。

模糊属性的数据库你是不是也头大？传统 Apriori 虽然经典，但一上来就给一堆频繁项集，真心不好消化。模糊关联规则格这个思路就蛮不一样的，它是把模糊概念格和关联规则搅一块，搞出了个既能动态构建又能精炼规则的办法。节点和属性项集是一一对应的，这样一来你在构建格的时候，逻辑也更清晰了，是针对动态数据库，增删改数据的时候，不用每次都重新挖一遍规则，节省不少时间。而且，它不像 Apriori 那样死板，需要频繁扫描数据。模糊规则格更像是“边建边挖”，效率还不错，冗余规则少，对用户友好度也高。如果你做的是模糊数据挖掘、个性推荐或者是症状类的，真的可以试试。想补一下相关基础知识的，也可以看看这些文章：A

多层关联规则里的冗余问题，挺让人头疼的，尤其是在数据量大的时候。冗余过滤就是个不错的工具，能帮你把“祖先关系”导致的重复规则过滤掉，逻辑清爽不少。用在那种需要分层挖掘的场景，比如商品分类、用户行为，效果还蛮的。 多层结构的数据，比如商品分“食品-零食-饼干”这几级，多时候你会挖出一堆类似的规则。其实上层已经有了，下层再出来一条，就是冗余。靠人工一个个过？太费劲。用这个过滤方案，效率高不少。 Apriori这种算法你肯定用过吧？配合这类过滤机制一起用，能大大提升输出规则的质量。不只是多，更重要的是准。有些规则看着热闹，其实一点价值都没有，这一步能帮你把水分滤掉。 顺带一提，想深入挖的话，可以看看

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

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

来学习关联规则算法Apriori吧！

关联规则挖掘算法里的规则隐藏，真的是个挺有意思的方向。OSA 算法算是比较实用的一个，思路也蛮灵活。它不是单纯砍掉规则，而是通过加点东西、设点限制，把支持度和置信度搞低一点，巧妙隐藏那些敏感的信息。 你要是平时接触数据挖掘，尤其是做那种要隐私数据的项目，这篇论文就挺值得一看。讲得比较细，思路也比较清晰。重点是，它没有绕的数学公式，读起来还挺顺。 而且里面提到的优化策略，也能应用在类似的Apriori或多层关联里，大数据的时候还能顺带优化一下性能，效率也能提上去。实操性还不错。 建议你顺便看看这些相关文章：像Apriori 算法那篇就讲得挺清楚的，还有Hash Tree 优化的思路也蛮实用，是在