We consider generalized monotone functions f: X -- {0,1}defined for an arbitrary binary relation = on X by theproperty x = y implies f(x) = f(y). These include thestandard monotone (or positive) Boolean functions, regular Booleanfunctions and other interesting functions as special cases. It...

The decision tree algorithm for monotone classification presented in [4, 10] requires strictly monotone data sets. This paper addresses the problem of noise due to violation of the monotonicity constraints and proposes a modification of the algorithm to handle noisy data. It also presents...