Changes between Version 39 and Version 40 of Parallel-DT
- Timestamp:
- Jan 18, 2010, 9:35:02 PM (14 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Parallel-DT
v39 v40 25 25 26 26 == Parallel approaches == 27 * '''Syncronous Tree Construction - Depth First Expansion Strategy''' - the one that we implemented 27 28 ===Syncronous Tree Construction - Depth First Expansion Strategy=== - the one that we implemented 28 29 29 30 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: 30 { 31 {{{ 31 32 * select a node to expand according to a decision tree expansion strategy (eg Depth-First or Breadth-First), and call that node as the current node. At the beginning, root node is selected as the current node 32 33 * for each data attribute, collect class distribution information of the local data at the current node … … 34 35 * simultaneously compute the entropy gains of each attribute at each processor and select the best attribute for child node expansion 35 36 * depending on the branching factor of the tree desired, create child nodes for the same number of partitions of attributes values, and split training cases accordingly 36 } 37 }}} 37 38 [[Image(SyncronusTreeConstruction-DepthFirstExpansionStrategy.jpg)]] 38 39 39 * '''Partitioned Tree Construction ''' 40 ==='Partitioned Tree Construction=== 40 41 41 42 In this approach, whenever feasible, deifferent processors work on different parts of the classification tree.