Tiếp theoHướng dẫn tiếp theo
Chuỗi Markov Monte Carlo
kỹ thuật
HƯỚNG DẪN KỸ THUẬT
Tạp chất Gini đo lường mức độ trộn lẫn của các nhãn lớp trong nút cây quyết định, với số 0 biểu thị rằng mọi ví dụ đều thuộc về một lớp.
Nghe hướng dẫn nàyAI thuật lại · ~3 min
CART classifiers use the expected impurity reduction from candidate splits to choose partitions, but the score is a local split criterion rather than a complete measure of model quality.
Decision-tree classifiers recursively divide data into regions. At each candidate split, the tree needs a criterion for how well the resulting child nodes separate class labels. Gini impurity for a node is 1 minus the sum of squared class proportions. For classes with proportions p_k, G = 1 - sum(p_k squared). A pure node has one proportion equal to one and all others zero, so G is zero. In a binary node with balanced proportions 0.5 and 0.5, G is 0.5, the maximum for two classes. For a hypothetical node with 8 positive and 2 negative cases, proportions are 0.8 and 0.2. The calculation is 1 - (0.64 + 0.04) = 0.32. This score can be interpreted as the probability of misclassification if a label is assigned by randomly drawing according to the node's class proportions, though a trained tree normally predicts the majority class. CART evaluates candidate splits by the weighted average impurity in the children, weighting each by its share of the parent observations. The impurity decrease is parent impurity minus this weighted child impurity. Thus an empty-looking or very small child does not automatically make a split useful. Tree constraints such as minimum leaf size, depth and pruning also affect the final model. Gini is computationally convenient because it avoids logarithms, while entropy uses -sum(p log p) and may rank candidate splits similarly but not necessarily identically. Gini impurity is not the same as the dataset's overall class imbalance, a probability that the model's prediction is wrong, or an evaluation score on held-out data. It is calculated locally at a node from labels present there. A tree can achieve pure training leaves by growing deeply and still generalize poorly. Evaluate the full model with an appropriate split, and inspect class-specific errors, calibration where needed and stability. The impurity criterion guides construction; it does not establish whether features are causal or predictions useful.
A node contains 8 positive and 2 negative cases. Its Gini impurity is 1 - (0.8 squared + 0.2 squared) = 0.32, representing the chance of a different label if two labels are drawn independently from its class proportions.
A hypothetical split creates one pure child and one mixed child. The parent impurity must be compared with the child impurities weighted by their sample proportions; a tiny pure child alone does not establish a good split.
A team compares a tree using Gini with one using entropy, then evaluates held-out predictions. Similar split choices do not guarantee identical trees or equal generalization.
A node has class proportions 0.5 and 0.5, yielding impurity 0.5 in the binary case. A node with 0.9 and 0.1 has impurity 0.18 and is more class-concentrated.
Tree explanations can make split criteria more useful by showing parent class proportions, child proportions and weighted impurity change together. Teams should also review leaf sizes and held-out class performance so an apparently clean training partition does not dominate judgments. When class imbalance matters, evaluate minority-class outcomes alongside impurity reductions. A practical process documents the criterion, pruning choices and validation design, then revisits them when the population or label process changes. Better visualization can clarify why a split was chosen, but the criterion remains one part of model assessment rather than a quality certificate.
Bản tin miễn phí
Ba câu chuyện AI đã được xác minh vào mỗi buổi sáng các ngày trong tuần, được viết bằng tiếng Anh đơn giản. Miễn phí mãi mãi, không có quảng cáo.
Một email mỗi ngày trong tuần. Hủy đăng ký trong một cú nhấp chuột. Chúng tôi không bao giờ bán hoặc chia sẻ địa chỉ của bạn.
Tự kiểm tra
Phản hồi tức thì về mọi câu trả lời và chứng chỉ có thể chia sẻ với ID có thể xác minh sau khi bạn vượt qua khóa học.
Hỗ trợ giáo dục AI miễn phí. AI Understanding là tổ chức phi lợi nhuận 501(c)(3) — không bao giờ có quảng cáo, không có tường phí. Hãy quyên góp
Gini impurity measures how mixed the class labels are in a decision-tree node, with zero indicating that every example belongs to one class. CART classifiers use the expected impurity reduction from candidate splits to choose partitions, but the score is a local split criterion rather than a complete measure of model quality.
One minus (0.8 squared plus 0.2 squared) equals 1 - 0.68 = 0.32.
A pure node has one class proportion of one, so one minus the sum of squared proportions is zero.
The split criterion uses a sample-size-weighted average of child impurities.
The split gain is the parent's impurity minus the weighted average impurity after splitting.
Both measure class mixing for split selection, but their formulas and numerical scales differ.
Tiếp tục học hỏi
Đã chọn thêm hướng dẫn cho chủ đề này
Tiếp theoHướng dẫn tiếp theo
Chuỗi Markov Monte Carlo
kỹ thuật