資料採礦中的模式發現（一）頻繁項集、頻繁閉項集、最大頻繁項集__資料採礦

Frequent Itemset(頻繁項集)

稱 I={i1,i2,...,im} I=\{i_1, i_2, ..., i_m\}為項(Item)的集合， D={T1,T2,...,Tn} D=\{T_1, T_2, ...,T_n\}， i∈[1,n] i∈[1,n]為交易資料集(Transaction Data Itemsets)，事務 Ti T_i由 I I中若干項組成。

設 S S為由項組成的一個集合， S={i|i∈I} S=\{i|i∈I\}，簡稱項集(Itemset)。包含k個項的項集稱為k-項集。

t t為一條事務, 如果 S⊆t S\subseteq t, 則稱事務 t t包含 S S。

S S的支援度： sup(S)=(包含S的事務數量D中總的事務數量)×100% sup(S) = ({包含S的事務數量\over D中總的事務數量})\times 100\%

若 S S的支援度≥給定最小支援度，稱 S S為頻繁項集(Frequent Itemset)。

例如，有交易資料庫

TID	item
1	abc
2	abcd
3	bce
4	acde
5	de

TID為事務編號，item為交易資料集的內容。

現在有項集 S1={b,c