On Performance Analysis of Retrieval Functions

Threshold-type retrieval functions have been suggested by many people and used widely in clustering algorithms. In this paper, a discriminating capacity is defined for these retrieval functions. Explicit methods for computation are presented. The discriminating capacity is useful as a quantitative measure for the retrieval power of each function and can serve as a guide for selection.