5
$\begingroup$

I can recall that a professor once said that decision trees are not good for incremental learning, as they have to be rebuilt from the ground up if new training examples arrive.

  • Is this basically true? Quick googling just brought me to a lot of papers trying to fit decision trees into incremental learning
  • What other algorithms fall under this category?
  • Are Neural Nets good for incremental learning? What other algorithms would be good?
$\endgroup$
0

1 Answer 1

4
$\begingroup$

I will try to answer all three questions to the best of my ability.

Is this basically true? Quick googling just brought me to a lot of papers trying to fit decision trees into incremental learning.

The problem with decision trees in an online learning setting is that the model should be able to update when experiences (i.e. state, action, reward, new state) of the environment are collected. Any data that does not reflect the structure of the tree will cause the decision tree to fall apart and requires you to rebuild the model again. This is not necessarily a problem, but it is something you have to take into consideration when building a model.

What other algorithms fall under this category?

Other algorithms which assumes that the data is known beforehand (offline). For example K-NN or Learning Vector Quantization (LVQ). However it should be noted that these algorithms can be adapted to work in an online fashion.

Are neural nets good for incremental learning? What other algorithms would be good?

Neural networks can capture changes from online experiences fairly well. The reason is that each weight in such a network is adapted when a new experience comes in. The weights are adapted with regards to an error function and this allows to update the model relatively easy.

In 2016, Venkatesan, et al proposed a novel progressive learning technique for multi-class classification. You might want to look into this as the system that they use allows for online learning. Other techniques exists as well and should be found when googling for online learning methods.

$\endgroup$
1
  • 2
    $\begingroup$ Some decision trees are built for online learning! Check "incremental decision trees" on Wikipedia or the paper "Mining High-speed data streams" from Domingos & Hulten, which presents Very Fast Decision Trees (VFDTs). They are built to keep learning as the data arrives, which is exactly the online learning setting. $\endgroup$ Jun 19, 2020 at 9:52

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .