測(cè)試時(shí)間代價(jià)敏感決策樹(shù)

摘要： 決策樹(shù)作為一種重要的分類(lèi)算法已在許多領(lǐng)域得到了廣泛應(yīng)用。針對(duì)傳統(tǒng)決策樹(shù)算法未考慮實(shí)際應(yīng)用中代價(jià)約束的問(wèn)題，已有研究提出在限制代價(jià)的情況下構(gòu)建決策樹(shù)的方法。這些方法中代價(jià)的定義并沒(méi)有考慮測(cè)試樣本通過(guò)決策樹(shù)進(jìn)行分類(lèi)的時(shí)間代價(jià)。為了最小化樣本通過(guò)決策樹(shù)進(jìn)行分類(lèi)的測(cè)試時(shí)間，提出了一種測(cè)試時(shí)間代價(jià)敏感決策樹(shù)算法。定義了樣本的測(cè)試時(shí)間代價(jià)，定義了衡量屬性重要度的決策指數(shù)，給出了構(gòu)造代價(jià)敏感... （共9頁(yè)）