You are here

Clustering based on Sequential Multi-Objective Games

Authors: 

Tahar Kechadi, Imen Heloulou, Mohammed Said Radjef

Publication Type: 
Refereed Conference Meeting Proceeding
Abstract: 
We propose a novel approach for data clustering based on sequential multi-objective multi-act games (ClusSMOG). It automatically determines the number of clusters and optimises simultaneously the inertia and the connectivity objectives. The approach consists of three structured steps. The first step identifies initial clusters and calculates a set of conflict-clusters. In the second step, for each conflict-cluster, we construct a sequence of multi-objective multiact sequential two-player games. In the third step, we develop a sequential twoplayer game between each cluster representative and its nearest neighbour. For each game, payoff functions corresponding to the objectives were defined. We use a backward induction method to calculate Nash equilibrium for each game. Experimental results confirm the effectiveness of the proposed approach over state-of-the-art clustering algorithms.
Conference Name: 
International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2014)
Proceedings: 
International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2014)
Digital Object Identifer (DOI): 
10.1007/978-3-319-10160-6_33
Publication Date: 
01/09/2014
Conference Location: 
Germany
Institution: 
National University of Ireland, Dublin (UCD)
Open access repository: 
No
Publication document: