Brunel University Research Archive (BURA) >
Research Areas >
Computer Science >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/3228

Title: A niching memetic algorithm for simultaneous clustering and feature selection
Authors: Sheng, W
Liu, X
Fairhurst, M
Keywords: Clustering
Feature selection
Genetic algorithm
Local search
Memetic algorithm
Niching method
Publication Date: 2008
Publisher: IEEE
Citation: Knowledge and Data Engineering, IEEE Transactions on. 20 (7) 868-879, Jul 2008
Abstract: Clustering is inherently a difficult task, and is made even more difficult when the selection of relevant features is also an issue. In this paper we propose an approach for simultaneous clustering and feature selection using a niching memetic algorithm. Our approach (which we call NMA_CFS) makes feature selection an integral part of the global clustering search procedure and attempts to overcome the problem of identifying less promising locally optimal solutions in both clustering and feature selection, without making any a priori assumption about the number of clusters. Within the NMA_CFS procedure, a variable composite representation is devised to encode both feature selection and cluster centers with different numbers of clusters. Further, local search operations are introduced to refine feature selection and cluster centers encoded in the chromosomes. Finally, a niching method is integrated to preserve the population diversity and prevent premature convergence. In an experimental evaluation we demonstrate the effectiveness of the proposed approach and compare it with other related approaches, using both synthetic and real data.
URI: http://bura.brunel.ac.uk/handle/2438/3228
Appears in Collections:Computer Science
Dept of Computer Science Research Papers

Files in This Item:

File Description SizeFormat
A Niching Memetic Algorithm for Simultaneous Clustering and Feature Selection.pdf2.8 MBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.