Interpolating isotonic regression for binary classification of spam, explicit material or malware using interpolation based on a delaunay triangulation

Abstract

Described is a machine learning system for binary classifications. The system improves interpolation schemes used in isotonic regressions by providing a continuous function that also is monotonic. The system outputs a probability estimating function on a signal space that is both monotonic and varies continuously with the input signals. More specifically, described is an interpolation function that is continuous and piecewise linear on Delaunay simplices. Accordingly, the resulting probability estimation function may more accurately match actual probabilities especially when training data is sparse.