Dhamal, Swapnil and Bhat, Satyanath and Anoop, KR and Embar, Varun R (2011) Pattern clustering using cooperative game theory. In: Proceedings of Centenary Conference Department of Electrical Engineering, 2011, Bangalore, India.
|
PDF
Pro_Cen_Con_Dep_Ele_Eng_653_2011.pdf - Published Version Download (173kB) | Preview |
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.
Item Type: | Conference Paper |
---|---|
Publisher: | Indian Institute of Science |
Additional Information: | Copyright of this article belongs to Indian Institute of Science. |
Keywords: | Pattern Clustering;Characteristic form Game;Nucleolus;Shapley Value. |
Department/Centre: | Division of Electrical Sciences > Computer Science & Automation Division of Electrical Sciences > Electrical Engineering |
Date Deposited: | 19 Mar 2013 10:50 |
Last Modified: | 19 Mar 2013 10:50 |
URI: | http://eprints.iisc.ac.in/id/eprint/46049 |
Actions (login required)
View Item |