arrow
返回

Hybrid genetic algorithm for dual selection

delete2007-10-19
delete15
delete
OA
AI
F
Frédéric Ros *
S
Serge Guillaume
M
Marco Pintore
J
Jacques R. Chrétien
DOI:10.1007/s10044-007-0089-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, a hybrid genetic approach is proposed to solve the problem of designing a subdatabase of the original one with the highest classification performances, the lowest number of features and the highest number of patterns. The method can simultaneously treat the double problem of editing instance patterns and selecting features as a single optimization problem, and therefore aims at providing a better level of information. The search is optimized by dividing the algorithm into self-controlled phases managed by a combination of pure genetic process and dedicated local approaches. Different heuristics such as an adapted chromosome structure and evolutionary memory are introduced to promote diversity and elitism in the genetic population. They particularly facilitate the resolution of real applications in the chemometric field presenting databases with large feature sizes and medium cardinalities. The study focuses on the double objective of enhancing the reliability of results while reducing the time consumed by combining genetic exploration and a local approach in such a way that excessive computational CPU costs are avoided. The usefulness of the method is demonstrated with artificial and real data and its performance is compared to other approaches.
Keyword:
feature selection
genetic algorithm
heuristics
classification
k-nearest neighbor method

期刊

Pattern Analysis and Applications 封面图
Pattern Analysis and Applications
IF:
2
论文数:
2.0K
被引数:
1.9K

机构

I
INRAE
学者数:
4.3W
论文数: 3.1W
被引数: 105
G
gemalto
学者数:
4
论文数: 4
被引数: 0
引用论文

引用论文

err分享
err收藏
Morphogenesis of honeybee hypopharyngeal gland during pupal development
err2017-04-20
err0
errOAAI
errSascha Peter Klose; Daniel Rolke; Otto Baumann
err分享
err收藏
学者 查看更多内容