A multi-criterion pruning method for decision trees and its application in intrusion detection
-
摘要: 為提高決策樹的適用性,以決策樹在入侵檢測中的應用為背景提出一種多標準的剪枝方法,使決策樹程序能在參數調整后適應不同的應用.給出了用于描述決策樹不同性能的一些參量,如穩定性、復雜度、分類能力等,用戶可以根據具體情況對向量各分量的權重進行調整,逐步得到滿足要求的決策樹.實驗結果表明,該算法能夠根據入侵檢測系統的具體需要,快速地構建相應的決策樹,從而程序可被用于不同情況.該方法把由程序員決定決策樹變成了由用戶決定決策樹,程序更通用,結果更合理.Abstract: To improve the applicability of decision trees, a multi-criterion pruning method was proposed for the application of decision trees in intrusion detection, which enabled decision trees suitable for different conditions by parameter adjustment. Several parameters for describing the performance of a decision tree, such as stability, complexity and classification ability, were proposed. To meet the needs of different applications, the decision tree was expressed as a vector. Weights of different components of the vector could be adjusted according to the fact, and the required decision tree could be built gradually. Experimental results show that the proposed method can rapidly construct different decision trees according different specific environments, thus one program can be used in different conditions. The approach changes the creator of a decision tree from a programmer to a user, so the program is more suitable and the result is more reasonable.
-
Key words:
- intrusion detection /
- decision tree /
- pruning /
- stability /
- complexity /
- classification ability
-

計量
- 文章訪問數: 135
- HTML全文瀏覽量: 18
- PDF下載量: 5
- 被引次數: 0