基于軟件執(zhí)行路徑的行為模式挖掘算法研究.pdf

1、隨著全球智能化的不斷發(fā)展，計(jì)算機(jī)軟件在人們生活中發(fā)揮越來越重要的作用，各行各業(yè)的軟件產(chǎn)品應(yīng)運(yùn)而生，由此也產(chǎn)生大量冗余的軟件數(shù)據(jù)。將數(shù)據(jù)挖掘中的方法應(yīng)用到軟件的行為分析中，從這些軟件數(shù)據(jù)中獲取有價值的信息，能夠幫助軟件開發(fā)人員進(jìn)行系統(tǒng)錯誤定位、軟件漏洞預(yù)測、系統(tǒng)行為預(yù)測等工作，從而有效地完成對軟件的更新和維護(hù)工作。
　　本文從獲取軟件的動態(tài)行為模式出發(fā)，在軟件執(zhí)行路徑中進(jìn)行序列模式挖掘，將具有高效用的模式提供給研究人員，本文主要工作

2、如下。
　　首先，本文對軟件執(zhí)行路徑的特性進(jìn)行分析。通過對軟件執(zhí)行路徑的理論研究，提出本文的研究工作是在軟件動態(tài)行為分析基礎(chǔ)上進(jìn)行的，闡述獲取軟件執(zhí)行路徑的方法，分析序列模式的特性，同時總結(jié)經(jīng)典的序列模式挖掘算法的實(shí)現(xiàn)思想和優(yōu)缺點(diǎn)。
　　其次，針對行為模式結(jié)果集的數(shù)量較多的問題，提出基于軟件執(zhí)行路徑的高效用閉模式挖掘算法。為軟件執(zhí)行路徑中的每個函數(shù)模式設(shè)計(jì)一種結(jié)構(gòu)，保存函數(shù)所在的序列編號和效用值等信息，根據(jù)這種結(jié)構(gòu)提出一種剪

3、枝策略，能夠有效地減少擴(kuò)展次數(shù)，同時根據(jù)這種結(jié)構(gòu)提出挖掘閉模式的方法，從而實(shí)現(xiàn)壓縮結(jié)果集數(shù)量的目的。
　　再次，針對用戶難以確定效用閾值的問題，提出挖掘Top-k高效用連續(xù)序列模式的算法。為軟件執(zhí)行路徑中的每個函數(shù)模式設(shè)計(jì)一種結(jié)構(gòu)，其中包含下一個相鄰的函數(shù)信息，以便挖掘連續(xù)序列模式。同時，為盡快丟棄位于k個位置之后的模式，提出四種剪枝策略，從不同方面提高算法的執(zhí)行效率。
　　最后，選取不同的數(shù)據(jù)集，在Windows環(huán)境下進(jìn)行