Comparing binary and real-valued coding in hybrid immune algorithm for feature selection and classification of ECG signals

被引:24
作者
Bereta, Michal
Burczynski, Tadeusz
机构
[1] Silesian Tech Univ, Dept Strength Mat & Computat Mech, PL-44100 Gliwice, Poland
[2] Cracow Univ Technol, Inst Comp Modelling, Artificial Intelligence Div, PL-31155 Krakow, Poland
关键词
artificial immune system; feature selection; ECG signals classification; negative selection; clonal selection; evolutionary feature selection; evolutionary algorithms; immune metaphors; hybrid immune algorithm;
D O I
10.1016/j.engappai.2006.11.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper presents a new algorithm for feature selection and classification. The algorithm is based on an immune metaphor, and combines both negative and clonal selection mechanisms characteristic for B- and T-lymphocytes. The main goal of the algorithm is to select the best subset of features for classification. Two level evolution is used in the proposed system for detectors creation and feature selection. Subpopulations of evolving detectors (T-lymphocytes) are able to discover subsets of features well suited for classification. The subpopulations cooperate during evolution by means of a novel suppression mechanism which is compared to the traditional suppression mechanism. The proposed suppression method proved to be superior to the traditional suppression in both recognition performance and its ability to select the proper number of subpopulations dynamically. Some results in the task of ECG signals classification are presented. The results for binary and real coded T-lymphocytes are compared and discussed. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:571 / 585
页数:15
相关论文
共 31 条
[1]  
ALMUALLIM H, 1991, P 9 NAT C ART INT AA, V2, P547
[2]  
Ando S, 2003, LECT NOTES COMPUT SC, V2724, P1926
[3]  
[Anonymous], OPTIMAL SUBSET SELEC
[4]  
[Anonymous], 1990, SUBSET SELECTION REG, DOI DOI 10.1007/978-1-4899-2939-6
[5]  
[Anonymous], 1993, Handbook of Pattern Recognition and Computer Vision
[6]  
BERETA M, 2005, RECENT DEV ARTIFICIA, P25
[7]  
Cantú-Paz E, 2004, LECT NOTES COMPUT SC, V3102, P959
[8]   Data mining: An overview from a database perspective [J].
Chen, MS ;
Han, JW ;
Yu, PS .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (06) :866-883
[9]   An improved branch and bound algorithm for feature selection [J].
Chen, XW .
PATTERN RECOGNITION LETTERS, 2003, 24 (12) :1925-1933
[10]  
DASGUPTA D, 1996, 5 INT C INT SYST REN, P19