[
https://issues.apache.org/jira/browse/SPARK-3159?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15105061#comment-15105061
]
Sean Owen commented on SPARK-3159:
----------------------------------
[~josephkb] I noticed a number of fairly old issues (~18 months) from around
this time regarding small improvements to decision trees that didn't have a
follow up. Are these still valid?
> Check for reducible DecisionTree
> --------------------------------
>
> Key: SPARK-3159
> URL: https://issues.apache.org/jira/browse/SPARK-3159
> Project: Spark
> Issue Type: Improvement
> Components: MLlib
> Reporter: Joseph K. Bradley
> Priority: Minor
>
> Improvement: test-time computation
> Currently, pairs of leaf nodes with the same parent can both output the same
> prediction. This happens since the splitting criterion (e.g., Gini) is not
> the same as prediction accuracy/MSE; the splitting criterion can sometimes be
> improved even when both children would still output the same prediction
> (e.g., based on the majority label for classification).
> We could check the tree and reduce it if possible after training.
> Note: This happens with scikit-learn as well.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@spark.apache.org
For additional commands, e-mail: issues-h...@spark.apache.org
