Efficient Data Mining Algorithms for Screening Potential Proteins of Drug Target

Algorithm 3

Meta decision tree algorithm.

Input: The training dataset and properties set

Process: Function

 Generate a node;

 If all of the samples belong to the same class C then

   Assign the node as the leaf node of class C; Return

 End if

 If Or samples in D achieve same values on P then

   Assign the node as the leaf node of the class C when most of samples belong to class ; Return

 End if

 Choose the best partition property from as ;

 For each value in :

  Generate a branch for the node; Let be the subset of in which sample holds the value ;

   If then

    Assign the node of branch as the leaf node of the class C when most of samples belong

       to class C; Return

  Else:

    Set the Tree_Generator as the node of branch

  End if

End for

Output: A