Decision tree learning: Difference between revisions

Content deleted Content added

Revision as of 15:35, 9 July 2025 edit Tacatgo (talk \| contribs) 8 edits m Shrank picture for better readability of the text around it Tag: Visual edit ← Previous edit		Latest revision as of 07:10, 31 July 2025 edit undo 202.83.31.62 (talk) →Measure of "goodness"
(One intermediate revision by the same user not shown)
Line 235: ===Variance reduction=== Introduced in CART,<ref name="bfos"/> variance reduction is ofte Introduced in CART,<ref name="bfos"/> variance reduction is often employed in cases where the target variable is continuous (regression tree), meaning that use of many other metrics would first require discretization before being applied. The variance reduction of a node {{mvar\|N}} is defined as the total reduction of the variance of the target variable {{mvar\|Y}} due to the split at this node: :<math> Line 245: By replacing <math>(y_i - y_j)^2</math> in the formula above with the dissimilarity <math>d_{ij}</math> between two objects <math>i</math> and <math>j</math>, the variance reduction criterion applies to any kind of object for which pairwise dissimilarities can be computed.<ref name=":1" /> ~~===Measure of "goodness"===~~ Used by CART in 1984,<ref name="ll">{{Cite book \|last=Larose