Centre for Discrete and Applicable Mathematics

 CDAM Research Report, LSE-CDAM-2005-06

March 2005


Ben Veal

Abstract

Here we investigate properties of a measure of similarity between a binary vector and a set of binary vectors that we believe may be useful for classification of medical data. We present combinatorial and asymptotic properties, and some results useful for binary classification. We show that if our underlying function is assumed to be a bounded term DNF, then our hypothesis function will correctly classify any example with large similarity measure.


A PDF file (180 kB) with the full contents of this report can be downloaded by clicking here.

Alternatively, if you would like to get a free hard copy of this report, please send the number of this report, LSE-CDAM-2005-05, together with your name and postal address to:
CDAM Research Reports Series
Centre for Discrete and Applicable Mathematics
London School of Economics
Houghton Street
London WC2A 2AE, U.K.
Phone: +44(0)-20-7955 7732.
Fax: +44(0)-20-7955 6877.
Email: info@cdam.lse.ac.uk


Introduction to the CDAM Research Report Series.
CDAM Homepage.


Copyright © London School of Economics & Political Science 2005

Last modified: 9th March 2005