數據挖掘導論：從包含d個項的數據集提取的可能規則總數

在數據挖掘導論（完整版）一書中的第6章講到了關聯分析，並在6.1問題定義中提到了關聯規則。 其中第203頁中直接給出了公式（6-3）：從包含d個項的數據集提取的可能規則總數爲 R=3d−2d+1+1 ，並要求本身證實，同時也是第251頁的習題5。web 該公式的證實過程用到了排列組合的知識，如今把個人證實過程和你們分享一下。svg 證實： 對於關聯規則 X→Y ( 其中X∩Y= ∅ )，X∪Y包含

>>阅读原文<<