Optimizing Computer Worm Detection Using Ensembles

Algorithm 3

AdaBoost.

Input: Learning set- S, Ensemble size B.

Output: Ensemble E

(1) E = φ

(2) W=Assign Equal Weights (S)

(3) for i = 1 to B do

(4) =Construct-Models (S, W)

(5) =Apply Model (, S)

(6) if ( = 0) ∪ ( ≥ 0.5) then

(7) Terminate Model Generation

(8) return E

(9) for j = 1 to Number Of Examples (S) do

(10) if Correctly Classified (, ) then

(11) = /1−

(12) W = Normalize Weights W

(13) E = E ∪

(14) return E