Research and Improvement on ID3 Algorithm in Intrusion Detection System
Zhai Guang-qun · Computers & Security · 2010
ID3 algorithm is a classic classification of data mining.It always selected the attribute,which has many values,but it wasn't the best one.To this fault,an improved decision tree algorithm was proposed.Though improved information gain,selecting the best division attributes,the data collected was classified,then the decision tree with less branches and lower height was created.The algorithm,combining with pattern match,was used to detect intrusions.Experimental results showed the effectiveness of the algorithm,false alarm rate and omission rate decreased,increasing the detection rate and reducing the space consumption.