用于比较聚类结果的图敏感指数
机器学习
2014-12-01 v1
摘要
本报告讨论了两种用于比较点集聚类结果的新指数。寻求新的聚类比较方法的动机在于，现有的聚类指数仅基于集合基数，而未考虑数据点的位置。这两种新指数，即随机游走指数（RWI）和带邻居的信息变差（VIN），均受聚类度量信息变差（VI）的启发。VI 拥有一些有趣的理论性质，这些性质在聚类比较度量中也是可取的。我们定义了我们的指数，并讨论了一些已探索的、看似与聚类指数相关的性质。我们还包含了这些指数在一些示例数据集聚类结果上的应用结果。
引用
@article{arxiv.1411.7582,
title = {Graph Sensitive Indices for Comparing Clusterings},
author = {Zaeem Hussain and Marina Meila},
journal= {arXiv preprint arXiv:1411.7582},
year = {2014}
}