Affordable Access

On the Qualitative Behavior of Impurity-Based Split t;ing Rules I: The Minima-Free Property

Authors
Publisher
Purdue University
Publication Date

Abstract

We show that all strictly convex n impurity measures lead to splits at boundary points, and furthermore show that certain rational splitting rules, notably the information gain ratio, also have this property. A slightly weaker result is shown to hold for impurity measures that are only convex n, such as Inaccuracy.

There are no comments yet on this publication. Be the first to share your thoughts.