發信人: joe (救世豬), 信區: DataMining
標  題: Re: 再問
發信站: 南京大學小百合站 (Sat Mar  9 18:05:52 2002), 站內信件

第一個確實為印刷錯誤。正確應為：
{{I1,I2,I3},{I1,I2,I5},{I2,I3,I4},{I2,I3,I5},{I2,I4,I5}}
頻繁k項集跟自己進行“連接”運算，得到候選頻繁(k+1)項集。
具體操作是將具有k-1個相同元素的頻繁k項集合并起來，從而得到
一個具有k+1個元素的集合，然后看這個集合的任一k項子集是否是
頻繁項集，如果都是，則此集合是候選頻繁(k+1)項集；如果有
一個不是，則放棄此集合。重復上面的步驟直到得到所有候選頻繁(k+1)
項集。
頻繁3項集少了{I1,I2,I4}和{I2,I4,I5}等是因為{I1,I4}和{I4,I5}
不是頻繁2項集。



【 在 xlcy (all nothing) 的大作中提到: 】
: 請大家看這樣的問題：
: 我在看Han's book的時候，遇到這樣一個問題（P232-P234):
: 在由the set of frequent 2-itemsets,L2，得到the set of candidate 
: 3-itemsets,C3
: 的過程中，有這樣一個公式：
: C3=L2∞L2={{I1,I2},{{I1,I3},{{I1,I5},{I2,I3},{I2,I4},{I2,I5}}∞{{I1,
: I2},
:           {{I1,I3},{{I1,I5},{I2,I3},{I2,I4},{I2,I5}}
:           ~~~~~~~~~~~~~~~~~~請教一：左邊有兩個大括號，是否為印刷錯誤
:          ={{I1,I2,I3},{I1,I2,I5},{I2,I3,I4},{I2,I3,I5},{I2,I4,I5}}.
:          ~~~~請教二：這一不是如何有上一步得到的？∞進行的是什么樣的運算
: ？
:                      為什么少了{I1,I2,I4},{I2,I4,I5}等itemsets?
: 請各位給予指點
: 謝謝


--
※ 來源:．南京大學小百合站 bbs.nju.edu.cn．[FROM: nic5.nju.edu.cn]