Changes between Version 42 and Version 43 of Parallel-DT

Timestamp:

Jan 18, 2010, 9:45:49 PM (14 years ago)

Author:

andrei.minca

Comment:

--

Parallel-DT

@@ -26 +26 @@
 == Parallel approaches ==
 
-=== Syncronous Tree Construction - Depth First Expansion Strategy === - the one that we implemented
+=== Syncronous Tree Construction - Depth First Expansion Strategy ===  [the one that we implemented]
 
 In this approach, all processors construct a decision tree syncronously by sending and receiving class distribution information of local data. Major steps for the approach:
@@ -37 +37 @@
 
 [[Image(SyncronusTreeConstruction-DepthFirstExpansionStrategy.jpg)]]
+
+The figure above shows the overall picture.
+The advantage of this approach is that it does not require any movement of the training data items. However, this algorithm suffers from high communication cost and load imbalance. For each nod ein the decision tree, after collecting the class dstribution information, all the processors need to syncronize and exchange the distribution information.
 
 === Partitioned Tree Construction ===