Please use this identifier to cite or link to this item:
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
Issue 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.
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.