基于序列模式挖掘的軟件行為模式分析.pdf

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

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

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