DM的同学帮忙：证明包含d个项的数据集提取可能规则的数量为：3^d-2^(d+1)+1。这个公式是怎么来的？

来源：百度知道 编辑：UC知道 时间：2024/06/16 19:09:26
提示规则左面项集的方法数（k个项）。再算规则右侧的项集数量（剩下的d-k个项）。

由于共有d个项，规则一般表示为X->Y，这里X,Y都是项集。那么这个问题就变成选择k个项（2<=k<=d），将它进行一个有序的2划分。则这样的划分总数为：

数学家弄出来的