測試時間代價敏感決策樹

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