arrow
返回

A niching memetic algorithm for simultaneous clustering and feature selection

delete2008-07-01
delete48
delete
OA
AI
W
Weiguo Sheng *
X
Xiaohui Liu
M
M.C. Fairhurst
DOI:10.1109/TKDE.2008.33delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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. Furthermore, 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 by using both synthetic and real data.
Keyword:
clustering
feature selection
genetic algorithm
local search
memetic algorithm
niching method

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

B
brunel university
学者数:
5.8K
论文数: 7.1K
被引数: 9
U
University of Kent
学者数:
5.3K
论文数: 6.1K
被引数: 8.1K
引用论文

引用论文

Molecular hydrogels of therapeutic agents
err2009-01-01
err0
PREAI
errFan Zhao; Man Lung Ma; Bing Xu
err分享
err收藏
err分享
err收藏
Dimensionality reduction using genetic algorithms
err2000-07-01
err606
PREAI
errRaymer, ML; Punch, WE; Goodman, ED; Kuhn, LA; Jain, AK
err分享
err收藏
Intraspecific interactions in the annual legume Medicago minima are shaped by both genetic variation for competitive ability and reduced competition among kin
err
IF0
err2019-07-08
err0
errOAAI
errSara Tomiolo; Claire Thomas; Michael K. Jespersen; Christian F. Damgaard; Bodil K. Ehlers
err分享
err收藏
The variability of atlas-based targets in relation to surrounding major fibre tracts in thalamic deep brain stimulation
err2014-05-15
err0
PREAI
errJudith Anthofer; Kathrin Steib; Claudia Fellner; Max Lange; Alexander Brawanski; Juergen Schlaier
err分享
err收藏
学者 查看更多内容