基于序列模式挖掘的軟件行為模式分析.pdf_第1頁
已閱讀1頁,還剩72頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、隨著軟件規(guī)模的不斷增大,對復雜軟件系統(tǒng)的行為進行分析日益成為數(shù)據(jù)挖掘領(lǐng)域的熱點。軟件的一次運行對應(yīng)一條執(zhí)行軌跡,表示軟件的一次行為,從大量的軟件執(zhí)行軌跡中挖掘出人們感興趣的行為模式對于幫助解決軟件缺陷定位、軟件異常檢測、測試用例的選擇和約減具有重要的現(xiàn)實意義。從數(shù)據(jù)挖掘的角度來看,軟件的執(zhí)行軌跡可以看成軟件執(zhí)行序列,因此,結(jié)合序列模式挖掘,從大量動態(tài)軟件執(zhí)行軌跡中進行軟件行為模式分析。
  本研究主要內(nèi)容包括:⑴從軟件執(zhí)行軌跡中提

2、取軟件執(zhí)行序列,并從動態(tài)、靜態(tài)兩個角度出發(fā),結(jié)合距離匹配和統(tǒng)計分析方法提出一種關(guān)鍵函數(shù)的度量方法,既可以識別出軟件中的關(guān)鍵函數(shù),又可以為下文研究提供參考。⑵提出了一種基于PT-tree的頻繁模式挖掘算法,該算法將軟件執(zhí)行序列數(shù)據(jù)庫壓縮成一個樹結(jié)構(gòu),并通過數(shù)據(jù)結(jié)構(gòu)FNodesets存儲PT-tree中每個節(jié)點包含的項集,利用集合枚舉樹作為搜索空間,并基于超集等價特性作為剪枝策略,提升算法的效率。⑶結(jié)合前文給出的關(guān)鍵函數(shù)度量標準以及函數(shù)之間

3、的調(diào)用關(guān)系,提出了一種基于函數(shù)調(diào)用路徑序列的高效用路徑模式挖掘算法 FHUPPM。根據(jù)關(guān)鍵函數(shù)的排名分配各函數(shù)項的外部效用所占的比重,設(shè)計了一種表結(jié)構(gòu)PIUL用于存儲模式的效用信息和位置信息,提出了UCMS矩陣結(jié)構(gòu),并基于該結(jié)構(gòu)設(shè)計了一種高效用模式剪枝策略,作為相鄰路徑模式擴展的判斷依據(jù)。⑷對提出的挖掘算法進行實現(xiàn),基于Windows平臺,通過java語言進行實現(xiàn)。并通過對比算法進行實驗分析,驗證提出的算法在運行時間,內(nèi)存占用及可擴展性

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論