Ask Your Question
3

Parallel Random Trees/Forest

asked 2013-12-12 12:54:16 -0600

slaw gravatar image

updated 2013-12-12 15:29:04 -0600

Where can I find more detailed information on how to run the random trees/forest package in parallel? Is parallel random trees even implemented in OpenCV? Since each tree is independent of the others, the method obviously lends well to parallelization. Currently, I am training/predicting using a single CPU but would like to use as many CPUs as is available to me.

edit retag flag offensive close merge delete

Comments

java's spark (based on hadoop) has a parallel tree-building algorithm. there is also a paper by google on mapreduce and rf http://static.googleusercontent.com/media/research.google.com/en/us/pubs/archive/36296.pdf. i'm also trying to figure out how to use open cv in parallel

kirilligum gravatar imagekirilligum ( 2014-07-23 16:31:44 -0600 )edit

also keep in mind that there are different ways to parallel. there is shared memory, global file system and mapreduce-type.

kirilligum gravatar imagekirilligum ( 2014-07-23 16:35:06 -0600 )edit

1 answer

Sort by ยป oldest newest most voted
0

answered 2014-07-23 16:34:11 -0600

kirilligum gravatar image

A naive solution would be to run random forests in parallel and then to average the predictions weighted by probability.

edit flag offensive delete link more

Question Tools

Stats

Asked: 2013-12-12 12:54:16 -0600

Seen: 568 times

Last updated: Jul 23 '14