title: Decision tree with high cardinality attribute
body: <p>I want to learn a decision tree having a reasonable discrete target attribute with 5 possible different values.
  However, there are discrete high cardinality input attributes (1000s of different possible string values) that I wonder if it makes sense to include them. Is there any policy what the maximum cardinality should be when including an attribute to train a decision tree?</p>