設(shè)計模式檢測是理解和維護(hù)軟件系統(tǒng)的一項(xiàng)重要工作,它不僅有助于軟件體系結(jié)構(gòu)的恢復(fù)和發(fā)現(xiàn),同時也是評估軟件質(zhì)量的一個重要依據(jù)。目前設(shè)計模式檢測仍然存在一些問題:1)變體的檢測效果不理想;2)結(jié)構(gòu)相同意圖不同的模式難以區(qū)分;3)行為型設(shè)計模式的檢測復(fù)雜;4)組合爆炸問題依然突出;本文以高效識別設(shè)計模式變體和提高設(shè)計模式識別準(zhǔn)確率為目的,將面向?qū)ο蠖攘颗c模式微結(jié)構(gòu)相結(jié)合,提出了一種基于堆疊泛化的設(shè)計模式檢測方法。該方法應(yīng)用典型的機(jī)器學(xué)習(xí)算法,針對每種設(shè)計模式,分別訓(xùn)練度量分類器和微結(jié)構(gòu)分類器,并基于兩者的預(yù)測值和相關(guān)對象模型特征進(jìn)一步訓(xùn)練,從而形成堆疊分類器。通過這些分類器對一個候選的模式實(shí)例進(jìn)行分類,從而預(yù)測候選的模式實(shí)例是不是真正的模式實(shí)例。在訓(xùn)練分類器之前,本文首先搜集訓(xùn)練用的正負(fù)模式實(shí)例,然后盡可能地為每個實(shí)例計算更多的候選度量特征和候選微結(jié)構(gòu)特征,從而生成相關(guān)分類器的訓(xùn)練數(shù)據(jù)集,接著本文首先應(yīng)用典型的特征選擇算法對設(shè)計模式的候選度量特征和微結(jié)構(gòu)特征進(jìn)行特征選擇,然后通過遍歷典型的有監(jiān)督學(xué)習(xí)算法來訓(xùn)練相關(guān)分類器,最終為實(shí)驗(yàn)的五種設(shè)計模式都找到了合適的度量特征集、度量分類器、微結(jié)構(gòu)特征集... 

【文章來源】：吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：59 頁

【學(xué)位級別】：碩士

【部分圖文】：

設(shè)計模式通用檢測框架一

圖 2.1 設(shè)計模式通用檢測框架一這些方法首先將設(shè)計模式和源碼轉(zhuǎn)換成相應(yīng)的中間表示，然后在這些中間表示上執(zhí)行結(jié)構(gòu)分析、行為分析和語義分析，并最終輸出檢測到的設(shè)計模式實(shí)例。采用設(shè)計模式和源碼的中間表示的好處之一是可以去掉無用信息，從而降低設(shè)計模式檢測的復(fù)雜度，另外還可以借助設(shè)計模式和源碼的中間表示來實(shí)現(xiàn)語言無關(guān)的設(shè)計模式檢測。后者大多數(shù)符合下面這樣一個通用的檢測框架：

第 2 章 相關(guān)理論介紹程中，同一模式就會出現(xiàn)各種各樣的變體。概括來講，造成模式變體的原因有兩個，一個是角色的變化，另一個是角色間關(guān)系的實(shí)現(xiàn)多樣性。下面我們舉例來說明這兩個原因。角色的變化主要包括“增”、“減”、 “拆”、 “合”、 “變”。其中“增”指的是角色的增加，包括兩種情況：中間類造成的角色增加和后代類造成的角色增加，舉例來講：

【參考文獻(xiàn)】：
博士論文
[1]設(shè)計模式的形式化研究及其EMF實(shí)現(xiàn)[D]. 劉強(qiáng).華東師范大學(xué) 2011



本文編號：3125171