Research Article

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) } } }
Output: Classified Instances