A Novel Clustering Algorithm Based Upon Games on Evolving Network

12/30/2008
by   Qiang Li, et al.
0

This paper introduces a model based upon games on an evolving network, and develops three clustering algorithms according to it. In the clustering algorithms, data points for clustering are regarded as players who can make decisions in games. On the network describing relationships among data points, an edge-removing-and-rewiring (ERR) function is employed to explore in a neighborhood of a data point, which removes edges connecting to neighbors with small payoffs, and creates new edges to neighbors with larger payoffs. As such, the connections among data points vary over time. During the evolution of network, some strategies are spread in the network. As a consequence, clusters are formed automatically, in which data points with the same evolutionarily stable strategy are collected as a cluster, so the number of evolutionarily stable strategies indicates the number of clusters. Moreover, the experimental results have demonstrated that data points in datasets are clustered reasonably and efficiently, and the comparison with other algorithms also provides an indication of the effectiveness of the proposed algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/03/2008

A Novel Clustering Algorithm Based on Quantum Games

Enormous successes have been made by quantum algorithms during the last ...
research
12/30/2008

A New Clustering Algorithm Based Upon Flocking On Complex Network

We have proposed a model based upon flocking on a complex network, and t...
research
10/07/2018

A Survey of Neighbourhood Construction Models for Categorizing Data Points

Finding neighbourhood structures is very useful in extracting valuable r...
research
06/04/2019

A numerical measure of the instability of Mapper-type algorithms

Mapper is an unsupervised machine learning algorithm generalising the no...
research
07/08/2016

Document Clustering Games in Static and Dynamic Scenarios

In this work we propose a game theoretic model for document clustering. ...
research
10/07/2018

NCARD: Improving Neighborhood Construction by Apollonius Region Algorithm based on Density

Due to the increased rate of information in the present era, local ident...
research
12/07/2014

A Physically Inspired Clustering Algorithm: to Evolve Like Particles

Clustering analysis is a method to organize raw data into categories bas...

Please sign up or login with your details

Forgot password? Click here to reset