基于代價(jià)敏感的分類研究.pdf

1、代價(jià)敏感學(xué)習(xí)是一種新的分類學(xué)習(xí)，其目標(biāo)是以獲得最小測(cè)試代價(jià)和誤分類代價(jià)來建立分類器。本文主要對(duì)測(cè)試代價(jià)敏感學(xué)習(xí)進(jìn)行研究。測(cè)試代價(jià)敏感屬性約簡(jiǎn)的目標(biāo)是獲得最小測(cè)試代價(jià)的約簡(jiǎn)。測(cè)試代價(jià)有限是指所能花費(fèi)的最大測(cè)試代價(jià)大于最小測(cè)試代價(jià)但不大于總測(cè)試代價(jià)。對(duì)于測(cè)試代價(jià)有限的分類問題，其目標(biāo)是在測(cè)試代價(jià)有限的條件下，選擇更多的重要屬性來保證分類的準(zhǔn)確率。而最小測(cè)試代價(jià)約簡(jiǎn)只保留了簡(jiǎn)潔的系統(tǒng)信息，導(dǎo)致分類的準(zhǔn)確率有所降低。針對(duì)測(cè)試代價(jià)有限的分類問題，

2、本文主要研究以下幾個(gè)方面。
　　首先，最小測(cè)試代價(jià)約簡(jiǎn)研究，從而得出最小的測(cè)試代價(jià)。本文提出了一種基于遺傳算法的測(cè)試代價(jià)屬性約簡(jiǎn)算法來求解最小測(cè)試代價(jià)約簡(jiǎn)。實(shí)驗(yàn)結(jié)果表明，該算法在中小數(shù)據(jù)集上可以有效地找到最小測(cè)試代價(jià)約簡(jiǎn)。
　　其次，帶有測(cè)試代價(jià)約束的最優(yōu)子約簡(jiǎn)問題研究。測(cè)試代價(jià)約束是指所能花費(fèi)的最大測(cè)試代價(jià)小于最小測(cè)試代價(jià)。這意味著，在測(cè)試代價(jià)約束的條件下，只能求解能夠最大程度保留系統(tǒng)信息的子約簡(jiǎn)。本文針對(duì)帶有公共測(cè)試代價(jià)

3、敏感決策系統(tǒng)的最優(yōu)子約簡(jiǎn)問題設(shè)計(jì)了一個(gè)啟發(fā)式算法，實(shí)驗(yàn)結(jié)果總體上令人滿意。
　　第三，分類研究。分類準(zhǔn)確率是分類技術(shù)的重要評(píng)價(jià)指標(biāo)之一。本文主要對(duì)決策樹（ID3）進(jìn)行改進(jìn)研究，提出兩種不同的改進(jìn)決策樹。實(shí)驗(yàn)結(jié)果表明，這兩種改進(jìn)的決策樹的分類準(zhǔn)確率總體上都比ID3高。
　　最后，基于測(cè)試代價(jià)有限的分類問題研究。測(cè)試代價(jià)有限的屬性選擇至關(guān)重要，不同屬性的組合，構(gòu)建的分類器質(zhì)量不盡相同。本文提出了兩種不同的測(cè)試代價(jià)有限的屬性集選擇