Using Localised ‘Gossip’ to Structure Distributed Learning

By: Bruce Edmonds
Date: 15th May 2005
CPM Report No.: CPM-04-142

Presented at the "Engineering with Social Metaphors" day of the AISB Symposium on Socially Inspired Computing,  University of Hertfordship, April 2005.


The idea of a “memetic” spread of solutions through a human culture in parallel to their development is applied as a distributed approach to learning.  Local parts of a problem are associated with a set of overlappingt localities in a space and solutions are then evolved in those localites.  Good solutions are not only crossed with others to search for better solutions but also they propogate across the areas of the problem space where they are relatively successful.  Thus the whole population co-evolves solutions with the domains in which they are found to work.  This approach is compared to the equivalent global evolutionary computation approach with respect to predicting the occcurence of heart disease in the Cleveland data set.  It greatly outperforms the global approach, but the space of attributes within which this evolutionary process occurs can effect its efficiency.

Paper accessible as: