CFSBFDroid: Android Malware Detection Using CFS + Best First Search-Based Feature Selection
Algorithm 2
Pseudocode for REPTree classifier.
Input (REPTree): A training set
(1)
Build_REPtree (D, X split)
(2)
{Calculate Information Gain (IG) value for each attribute X, IG (D, X) If the attribute is numeric (Find the split point) Xmax is a split attribute where the value of IG (D, X) is the maximum among all the attributes
(3)
If IG (T, Xmax) > IG (T, Xsplit) {For all v ∈ Val (Xmax) {D = {X ∈ D|Xmax = } Build REPTree(D, Xmax)(vii) } } }