数据挖掘导论：从包含d个项的数据集提取的可能规则总数

在数据挖掘导论（完整版）一书中的第6章讲到了关联分析，并在6.1问题定义中提到了关联规则。 其中第203页中直接给出了公式（6-3）：从包含d个项的数据集提取的可能规则总数为 R=3d−2d+1+1 ，并要求本身证实，同时也是第251页的习题5。web 该公式的证实过程用到了排列组合的知识，如今把个人证实过程和你们分享一下。svg 证实： 对于关联规则 X→Y ( 其中X∩Y= ∅ )，X∪Y包含

>>阅读原文<<