1.一種高效挖掘關(guān)聯(lián)規(guī)則中頻繁項集的方法，其特征在于，
（1）掃描數(shù)據(jù)庫，構(gòu)造二項集的支持度矩陣；分別以項目集合I中的各個項作為矩陣的行標(biāo)和列標(biāo)，用Iik表示項二項集｛Ii，Ik｝（i≤k）在事務(wù)數(shù)據(jù)庫D中出現(xiàn)的次數(shù)，此矩陣為對稱矩陣；
（2）逐行掃描矩陣，找出該行中不小于最小支持度計數(shù)的元素Iij，到j(luò)行搜索該行中不小于最小支持度計數(shù)的元素Ijk，再定位到矩陣Iik中，若Iik不小于最小支持度計數(shù)，則連接生成候選三項集｛Ii，Ij，Ik｝；
（3）由Ck生成候選k+1項集表Ck+1（k≥3），由于生成的候選k項集表Ck是按字典順序排列的，對于每個候選k項集X，從X在Ck之后的位置中查找以X后k-1個項開始的其他候選k項集，若找到這樣一個候選k項集Y，則把X的第一個項Ir和Y的最后一個項Is的標(biāo)號連接形成矩陣坐標(biāo)[r，s]，到矩陣M中查找這個坐標(biāo)上的值是否大于最小支持度計數(shù)，如果大于或等于，則生成候選k+1項集，如果不大于，則不予連接，繼續(xù)查找下一個，直到Ck中的最后一個k項集，至此候選k+1項集表構(gòu)造結(jié)束；
（4）第二次掃描數(shù)據(jù)庫，因在生成支持度矩陣時，已經(jīng)產(chǎn)生了頻繁二項集，所以這里只對生成的候選k項集表Ck（k≥3） 中的每個k項集進(jìn)行計數(shù)，并對其進(jìn)行篩選，最后形成頻繁k項集。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，
通過第一次掃描數(shù)據(jù)庫，若掃描到一條事務(wù)中包含｛Ii，Ik｝項，則對位于矩陣坐標(biāo)[i,k],[i,i],[k,k]中的元素計數(shù)分別加1。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，
逐行掃描矩陣方法如下：
輸入：上三角矩陣M，最小支持度計數(shù)min_supcount
輸出：候選三項集表C3
方法：
C3= ?
For(int i＝0,i＜m,i＋＋)
If M[i][i]≥min_supcount
For (int j＝i+1,j＜m,j＋＋)
If M[i][j]≥min_supcount{
For (int k＝j(luò)+1,k＜m,k＋＋)
If M[i][k] ≥min_supcount
｛Ii，Ij，Ik｝包含于C3
return C3。