用于聚类算法的一族度量

我们给出了评分聚类算法的动机，以及一个从聚类算法集合到自然数的度量 $M : A \rightarrow \mathbb{N}$，我们将其实现为 \begin{equation} M(A) = \sum_i \alpha_i |f_i - \beta_i|^{w_i} \end{equation} 其中 $\alpha_i,\beta_i,w_i$ 是用于对特征 $f_i$ 进行评分的参数，该特征是通过经验计算得出的。我们给出了一种方法，通过该方法可以对稳定性、噪声敏感性等特征进行评分，并推导出必要的参数。最后，我们给出了一个评分样本集。