面向軟件度量的復(fù)合式屬性選擇算法研究.pdf

1、軟件可靠性預(yù)測(cè)是軟件過(guò)程管理中不可忽視的重要工作，而軟件可靠性預(yù)測(cè)結(jié)果的準(zhǔn)確性取決于對(duì)度量屬性的選擇。然而在實(shí)際工作中，由于軟件度量屬性標(biāo)準(zhǔn)不統(tǒng)一、系統(tǒng)結(jié)構(gòu)復(fù)雜、功能點(diǎn)繁多，在對(duì)軟件度量數(shù)據(jù)進(jìn)行處理時(shí)要解決以下三個(gè)問(wèn)題：首先需要對(duì)數(shù)據(jù)進(jìn)行預(yù)處理，避免與軟件可靠性無(wú)關(guān)的屬性以及格式不正確的數(shù)據(jù)進(jìn)入篩選過(guò)程。其次要選擇合適的搜索策略，從眾多的度量屬性全集中生成多個(gè)特征子集，并保證每個(gè)特征不被遺漏。最后，需要制定符合實(shí)際需求的評(píng)估策略對(duì)選出的

2、特征子集進(jìn)行評(píng)估，篩選出最優(yōu)特征子集。
　　本文結(jié)合軟件度量數(shù)據(jù)的要求和特點(diǎn)，分析在數(shù)據(jù)降維、評(píng)估特征子集以及搜索特征子集等過(guò)程中傳統(tǒng)算法的適用性。結(jié)合實(shí)際要求提出RGB復(fù)合式特征選擇算法，能有效對(duì)現(xiàn)有屬性選擇算法在軟件度量方面的應(yīng)用做出優(yōu)化。本文具體的工作如下：
　　1)針對(duì)軟件度量屬性選擇的三個(gè)關(guān)鍵點(diǎn)，結(jié)合其特點(diǎn)分析了各類算法的適用性。分別從數(shù)據(jù)預(yù)處理、特征評(píng)價(jià)、搜索策略三個(gè)方面對(duì)目前傳統(tǒng)的算法在使用范圍、準(zhǔn)確度、計(jì)算效

3、率的角度進(jìn)行比較，選出合適的算法。
　　2)提出一種復(fù)合式屬性選擇算法（RGB）以解決軟件度量屬性選擇面臨的困難。該算法首先通過(guò)數(shù)據(jù)預(yù)處理去除與分類信息無(wú)關(guān)的特征屬性，然后根據(jù)對(duì)特征貢獻(xiàn)度的評(píng)估構(gòu)建特征序列，為遺傳算法提供具有先驗(yàn)性的初始種群，最后通過(guò)遺傳算法以及回溯法，從多個(gè)特征子集中獲得最優(yōu)特征子集。
　　3)采用NASA軟件度量項(xiàng)目的數(shù)據(jù)檢測(cè)RGB算法各方面的性能。分別從分類準(zhǔn)確率、算法運(yùn)行時(shí)間和特征子集規(guī)模三個(gè)角度與