Math 一组点的k-聚类的可能组合数
我有一组n个点。我想把它们分成k个簇。我试图找出在这种情况下有多少这样的分区组合 集大小n到k个非空子集的等于 显式公式为Math 一组点的k-聚类的可能组合数,math,cluster-analysis,combinations,Math,Cluster Analysis,Combinations,我有一组n个点。我想把它们分成k个簇。我试图找出在这种情况下有多少这样的分区组合 集大小n到k个非空子集的等于 显式公式为 S2(n, k) = 1/k! * Sum(i=0..k)[(-1)^i * C(k,i) * (k - i)^n] （同时将递推关系视为计算S2（）更可靠的方法） 数字迅速上升。例如，S2（4,3）=6；S2（10,5）=42525
S2(n, k) = 1/k! * Sum(i=0..k)[(-1)^i * C(k,i) * (k - i)^n]
S2（4,3）=6；S2（10,5）=42525