A Coevolutionary Approach for Clustering with Feature Weighting Application to Image Analysis

This paper presents a new process for modular clustering of complex data, such as that used in remote sensing images. This method performs feature weighting in a wrapper approach. The proposed method combines several local specialists, each one extracting one cluster only and using different feature weights. A new clustering quality criterion, adapted to independant clusters, is defined. The weight learning is performed through a cooperative coevolution algorithm, where each species represents one of the clusters to be extracted.

[1]  Claire Cardie,et al.  Examining Locally Varying Weights for Nearest Neighbor Algorithms , 1997, ICCBR.

[2]  Michael K. Ng,et al.  An optimization algorithm for clustering using weighted dissimilarity measures , 2004, Pattern Recognit..

[3]  David W. Aha,et al.  Weighting Features , 1995, ICCBR.

[4]  Horst Bunke,et al.  Validation indices for graph clustering , 2003, Pattern Recognit. Lett..

[5]  Hichem Frigui,et al.  Unsupervised learning of prototypes and attribute weights , 2004, Pattern Recognit..

[6]  Pierre Gançarski,et al.  An unsupervised collaborative learning method to refine classification hierarchies , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

[7]  Eytan Domany,et al.  Resampling Method for Unsupervised Estimation of Cluster Validity , 2001, Neural Computation.

[8]  Helmut A. Mayer.  Symbiotic Coevolution of Artificial Neural Networks and Training Data Sets , 1998, PPSN.

[9]  John J. Grefenstette,et al.  A Coevolutionary Approach to Learning Sequential Decision Rules , 1995, ICGA.

[10]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[11]  Claire Cardie,et al.  Weighting Unusual Feature Types , 1999 .

[12]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[13]  Ron Kohavi,et al.  Irrelevant Features and the Subset Selection Problem , 1994, ICML.

[14]  Francisco Azuaje,et al.  Cluster validation techniques for genome expression data , 2003, Signal Process..

[15]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[16]  Michalis Vazirgiannis,et al.  c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. On Clustering Validation Techniques , 2022 .

[17]  David W. Aha,et al.  A Review and Empirical Evaluation of Feature Weighting Methods for a Class of Lazy Learning Algorithms , 1997, Artificial Intelligence Review.