Skip to content

Instantly share code, notes, and snippets.

@vishalmehta1991
Created October 30, 2019 19:59
Show Gist options
  • Save vishalmehta1991/7edff60e6e08ecda3523ca9a7961b8fc to your computer and use it in GitHub Desktop.
Save vishalmehta1991/7edff60e6e08ecda3523ca9a7961b8fc to your computer and use it in GitHub Desktop.
Pseudo tree builder code
(A) Initialize a bit mask indicating which samples are contained in each node
(B) Initialize a “node map” indicating which nodes are present at each level
(C) ForEach(tree_level)
1. Find the node id of all data samples, using the bit mask
2. Compute the possible splits for all bins, all columns and all nodes
3. Find the best split for each node
4. Update the bit mask and sparse node map to feed the next level
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment