[SPARK-30545] Impl Extremely Randomized Trees

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Won't Do
• Affects Version/s: 3.0.0
• Component/s: ML, PySpark
• Assignee: Unassigned
• Reporter: Ruifeng Zheng
• Created: 17/Jan/20 08:09
• Updated: 17/Mar/20 08:27
• Resolved: 17/Mar/20 08:27

Description

1, Extremely Randomized Trees or ExtraTrees is widely used and impled in Scikit-Learn and OpenCV;

2, ExtraTrees is quite similar to RandomForest, and the main difference lie in that,on each leaf, candidate splits (only one split in Scikit-Learn's impl) are drawn at random for each feature and the best of these randomly-chosen splits is selected.

Based on current impl of ensenble trees, it can be impled.

Issue Links

• links to: GitHub Pull Request #27337