代價(jià)敏感特征選擇算法及其在軟件缺陷預(yù)測(cè)中的應(yīng)用.pdf

1、隨著人們?cè)谕ㄐ?、制造、研究等領(lǐng)域所獲取的高維數(shù)據(jù)的積累，現(xiàn)有的數(shù)據(jù)挖掘、機(jī)器學(xué)習(xí)算法已經(jīng)不能有效應(yīng)對(duì)這些海量數(shù)據(jù)。特征選擇通過消除不相關(guān)特征和冗余特征達(dá)到對(duì)高維數(shù)據(jù)降維的目的，其有效的提高了數(shù)據(jù)挖掘算法的效率、精度等性能以及后續(xù)學(xué)習(xí)結(jié)果的可理解性。傳統(tǒng)的特征選擇算法都是基于類均衡這一前提提出。然而，現(xiàn)實(shí)生活中還存在著眾多的類不均衡問題。另一方面，傳統(tǒng)的特征選擇算法也未能考慮到現(xiàn)實(shí)應(yīng)用中存在的代價(jià)敏感問題，其在特征選擇過程中未曾考慮不同類

2、別樣本的不同錯(cuò)分類代價(jià)。因此，本文對(duì)類不均衡問題和代價(jià)敏感問題進(jìn)行研究，提出了能夠在特征選擇階段解決以上問題的代價(jià)敏感特征選擇算法，并進(jìn)一步對(duì)基于鄰接圖的代價(jià)敏感特征選擇算法進(jìn)行了改進(jìn)。主要?jiǎng)?chuàng)新和研究工作總結(jié)如下：
　?。?）結(jié)合代價(jià)敏感學(xué)習(xí)算法的思想，將代價(jià)敏感信息引入傳統(tǒng)的特征選擇算法中，提出了代價(jià)敏感特征選擇算法CSVS、CSLS、CSCS。代價(jià)敏感特征選擇算法能夠在特征選擇階段解決降維問題、類不均衡問題和代價(jià)敏感問題，其在

3、公共數(shù)據(jù)集UCI以及軟件缺陷預(yù)測(cè)數(shù)據(jù)集NASA上均獲得了很好的性能。
　?。?）針對(duì)Cost-SensitiveLaplacianScore算法所基于的鄰接圖構(gòu)建后不變的缺點(diǎn)，提出了基于迭代思想的IterativeCost-SensitiveLaplacianScore算法。該算法通過迭代構(gòu)造鄰接圖，有效地提高了特征評(píng)價(jià)準(zhǔn)則對(duì)每個(gè)特征的評(píng)估準(zhǔn)確性。其在UCI數(shù)據(jù)集以及NASA數(shù)據(jù)集上獲得了良好的性能。
　?。?）通過將代價(jià)敏