知了AI学习平台Logo知了
🧠AI 冷知识

你知道吗?

这些有趣的 AI 小知识可能让你大吃一惊

🎯
啤酒与尿布的传说

关联规则挖掘最著名的轶事是沃尔玛发现"啤酒和尿布经常被一起购买"——据说年轻父亲被派去买尿布时会顺手买啤酒。Apriori算法的名字来自拉丁语"a priori"(先验),它利用一个先验原理:如果一个项集是频繁的,那么它的所有子集也必须是频繁的。这个看似简单的剪枝规则让搜索空间从指数级骤减,但处理百万级商品时仍需扫描数据库数十次,这正是FP-Growth后来取而代之的原因。

来源:Agrawal & Srikant, "Fast Algorithms for Mining Association Rules", VLDB 1994

一句话总结
💡

Apriori 通过频繁项集的反单调性剪枝,逐层生成候选项集挖掘关联规则。

常见误区

这些坑别踩

✗

误区 1

Apriori 只需扫一次数据库。

✓

正确理解

它需逐层多次扫描数据库统计支持度,效率较低。

✗

误区 2

支持度高就一定有强关联。

✓

正确理解

还需看置信度和提升度,高支持度可能是巧合。

✗

误区 3

Apriori 能直接发现因果关系。

✓

正确理解

关联规则是统计共现,不等于因果,需谨慎解读。