Sciweavers

SCAI
1997

On the Well-Behavedness of Important Attribute Evaluation Functions

13 years 5 months ago
On the Well-Behavedness of Important Attribute Evaluation Functions
The class of well-behaved evaluation functions simplifies and makes efficient the handling of numerical attributes; for them it suffices to concentrate on the boundary points in searching for the optimal partition. This holds always for binary partitions and also for multisplits if only the function is cumulative in addition to being well-behaved. The class of well-behaved evaluation functions is a proper superclass of convex evaluation functions. Thus, a large proportion of the most important attribute evaluation functions are wellbehaved. This paper explores the extent and boundaries of well-behaved functions. In particular, we examine C4.5’s default attribute evaluation function gain ratio, which has been known to have problems with numerical attributes. We show that gain ratio is not convex, but is still well-behaved with respect to binary partitioning. However, it cannot handle higher arity partitioning well. Our empirical experiments show that a very simple cumulative recti...
Tapio Elomaa, Juho Rousu
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 1997
Where SCAI
Authors Tapio Elomaa, Juho Rousu
Comments (0)