Procedure TreeInitialization(, )
BEGIN:
  Let HT be a tree with a single leaf (the root)
  Let
  Let be the obtained by predicting the most frequent class in
  FOR each class
    FOR each value of each attribute
      Let
    END-FOR
  END- FOR
  Return HT
END:
Algorithm 2: EVFDT procedure: tree initialization.