The Signed Distance Function: A New Tool for Binary Classification

Details The Signed Distance Function: A New Tool for Binary Classification The Signed Distance Function: A New Tool for Binary Classification

2005-11-30

arxiv.org/abs/cs/0511105v1

Computer Science

Learning

13 pages, 5 figures

Scientific paper

From a geometric perspective most nonlinear binary classification algorithms, including state of the art versions of Support Vector Machine (SVM) and Radial Basis Function Network (RBFN) classifiers, and are based on the idea of reconstructing indicator functions. We propose instead to use reconstruction of the signed distance function (SDF) as a basis for binary classification. We discuss properties of the signed distance function that can be exploited in classification algorithms. We develop simple versions of such classifiers and test them on several linear and nonlinear problems. On linear tests accuracy of the new algorithm exceeds that of standard SVM methods, with an average of 50% fewer misclassifications. Performance of the new methods also matches or exceeds that of standard methods on several nonlinear problems including classification of benchmark diagnostic micro-array data sets.

Affiliated with

Also associated with

No associations

Rating

The Signed Distance Function: A New Tool for Binary Classification does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Signed Distance Function: A New Tool for Binary Classification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Signed Distance Function: A New Tool for Binary Classification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-429640