【正文】 列的長(zhǎng)度增加1,就需要掃描1次數(shù)據(jù)庫(kù)；3) 不易發(fā)現(xiàn)長(zhǎng)序列模式,因?yàn)殡S著需要挖掘的序列模式長(zhǎng)度的增加,侯選序列的數(shù)量會(huì)成指數(shù)級(jí)增長(zhǎng)；4）在發(fā)現(xiàn)序列模式的過程中,每次掃描數(shù)據(jù)庫(kù)都要在數(shù)據(jù)轉(zhuǎn)換中產(chǎn)生很大的開銷。在產(chǎn)生每一條候選(k+1)序列的同時(shí)對(duì)其計(jì)數(shù),當(dāng)所有的候選(k+1)序列均已產(chǎn)生后,算法根據(jù)每條候選(k+1)序列的計(jì)數(shù)確定哪些候選(k+1) 序列形成頻繁(k+1)序列,并作為下一步的種子集合。3 重復(fù)第二步,直到?jīng)]有新的序列模式或新的候選序列模式產(chǎn)生為止。 C3 222。 …… 產(chǎn)生候選序列模式的步驟1 連接階段：如果去掉序列模式s1的第一個(gè)項(xiàng)目與去掉序列模式s2的最后一個(gè)項(xiàng)目所得到的序列相同,則可以將s1與s2進(jìn)行連接，即將s2的最后個(gè)項(xiàng)目添加到s1中。其余的序列均不滿足連接條件。對(duì)每個(gè)包含在該數(shù)據(jù)序列中的候選序列,需分成兩個(gè)階段:1)向前階段:在d中尋找從s的首項(xiàng)開始的連續(xù)子序列xixj(ij)直至time (xj)time(xi)maxgap,此時(shí)轉(zhuǎn)入向后階段,否則,如在d中不能找到s的某個(gè)元素,則s不是d的子序列。B. 當(dāng)x1不能保持位置不變時(shí),向前階段應(yīng)從原x1 位置后重新搜索x1及后續(xù)元素。由于最小事務(wù)時(shí)間間隔mingap = 5,故應(yīng)在事務(wù)時(shí)間15之后尋找s的下一個(gè)元素(3)。此時(shí)轉(zhuǎn)入向前階段,繼續(xù)尋找(3)的下一個(gè)元素(4)在事務(wù)時(shí)間70之后的第一次出現(xiàn)位置。此時(shí),若欲尋找某項(xiàng)x在事務(wù)時(shí)間t后的第一次出現(xiàn)位置對(duì)應(yīng)的事務(wù)時(shí)間,只需對(duì)x的事務(wù)時(shí)間鏈表遍歷直至找出某個(gè)大于t的事務(wù)時(shí)間。 GSP 算法程序?qū)崿F(xiàn) GSP 算法的程序本程序采用了vc開發(fā)工具和Access數(shù)據(jù)庫(kù)?？梢赃M(jìn)行初步的應(yīng)用目的。2) 需要對(duì)序列數(shù)據(jù)庫(kù)進(jìn)行循環(huán)掃描。然后掃描序列數(shù)據(jù)庫(kù),刪除不是序列模式的候選序列模式。文章在介紹了序列模式挖掘的基于Apriori的兩種基本算法ApriorAll和GSP算法相關(guān)概念后,對(duì)兩類序列模式挖掘的幾個(gè)經(jīng)典的算法進(jìn)行了描述和分析,不難發(fā)現(xiàn),基于模式擴(kuò)展的方法是個(gè)前途很好的發(fā)展方向。計(jì)算機(jī)技術(shù)與發(fā)展學(xué)報(bào)，.[7] 都志輝,陳渝,[M]1 北京:清華大學(xué)出版社,2002.[8] Globus Toolkit Globus [EB/OL]. [9] Tuecke S,Czajkowski C,Foster I, Service Speci2fication – Draft 11/4/ Working Group,Global Grid Forum[EB/OL].[10] Joseph J,Fellensein C1 網(wǎng)格計(jì)算[M]1 戰(zhàn)曉蘇,張少華,譯1北京:清華大學(xué)出版社,2005.[11] :OGSIpliance on Framework[EB/ OL].附件一：// : implementation of the CAprioriView class//include include include include include include include include include include//include ifdef _DEBUGdefine new DEBUG_NEWundef THIS_FILEstatic char THIS_FILE[] = __FILE__。 inputElm=。 cs){ // TODO: Modify the Window class or styles here by modifying // the CREATESTRUCT cs return CRecordView::PreCreateWindow(cs)。 GetParentFrame()RecalcLayout()。}void CAprioriView::Dump(CDumpContextamp。}endif //_DEBUG// CAprioriView database supportCRecordset* CAprioriView::OnGetRecordset(){ return m_pSet。 CString strIntToString=。 int nListFreqItemCount=0。//在0列的左邊插入數(shù)據(jù)段的Item項(xiàng) (1,Count,LVCFMT_LEFT,100)。 //確定的要插入列表中的數(shù)據(jù)項(xiàng) for(int k=1。mmCandLargeItemCount[k]。 while(!m_pSetIsEOF()) { TransGenCand(k,nDbCount)。jj1CandLargeItemCount[k]。 m_pSetMoveNext()。 timeused=(double)tick/CLK_TCK。} void CAprioriView::ClearItem(){ //清除列表顯示的內(nèi)容 ()。kknMaxSize。kk1++) for(int kk2=0。 CString strTemp,strLeftTemp1,strLeftTemp2。 strTemp2=。 strLeftTemp1=。 nAllFreqItem=nAllFreqItem + LargeItemCount[nCandFreqItem1]。 strTemp1=LargeItem[nCandFreqItem 1][i1]。 strRightTemp1=( ()nstrTemp11)。) { //strTemp2=strCandFreqItem[j1]。)。amp。//組成了新的候選項(xiàng)目集 if(Prune(nCandFreqItem,strTemp)) { CandLargeItem[nCandFreqItem][nCandFreqItemCount++]=strTemp。 } } CandLargeItemCount[nCandFreqItem]=nCandFreqItemCount。 CString strReverse。 strTemp1=strSubItem。))!=1) { nTempCount=() nstrRightTemp1 1。//已經(jīng)保存好的數(shù)組項(xiàng)集，但是是倒序排列的 for(int i2=0。strReverse是中間變量 strTempSubItem[nSubItemCount i21]=strTempSubItem[i2]。i1++) { DbItem[strSubItemCount][i1]=strTempSubItem[i1]。 int nFreqItem[100]。 CString strValue。nInitCountnItemCount。 } else { for(int nInitCount=0。 //沒有對(duì)候選項(xiàng)目集的產(chǎn)生進(jìn)行操作 CandLargeItem[0][nInitCount]=CandMyItem[nInitCount]。 CandLargeItem[0][2]=s3。 CandLargeItem[0][6]=s7。 *///初始化數(shù)組 for(int ii=0。 while(!m_pSetIsEOF()) //非空的數(shù)組 { for(int j=1。//分解序列集合為strValue單個(gè)項(xiàng)目行 for(int i=0。 } nDbItemCount=nDbCount。 if(double(nFreqItem[i1])/double(nDbItemCount)=dItemSupp)//dItemSupp為支持度 { LargeItem[0][nCount]=CandLargeItem[0][i1]。//并將字符串清空 (%s%d,strIntToString,nFreqItem[i1])。 }}//響應(yīng)參數(shù)設(shè)置按鈕void CAprioriView::OnParameter() { // TODO: Add your mand handler code hereCSetPara dlg。 nItemCount=。 CString strReverse。 int nSubFreqItemCount=0。 int nPruneCount=0。,39。 } strTempSubItem[nSubItemCount++]=strTemp1。 strTempSubItem[nSubItemCount i21]=strTempSubItem[i2]。i3) { strSubTemp1=strTempSubItem[i3]。i4++) if(strSubTemp1!=strTempSubItem[i4]) { strSubTemp=strSubTemp+strTempSubItem[i4]+39。i5nSubFreqItemCount。 } if(nPruneCount==nSubItemCount) { return TRUE。 nTransCandCount=0。 a[nCount]=0。 } do{ if((a[nCount]nCount) = (DbItemCount[nCurrentTempCount] nCandFreqItem 1)) { if(nCount==nCandFreqItem) { strTransTemp=。,39。 // MessageBox(strTransTemp1)。 a[nCount]=a[nCount1]+1。// for(int ll=0。 CString strValue。 //以下為求頻繁項(xiàng)目集 int k,nListFreqItemCount。 (0,0,)。jj2++) if(double(nCountCand[jj2])/double(nDbItemCount)=dItemSupp) { LargeItem[k][nLargeItemCount++]=CandLargeItem[k][jj2]。 strIntToString=。 (nLargeCount,0,LargeItem[k][nLargeItemCount1])。}//輸入項(xiàng)目集合中的所有參與交易的元素void CAprioriView::OnInput() { // TODO: Add your mand handler code here //char ch[2]。 =啤酒。 //計(jì)數(shù)用 int oldItemCount。 while(str==OK) { inputElm=。 //(%s%s,str,CandMyItem[ndnItemCount1])。 //MessageBox(CandMyItem[nd])。 str=。soldItemCount。 } else { str=。 //修改操作 if(str==NOOK) { MessageBox(請(qǐng)輸入數(shù)據(jù)在數(shù)組中的位置!)。}void CAprioriView::OnFileRead(){ CFile file(,CFile::modeRead)。//知道文件結(jié)尾的值SEEK_SET if(len==0) MessageBox(數(shù)據(jù)庫(kù)中沒有預(yù)存的數(shù)據(jù)!)。 int dd=0。 for(num=0。 if(ch!=0x20) { ++word。 memset(pBuf,0,word+1)。 (old,CFile::current)。 word=0。 (pBuf,word)。 break。 nAllFreqItem=0。 //{{AFX_DATA_MAP(CGSPView) DDX_Control(pDX, IDC_List_FreqItem, m_List_FreqItem)。GetDocument()m_gSPSet。}// CGSPView printingBOOL CGSPView::OnPreparePrinting(CPrintInfo* pInfo){ // default preparation return DoPreparePrinting(pInfo)。}CGSPDoc* CGSPView::GetDocument() // nondebug version is inline{ ASSERT(m_pDocumentIsKindOf(RUNTIME_CLASS(CGSPDoc)))。//獲取數(shù)據(jù)庫(kù)中的字段數(shù)目 int nDbCount。//clock_t表示long型，來(lái)定義時(shí)間 double timeused。 // ClearItem