[jira] [Created] (SPARK-14351) Optimize ImpurityAggregator for decision trees

["Joseph K. Bradley (JIRA)" <ji...@apache.org>]

Joseph K. Bradley created SPARK-14351:
-----------------------------------------

             Summary: Optimize ImpurityAggregator for decision trees
                 Key: SPARK-14351
                 URL: https://issues.apache.org/jira/browse/SPARK-14351
             Project: Spark
          Issue Type: Improvement
          Components: ML
            Reporter: Joseph K. Bradley
            Priority: Minor


{{RandomForest.binsToBestSplit}} currently takes a large amount of time.  Based on some quick profiling, I believe a big chunk of this is spent in {{ImpurityAggregator.getCalculator}} (which seems to make unnecessary Array copies) and {{RandomForest.calculateImpurityStats}}.

This JIRA is for:
* Doing more profiling to confirm that unnecessary time is being spent in some of these methods.
* Optimizing the implementation
* Profiling again to confirm the speedups

Local profiling for large enough examples should suffice, especially since the optimizations should not need to change the amount of data communicated.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org