逆向快速決策樹算法概要

摘要：針對當前決策樹算法沒考慮規則生成時效的情況，提出了一種從目標函數出發，快速生成規則的逆向決策樹算法，以提高決策樹算法實時生成規則的能力。該算法采用了一種新的分類性能度量標準，該標準主要考慮不同屬性對應的樣本分布偏置的快慢。，實驗部分設計了一個隨機規則和樣本的生成器。實驗結果表明逆向決策樹算法擁有比ID3算法更好的時間性能和相當的規則生成能力。該歸納推理算法尤其適用于工業生產、系統調度等對系統實時性要求較高的社會經濟與信息化領域。