[prev] 11 [next]

SIMC Parameters

False match probablity pF  =  likelihood of a false match

How to reduce likelihood of false matches?

  • use different hash function for each attribute   (hi for Ai)
  • increase descriptor size (m)
  • choose k so that ≅ half of bits are set

Larger m means reading more descriptor data.

Having k too high  ⇒  increased overlapping.
Having k too low  ⇒  increased hash collisions.