The following revision refers to this bug:
  https://chromium.googlesource.com/chromium/src.git/+/c04ea2cdac071b1539d35cc28dfb8123f8238b95

commit c04ea2cdac071b1539d35cc28dfb8123f8238b95
Author: liberato@chromium.org <liberato@chromium.org>
Date: Mon Nov 12 23:14:54 2018

Not-very-random RandomTree implementation

Adds a RandomTree that splits on features by decreasing entropy
improvement.  It does not select a random subset of features when
deciding on each split.  It also does not stop growing the tree
when no improvement is found, including pure leaves.

Bug: 902857
Change-Id: I742f64c71fd535bd7acc20b02b6478b20d9dae24
Reviewed-on: https://chromium-review.googlesource.com/c/1324130
Commit-Queue: Frank Liberato <liberato@chromium.org>
Reviewed-by: Fredrik Hubinette <hubbe@chromium.org>
Cr-Commit-Position: refs/heads/master@{#607368}
[modify] https://crrev.com/c04ea2cdac071b1539d35cc28dfb8123f8238b95/media/learning/BUILD.gn
[modify] https://crrev.com/c04ea2cdac071b1539d35cc28dfb8123f8238b95/media/learning/common/training_example.cc
[modify] https://crrev.com/c04ea2cdac071b1539d35cc28dfb8123f8238b95/media/learning/common/training_example.h
[modify] https://crrev.com/c04ea2cdac071b1539d35cc28dfb8123f8238b95/media/learning/impl/BUILD.gn
[add] https://crrev.com/c04ea2cdac071b1539d35cc28dfb8123f8238b95/media/learning/impl/random_tree.cc
[add] https://crrev.com/c04ea2cdac071b1539d35cc28dfb8123f8238b95/media/learning/impl/random_tree.h
[add] https://crrev.com/c04ea2cdac071b1539d35cc28dfb8123f8238b95/media/learning/impl/random_tree_unittest.cc