< ^  >

Performance Analysis

Since CurveIx does not guarantee to deliver the k-NN among its candidates, we set an "acceptable" accuracy level of 90%.

In other words, CurveIx must deliver 0.9 k nearest-neighbours to be considered useful.

Our initial concern has been to answer the questions:

  • How many curves are needed to achieve 90% accuracy?

  • How many curve-neighbours do we need to examine?

  • Can all of this be done reasonably efficiently?

So far, preliminary answers are only avaliable for 256-d QBIC color histograms:

  • around 80-100

  • around 15-30

  • not particularly ... yet


< ^  >