一般間隙與one-off條件的序列模式匹配
大小：0.96 MB 人氣：0 2017-12-19 需要積分：3
標簽：序列(19484)
帶有間隙約束的模式匹配問題是序列模式挖掘的關(guān)鍵問題之一．目前大多數(shù)的研究都為非負間隙，對字符串中的每個字符的出現(xiàn)順序有著嚴格的要求．為了增加匹配的靈活性，并且考慮到在序列模式挖掘中采用one-off條件更加合理，研究一般間隙與one-off條件下的模式匹配問題，該問題為NP-Hard問題．為了有效的求解該問題，提出了MSAING（Maximum Sequential pattern mAtching wlth oNe-off and General gaps condition）算法，首先利用Reverse策略使模式與序列達到最佳的匹配狀態(tài)：然后，使用線性表的結(jié)構(gòu)使匹配過程中消耗的時間和空間大幅度的降低，同利用回溯機制提高匹配的成功率；最后，根據(jù)inside_Checking機制，判斷模式串是否會產(chǎn)生內(nèi)部重復現(xiàn)象，進一步提高算法的執(zhí)行效率．理論證明了MSAING算法的完備性。實驗結(jié)果驗證了MSAING算法匹配結(jié)果的準確性，以及在時間和空間方面的高效性。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
一般間隙與one-off條件的序列模式匹配下載
相關(guān)電子資料下載
- TS-RadiMation測試軟件如何在序列測試中發(fā)揮作用？ 40
- 數(shù)字序列信號發(fā)生器如何測量 165
- 綜合序列加速老化測試|組件壽命評估的關(guān)鍵工具 628
- HDJB-1600六相微機繼電保護測試儀狀態(tài)序列方法 167
- 俄勒岡州禁止數(shù)碼設(shè)備使用“序列化”技術(shù) 348
- 以正交輸出脈沖和ADC序列采樣為例介紹QEI靈活計數(shù)功能 1382
- 時間序列分析的異常檢測綜述 356
- 深度學習在時間序列預測的總結(jié)和未來方向分析 523
- TSMaster 序列發(fā)送模塊在汽車開發(fā)測試中的應(yīng)用 380
- 脈沖信號和單位采樣序列有何區(qū)別？ 766