NOCATS: Categorical splits for tree-based learners (ctnd.)#12866

Closed

adrinjalali wants to merge 59 commits intoscikit-learn:mainfrom

adrinjalali:tree/nocats

Commits on Feb 11, 2017

Remove inverted dependence of _utils.pyx on _tree.pyx because it was causing all kinds of problems. Now safe_realloc requires the item size to be explicitly provided. Also, it can allocate arrays o…
jblackburne
committed
Tree constructor now checks for mismatched struct sizes.
jblackburne
committed
Created SplitValue datatype to generalize the concept of a threshold to categorical variables. Replaced the threshold attribute of SplitRecord and Node with SplitValue.
jblackburne
committed
Added attribute n_categories to Splitter and Tree, an array of ints that defaults to -1 for each feature (indicating non-categorical).
jblackburne
committed
Added a goes_left function to replace threshold comparisons during prediction with trees. Also introduced category caches for quick evaluation of categorical splits.
jblackburne
committed
BestSplitter now calculates the best categorical split.
jblackburne
committed
Added categorical split code to RandomSplitter.node_split
jblackburne
committed
Added an implementation of the Breiman sorting shortcut for finding the best categorical split.
jblackburne
committed
Added categorical constructor parameter and error checking to BaseDecisionTree.
jblackburne
committed
Added the categorical keyword to forest constructors.
jblackburne
committed
Added some unit tests.
jblackburne
committed
Refactored _partial_dependence_tree a little.
jblackburne
committed
Added categorical support to gradient boosting.
jblackburne
committed

Commits on Nov 29, 2018

Commits on Dec 23, 2018

Merge remote-tracking branch 'upstream/master' into tree/nocats
adrinjalali
committed

Commits on Dec 25, 2018

compile goes a bit further
adrinjalali
committed

Commits on Dec 26, 2018

Commits on Dec 28, 2018

revert coveragerc cython support
adrinjalali
committed

Commits on Jan 13, 2019

Commits on Jan 17, 2019

add some tests
adrinjalali
committed

Commits on Jan 19, 2019

tests too hard
adrinjalali
committed

Commits on Jan 21, 2019

Commits on Jan 30, 2019

fix typo in _splitters.pyx
adrinjalali
committed

Commits on Feb 3, 2019

Commits on Feb 4, 2019

Commits on Feb 25, 2019