Darwinian, Lamarckian, and Baldwinian (Co)Evolutionary Approaches for Feature Weighting in K-@@imeans@- Based Algorithms

Feature weighting is an aspect of increasing importance in clustering because data are becoming more and more complex. In this paper, we propose new feature weighting methods based on genetic algorithms. These methods use the cost function defined in LKM as a fitness function. We present new methods...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on evolutionary computation Vol. 12; no. 5; pp. 617 - 629
Main Authors Gancarski, P, Blansche, A
Format Journal Article
LanguageEnglish
Published 01.10.2008
Online AccessGet full text

Cover

More Information
Summary:Feature weighting is an aspect of increasing importance in clustering because data are becoming more and more complex. In this paper, we propose new feature weighting methods based on genetic algorithms. These methods use the cost function defined in LKM as a fitness function. We present new methods based on Darwinian, Lamarckian, and Baldwinian evolution. For each one of them, we describe evolutionary and coevolutionary versions. We compare classical hill-climbing optimization with these six genetic algorithms on different datasets. The results show that the proposed methods, except Darwinian methods, are always better than the LKM algorithm.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
content type line 23
ObjectType-Feature-1
ISSN:1089-778X
DOI:10.1109/TEVC.2008.920670