基于合作博弈论的模式聚类
计算机科学与博弈论
2012-01-04 v1
摘要
本文利用合作博弈论中的解概念（如核仁和沙普利值）来处理经典的聚类问题。我们将聚类问题表述为特征形式博弈，并开发了一种新颖的聚类算法DRAC（密度限制凝聚聚类）。通过在标准数据集上的大量实验，我们将DRAC的性能与知名算法进行了比较。我们展示了一个有趣的结果：对于所定义的特征形式博弈，四个重要的解概念——核仁、沙普利值、盖特利点和τ值——是重合的。这验证了聚类博弈特征函数的选择，也为我们的方法提供了坚实的直观基础。
引用
@article{arxiv.1201.0461,
title = {Pattern Clustering using Cooperative Game Theory},
author = {Swapnil Dhamal and Satyanath Bhat and K. R. Anoop and Varun R Embar},
journal= {arXiv preprint arXiv:1201.0461},
year = {2012}
}
备注
6 pages, 6 figures, published in Proceedings of Centenary Conference - Department of Electrical Engineering, Indian Institute of Science : 653-658, 2011