Pattern Clustering using Cooperative Game Theory
Abstract
In this paper, we approach the classical problem of clustering using solution concepts from cooperative game theory such as Nucleolus and Shapley value. We formulate the problem of clustering as a characteristic form game and develop a novel algorithm DRAC (Density-Restricted Agglomerative Clustering) for clustering. With extensive experimentation on standard data sets, we compare the performance of DRAC with that of well known algorithms. We show an interesting result that four prominent solution concepts, Nucleolus, Shapley value, Gately point and \tau-value coincide for the defined characteristic form game. This vindicates the choice of the characteristic function of the clustering game and also provides strong intuitive foundation for our approach.
Keywords
Cite
@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}
}
Comments
6 pages, 6 figures, published in Proceedings of Centenary Conference - Department of Electrical Engineering, Indian Institute of Science : 653-658, 2011