Changes between Version 40 and Version 41 of Parallel-DT
- Timestamp:
- Jan 18, 2010, 9:36:12 PM (14 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Parallel-DT
v40 v41 29 29 30 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: 31 {{{31 32 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 33 33 * for each data attribute, collect class distribution information of the local data at the current node … … 35 35 * simultaneously compute the entropy gains of each attribute at each processor and select the best attribute for child node expansion 36 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 37 }}} 37 38 38 [[Image(SyncronusTreeConstruction-DepthFirstExpansionStrategy.jpg)]] 39 39 40 === 'Partitioned Tree Construction===40 ===Partitioned Tree Construction=== 41 41 42 42 In this approach, whenever feasible, deifferent processors work on different parts of the classification tree.