序列模式分析算法GSP的實現(xiàn) GSP是序列模式挖掘的一種算法。其主要描述如下: l 根據(jù)長度為i 的種子集Li 通過連接操作和剪切操作生成長度為i+1的候選序列模式Ci+1;然后掃描序列數(shù)據(jù)庫,計算每個候選序列模式的支持?jǐn)?shù),產(chǎn)生長度為i+1的序列模式Li+1,并將Li+1作為新的種子集。 l 重復(fù)第二步,直到?jīng)]有新的序列模式或新的候選序列模式產(chǎn)生為止。 l 掃描序列數(shù)據(jù)庫,得到長度為1的序列模式L1,作為初始的種子集 L1Þ C2 Þ L2 Þ C3 Þ L3 Þ C4 Þ L4 Þ …… 產(chǎn)生候選序列模式主要分兩步 l 連接階段:如果去掉序列模式s1的第一個項目與去掉序列模式s2的最后一個項目所得到的序列相同,則可以將s1于s2進行連接,即將s2的最后一個項目添加到s1中。 l 剪切階段:若某候選序列模式的某個子序列不是序列模式,則此候選序列模式不可能是序列模式,將它從候選序列模式中刪除。 候選序列模式的支持度計算:對于給定的候選序列模式集合C,掃描序列數(shù)據(jù)庫,對于其中的每一條序列d,找出集合C中被d所包含的所有候選序列模式,并增加其支持度計數(shù)。
上傳時間: 2016-07-23
上傳用戶:sammi
中間代碼生成器設(shè)計(4學(xué)時) 1.實驗?zāi)康? 熟悉算術(shù)表達式的語法分析與中間代碼生成原理。 2.實驗類型 綜合性。 3.實驗基本要求 (1) 設(shè)計語法制導(dǎo)生成表達式的四元式的算法; (2) 編寫代碼并上機調(diào)試運行通過。 • 輸入——算術(shù)表達式 • 輸出—— 語法分析結(jié)果 相應(yīng)的四元式序列
上傳時間: 2013-12-18
上傳用戶:erkuizhang
掃描器設(shè)計(4學(xué)時) 1.實驗?zāi)康? 熟悉并實現(xiàn)一個掃描器。 2.實驗類型 設(shè)計性。 3.實驗基本要求 (1) 設(shè)計掃描器的自動機; (2) 設(shè)計翻譯、生成Token的算法; (3) 編寫代碼并上機調(diào)試運行通過。 • 輸入——源程序文件; • 輸出—— 相應(yīng)的Token序列; 關(guān)鍵字表和界符表; 符號表和常數(shù)表;
上傳時間: 2014-01-06
上傳用戶:笨小孩
des 密碼算法 能夠?qū)崿F(xiàn)des的密鑰生成和 數(shù)據(jù)加密
標(biāo)簽: des 密碼算法 密鑰 數(shù)據(jù)加密
上傳時間: 2016-08-04
上傳用戶:jcljkh
頻繁項集挖掘算法的計算復(fù)雜性和生成的頻繁項集數(shù)量隨著事務(wù)集項數(shù)的增加呈指數(shù)增長,最小支持度閾值成為控制這種增長的關(guān)鍵.然而,實際應(yīng)用中僅使用支持度閾值難以有效控制頻繁項集的規(guī)模.為此定義N個 最頻繁項集挖掘問題,并提出基于支持度閾值動態(tài)調(diào)整策略的寬度優(yōu)先搜索算法Apriori和深度優(yōu)先搜索算法IntvMatrix挖掘N個最頻繁項集.實驗表明,本文的2種方法的效率比樸素方法高2倍以上,特別當(dāng)N值較低時,本 文方法的效率優(yōu)勢更為明顯.
上傳時間: 2016-08-06
上傳用戶:星仔
關(guān)于高級加密算法aes的實現(xiàn)。包含動態(tài)生成和靜態(tài)生成2種模式
上傳時間: 2016-08-16
上傳用戶:AbuGe
完美的RSA算法C++實現(xiàn),自定義的大數(shù)運算方法可以完成RSA密鑰生成和加密解密全過程
上傳時間: 2016-08-20
上傳用戶:一諾88
設(shè)計一個由正規(guī)文法生成FirstVT集和LastVT集的算法動態(tài)模擬。
標(biāo)簽: FirstVT LastVT 正 動態(tài)
上傳時間: 2013-11-29
上傳用戶:nanxia
操作系統(tǒng)銀行家算法的仿真實現(xiàn)生成可視化文件,便于理解程序
標(biāo)簽: 操作系統(tǒng) 家 仿真實現(xiàn) 可視化
上傳時間: 2014-01-18
上傳用戶:hakim
實現(xiàn)二維基本圖元直線段生成的基本算法(DDA,中點法,Bresenham)實現(xiàn)二維基本圖元圓弧/橢圓圓弧生成的基本算法(中點法)實現(xiàn)對線型線寬的屬性的控制實現(xiàn)二維多邊形掃描轉(zhuǎn)換的掃描線算法實現(xiàn)二維多邊形掃描轉(zhuǎn)換的邊緣填充算法或柵欄填充算法實現(xiàn)二維連通區(qū)域填充的掃描線種子填充算法(四連通或八連通)實現(xiàn)二維直線段裁剪的Cohen-Sutherland裁剪算法和中點分割裁剪算法實現(xiàn)二維多邊形裁剪的Sutherland-Hodgman算法和Weiler-Athenton算法 實現(xiàn)二維圖形的平移變換實現(xiàn)二維圖形的放縮變換實現(xiàn)二維圖形的旋轉(zhuǎn)變換曲線曲面的生成 分形圖生成.
上傳時間: 2014-01-21
上傳用戶:Ants
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1