Tagged articles
3 articles
Page 1 of 1
Model Perspective
Model Perspective
Jun 19, 2022 · Artificial Intelligence

How Decision Trees Work: From Entropy to Gini Index Explained

This article introduces decision tree algorithms, explains their role in supervised learning for classification and regression, details the construction process, compares information gain and Gini index for attribute selection, and reviews popular tree methods such as ID3, C4.5, and CART with illustrative examples.

C4.5CARTGini Index
0 likes · 7 min read
How Decision Trees Work: From Entropy to Gini Index Explained
Tencent Cloud Developer
Tencent Cloud Developer
Mar 19, 2018 · Artificial Intelligence

Basic Concepts of Decision Trees

Decision trees are tree-structured classifiers that split data using attributes chosen for maximal purity measured by Gini impurity or entropy, with algorithms like ID3 selecting splits by information gain, while overfitting is mitigated through constraints and pruning techniques such as REP, PEP, and CCP.

Gini ImpurityID3Information Gain
0 likes · 13 min read
Basic Concepts of Decision Trees