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

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