A novel clustering algorithm based on the extension theory and genetic algorithm

This paper presents a novel clustering method this is called extension genetic algorithm (EGA). The new method is a combination of extension theory and genetic algorithm (GA). In the past, we used the extension method in some clustering problems. With the method, we had to rely on experiences to set rules on classical domain and weight. which caused to increase two tedious and complicated steps in clustering processes. In order to improve this defect, the paper uses the EGA to find the best parameter of classical domain. Through the Simulations, we prove that this new method can eliminate try and error adjustment of modeling parameters and increase the accuracy of clustering problems. Experimental results from three different examples, including two benchmark data sets and one practical application. verify the effectiveness and applicability of the proposed work. Crown Copyright (C) 2008 Published by Elsevier Ltd. All rights reserved.