A Family of Metrics for Clustering Algorithms
Discrete Mathematics
2017-07-28 v1 Artificial Intelligence
Computational Geometry
Abstract
We give the motivation for scoring clustering algorithms and a metric from the set of clustering algorithms to the natural numbers which we realize as \begin{equation} M(A) = \sum_i \alpha_i |f_i - \beta_i|^{w_i} \end{equation} where are parameters used for scoring the feature , which is computed empirically.. We give a method by which one can score features such as stability, noise sensitivity, etc and derive the necessary parameters. We conclude by giving a sample set of scores.
Cite
@article{arxiv.1707.08912,
title = {A Family of Metrics for Clustering Algorithms},
author = {Clark Alexander and Sofya Akhmametyeva},
journal= {arXiv preprint arXiv:1707.08912},
year = {2017}
}
Comments
15 pages