A Boolean measure of similarity

  • Authors:
  • Martin Anthony;Peter L. Hammer

  • Affiliations:
  • Department of Mathematics, London School of Economics, London, UK;RUTCOR, Rutgers University, Piscataway, NJ

  • Venue:
  • Discrete Applied Mathematics - Special issue: Discrete algorithms and optimization, in honor of professor Toshihide Ibaraki at his retirement from Kyoto University
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a way of measuring the similarity of a Boolean vector to a given set of Boolean vectors, motivated in part by certain data mining or machine learning problems. We relate the similarity measure to one based on Hamming distance and we develop from this some ways of quantifying the 'quality' of a dataset.