合作博弈理论下的模式聚类
摘要：利用合作博弈理论中的解决方案概念（如核值和Shapley值），本文探讨了经典的聚类问题。我们将聚类问题制定为一个特征形式博弈，并开发了一种新算法DRAC（Density-Restricted Agglomerative Clustering）用于聚类。通过在标准数据集上进行广泛的实验，我们将DRAC的性能与知名算法进行了比较。我们展示了一个有趣的结果，即四个著名的解决方案概念，核值、Shapley值、Gately点和au值，在定义的特征形式博弈中是一致的。这证明了聚类博弈的特征函数选择的正确性，也为我们的方法提供了强大的直觉基础。
作者：Swapnil Dhamal, Satyanath Bhat, K.R. Anoop, Varun R Embar
论文ID：1201.0461
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-01-04