Patent ID: 6408093
Filing Date: 2002-06-18
Classification: G06K,Y10S

Abstract:
A method for comparing the performance of a test scheme for ranking a plurality of objects with an arbitrarily selected ideal ranking scheme, wherein a rank of an object is a measure of the similarity of said object to an object standard relative to said plurality of objects, said method comprising the steps of:identifying all subject objects, each of said subject objects having a rank by said ideal ranking scheme which indicates a measure of similarity between said subject object and said standard object; for each of said subject objects, identifying all swapped objects, said swapped objects being ranked higher than said subject object by said test scheme and lower than said subject object by said ideal ranking scheme; computing for each of said swapped objects the difference between the distance of said subject object from said standard object, as measured by said ideal ranking scheme and the distance of said swapped object from said standard object; and computing the sum of said computed differences, said sum reflecting the performance of said test scheme for ranking said plurality of objects as compared with said ideal ranking scheme.