You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "Joao Guilherme Daros Fidelis (JIRA)" <ji...@apache.org> on 2016/11/22 18:29:58 UTC

[jira] [Commented] (SPARK-3728) RandomForest: Learn models too large to store in memory

    [ https://issues.apache.org/jira/browse/SPARK-3728?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15687501#comment-15687501 ] 

Joao Guilherme Daros Fidelis commented on SPARK-3728:
-----------------------------------------------------

Hello, I was investigating this issue and for me it is already resolved. Looking at the implementation of the run method of the RandomForrest class, I see that it already uses a stack and has a comment that it uses a stack because of this problem. I am not experienced with scala, so I may be missing something. Did someone correct the issue and forgot to mark as solved? The code I am seeing is line 172 of this file: https://github.com/apache/spark/blob/master/mllib/src/main/scala/org/apache/spark/ml/tree/impl/RandomForest.scala.

Thank you!

> RandomForest: Learn models too large to store in memory
> -------------------------------------------------------
>
>                 Key: SPARK-3728
>                 URL: https://issues.apache.org/jira/browse/SPARK-3728
>             Project: Spark
>          Issue Type: Improvement
>          Components: MLlib
>            Reporter: Joseph K. Bradley
>            Priority: Minor
>
> Proposal: Write trees to disk as they are learned.
> RandomForest currently uses a FIFO queue, which means training all trees at once via breadth-first search.  Using a FILO queue would encourage the code to finish one tree before moving on to new ones.  This would allow the code to write trees to disk as they are learned.
> Note: It would also be possible to write nodes to disk as they are learned using a FIFO queue, once the example--node mapping is cached [JIRA].  The [Sequoia Forest package]() does this.  However, it could be useful to learn trees progressively, so that future functionality such as early stopping (training fewer trees than expected) could be supported.



--
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