Know How Much Sensitive Precision and Recall Validity Measures Are?
摘要
For the performance evaluation of the clustering algorithm, evaluation metrics are used. For this purpose, the obtained set of clusters are compared with the actual set of clusters (or gold standard). Various evaluation metrics have been proposed in the past. One important question regarding these evaluation metrics is – how good are these metrics for evaluating the performance of the clustering algorithm? Wagner et al. have proposed some of the properties of these evaluation metrics. The evaluation metric should also have a high sensitivity value to capture the change in the clustering result/gold standard along with these properties. In this paper, we compute the sensitivity of two commonly used evaluation metrics – Precision and Recall. We also show that the sensitivity of Precision and Recall is polynomial with respect to the number of data-points.