An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system

Feature selection (FS) is a most important step which can affect the performance of a pattern recognition system. This paper proposes a novel feature selection method based on ant colony optimization (ACO). ACO algorithm is inspired of ant’s social behavior in their search for the shortest paths to...

Full description

Saved in:
Bibliographic Details
Published inApplied mathematics and computation Vol. 205; no. 2; pp. 716 - 725
Main Authors Kanan, Hamidreza Rashidy, Faez, Karim
Format Journal Article Conference Proceeding
LanguageEnglish
Published Amsterdam Elsevier Inc 15.11.2008
Elsevier
Subjects
Online AccessGet full text
ISSN0096-3003
1873-5649
DOI10.1016/j.amc.2008.05.115

Cover

Abstract Feature selection (FS) is a most important step which can affect the performance of a pattern recognition system. This paper proposes a novel feature selection method based on ant colony optimization (ACO). ACO algorithm is inspired of ant’s social behavior in their search for the shortest paths to food sources. Most common techniques for ACO-based feature selection use the priori information of features. However, in the proposed algorithm classifier performance and the length of the selected feature vector are adopted as heuristic information for ACO. So, we can select the optimal feature subset in terms of shortest feature length and the best performance of classifier. The experimental results on face recognition system using ORL database show that the proposed approach is easily implemented and without any priori information of features, its total performance is better than that of GA-based and other ACO-based feature selection methods.
AbstractList Feature selection (FS) is a most important step which can affect the performance of a pattern recognition system. This paper proposes a novel feature selection method based on ant colony optimization (ACO). ACO algorithm is inspired of ant’s social behavior in their search for the shortest paths to food sources. Most common techniques for ACO-based feature selection use the priori information of features. However, in the proposed algorithm classifier performance and the length of the selected feature vector are adopted as heuristic information for ACO. So, we can select the optimal feature subset in terms of shortest feature length and the best performance of classifier. The experimental results on face recognition system using ORL database show that the proposed approach is easily implemented and without any priori information of features, its total performance is better than that of GA-based and other ACO-based feature selection methods.
Author Kanan, Hamidreza Rashidy
Faez, Karim
Author_xml – sequence: 1
  givenname: Hamidreza Rashidy
  surname: Kanan
  fullname: Kanan, Hamidreza Rashidy
– sequence: 2
  givenname: Karim
  surname: Faez
  fullname: Faez, Karim
  email: kfaez@aut.ac.ir
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=21205186$$DView record in Pascal Francis
BookMark eNp9kMFq3DAQQEVJoZu0H9CbLoHkYFeyLFkmp2VJm0Agl_YstKNxo8WWjKQsbL6-3t320kNOYtB7A_MuyUWIAQn5ylnNGVffdrWdoG4Y0zWTNefyA1lx3YlKqra_ICvGelUJxsQncpnzjjHWKd6uyLwO1E9zint0dEBbXhPSjCNC8THQCctLdHRr8_K9zDYUCnGM4UDjXPzk3-yJu1lvnm8p7u34assZHSwgTQjxd_AnJh9ywekz-TjYMeOXv-8V-fX9_ufmoXp6_vG4WT9VIHpRKtd3GthW9nIAKa1uWiZapyVH5_QAynVbDlxz3VuQzirltn2jXNNyDkIMTlyR6_Pe2Waw45BsAJ_NnPxk08E0vGGSa7Vw3ZmDFHNOOBjw5XRUSdaPhjNzDGx2ZglsjoENk2YJvJj8P_Pf8vecu7ODy-l7j8lk8BgAnV9SFeOif8f-A3iyltU
CODEN AMHCBQ
CitedBy_id crossref_primary_10_1002_ima_22493
crossref_primary_10_1155_2013_524017
crossref_primary_10_4306_pi_2014_11_3_243
crossref_primary_10_1051_matecconf_20165803010
crossref_primary_10_1109_ACCESS_2020_2971327
crossref_primary_10_1007_s11042_022_12158_x
crossref_primary_10_1007_s00500_013_1135_2
crossref_primary_10_1007_s10278_013_9596_5
crossref_primary_10_1007_s42235_023_00478_z
crossref_primary_10_1088_1742_6596_1767_1_012001
crossref_primary_10_1007_s10878_025_01259_6
crossref_primary_10_1016_j_knosys_2015_05_014
crossref_primary_10_1186_s40537_020_00352_3
crossref_primary_10_1016_j_compbiomed_2015_06_021
crossref_primary_10_4018_jaec_2011010102
crossref_primary_10_1016_j_sigpro_2012_10_022
crossref_primary_10_1016_j_inffus_2015_09_002
crossref_primary_10_1007_s10462_011_9230_1
crossref_primary_10_1016_j_jestch_2023_101453
crossref_primary_10_1109_ACCESS_2021_3060096
crossref_primary_10_1002_app_33060
crossref_primary_10_1007_s00521_011_0552_3
crossref_primary_10_3390_app10228137
crossref_primary_10_1016_j_jocs_2016_10_016
crossref_primary_10_1080_01431161_2019_1655810
crossref_primary_10_1142_S1469026814500096
crossref_primary_10_1007_s10489_021_02550_9
crossref_primary_10_1016_j_eswa_2019_03_039
crossref_primary_10_1016_j_knosys_2015_04_007
crossref_primary_10_1016_j_ins_2021_02_061
crossref_primary_10_1109_TEVC_2015_2504420
crossref_primary_10_1016_j_asoc_2016_01_044
crossref_primary_10_3934_mbe_2021192
crossref_primary_10_1016_j_patcog_2015_03_020
crossref_primary_10_1016_j_eswa_2020_113185
crossref_primary_10_1016_j_measurement_2018_12_083
crossref_primary_10_1016_j_compbiomed_2023_107309
crossref_primary_10_1142_S1469026820500066
crossref_primary_10_1016_j_engappai_2014_03_007
crossref_primary_10_1080_09540091_2019_1609419
crossref_primary_10_1142_S1469026820500108
crossref_primary_10_1016_j_eswa_2011_03_028
crossref_primary_10_1049_iet_bmt_2016_0092
crossref_primary_10_1541_ieejpes_130_1125
crossref_primary_10_1007_s10489_021_02233_5
crossref_primary_10_1016_j_swevo_2017_04_002
crossref_primary_10_1016_j_neucom_2015_05_022
crossref_primary_10_32604_iasc_2022_022583
crossref_primary_10_1007_s11042_021_11367_0
crossref_primary_10_1016_j_neucom_2016_11_030
crossref_primary_10_1142_S1469026818500025
crossref_primary_10_1016_j_swevo_2012_09_003
crossref_primary_10_1080_08839514_2024_2335098
crossref_primary_10_3233_IDA_173740
crossref_primary_10_1007_s00521_011_0599_1
crossref_primary_10_1016_j_patcog_2021_107933
crossref_primary_10_4028_www_scientific_net_AMM_319_337
crossref_primary_10_1016_j_eswa_2016_02_042
crossref_primary_10_1016_j_ins_2015_10_001
crossref_primary_10_1016_j_eswa_2018_10_021
crossref_primary_10_1016_j_engappai_2015_05_005
crossref_primary_10_1007_s11227_023_05145_y
crossref_primary_10_4018_JGIM_2017100107
crossref_primary_10_1002_ijc_25618
Cites_doi 10.1016/0167-8655(89)90037-8
10.1016/j.patrec.2004.05.008
10.1109/69.806935
10.1016/S0031-3203(02)00092-4
10.1007/11816157_83
10.1201/9780429332111-72
10.1016/S0031-3203(99)00139-9
10.1109/34.598228
10.1109/TSMCB.2005.844596
10.1109/TPAMI.2002.1114861
10.1109/ICPR.2006.238
10.1162/jocn.1991.3.1.71
10.1016/S0031-3203(00)00162-X
10.1016/S0167-739X(00)00043-1
10.1016/0167-8655(94)90127-9
10.1142/S0218001405004344
10.1016/j.cviu.2004.04.001
10.1109/NNSP.1999.788121
10.1142/S0218001488000145
10.1109/3477.484436
10.1007/3-540-45490-X_10
10.1016/j.tcs.2005.05.020
10.1007/3-540-70659-3_48
10.1109/34.254061
10.1109/72.809099
10.1109/ISSPIT.2005.1577112
ContentType Journal Article
Conference Proceeding
Copyright 2008 Elsevier Inc.
2009 INIST-CNRS
Copyright_xml – notice: 2008 Elsevier Inc.
– notice: 2009 INIST-CNRS
DBID AAYXX
CITATION
IQODW
DOI 10.1016/j.amc.2008.05.115
DatabaseName CrossRef
Pascal-Francis
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1873-5649
EndPage 725
ExternalDocumentID 21205186
10_1016_j_amc_2008_05_115
S0096300308003500
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1RT
1~.
1~5
23M
4.4
457
4G.
5GY
5VS
6J9
7-5
71M
8P~
9JN
AABNK
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
ABAOU
ABEFU
ABFNM
ABFRF
ABJNI
ABMAC
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFO
ACGFS
ACRLP
ADBBV
ADEZE
ADGUI
ADIYS
ADMUD
AEBSH
AEFWE
AEKER
AENEX
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AI.
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CS3
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
HLZ
HMJ
HVGLF
HZ~
IHE
J1W
KOM
LG9
M26
M41
MHUIS
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
RNS
ROL
RPZ
RXW
SBC
SDF
SDG
SES
SEW
SME
SPC
SPCBC
SSW
SSZ
T5K
TAE
TN5
VH1
VOH
WH7
WUQ
X6Y
XPP
ZMT
~02
~G-
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
AFXIZ
AGCQF
AGRNS
BNPGV
IQODW
SSH
ID FETCH-LOGICAL-c393t-d978c0b595fc55a824034d851edd8fc6d7b1c18189ac5da66db926d2411c33fd3
IEDL.DBID AIKHN
ISSN 0096-3003
IngestDate Mon Jul 21 09:17:12 EDT 2025
Thu Apr 24 22:55:11 EDT 2025
Wed Oct 01 04:43:14 EDT 2025
Fri Feb 23 02:18:48 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Genetic algorithm (GA)
Feature selection
Face recognition
Ant colony optimization (ACO)
Optimization method
Shortest path
Pattern recognition
Implementation
Experimental result
Numerical analysis
Algorithm performance
Genetic algorithm
Applied mathematics
Database
Mathematical programming
Language English
License https://www.elsevier.com/tdm/userlicense/1.0
CC BY 4.0
LinkModel DirectLink
MeetingName Special Issue on Advanced Intelligent Computing Theory and Methodology in Applied Mathematics and Computation
MergedId FETCHMERGED-LOGICAL-c393t-d978c0b595fc55a824034d851edd8fc6d7b1c18189ac5da66db926d2411c33fd3
PageCount 10
ParticipantIDs pascalfrancis_primary_21205186
crossref_citationtrail_10_1016_j_amc_2008_05_115
crossref_primary_10_1016_j_amc_2008_05_115
elsevier_sciencedirect_doi_10_1016_j_amc_2008_05_115
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2008-11-15
PublicationDateYYYYMMDD 2008-11-15
PublicationDate_xml – month: 11
  year: 2008
  text: 2008-11-15
  day: 15
PublicationDecade 2000
PublicationPlace Amsterdam
PublicationPlace_xml – name: Amsterdam
PublicationTitle Applied mathematics and computation
PublicationYear 2008
Publisher Elsevier Inc
Elsevier
Publisher_xml – name: Elsevier Inc
– name: Elsevier
References Zhao, Huang, Sun (bib6) 2004; 25
H. Liu, R. Setiono, A probabilistic approach to feature selection – a filter solution, in: Proceedings of the 9th International Conference on Industrial and Engineering Applications of AI and ES, 1996, pp. 284–292.
Dorigo, Maniezzo, Colorni (bib22) 1996; 26
Dorigo, Blum (bib43) 2005; 344
R. Kohavi, Feature subset selection as search with probabilistic estimates, in: AAAI Fall Symposium on Relevance, 1994.
H. Liu, R. Setiono, Feature selection and classification – a probabilistic wrapper approach, in: Proceedings of the 9th International Conference on Industrial and Engineering Applications of AI and ES, 1996, pp. 419–424.
Kittler (bib14) 1978
Siedlecki, Sklansky (bib37) 1989; 10
Jensen, Shen (bib32) 2001
Pessoa, Leitao (bib5) 1999; 10
Liu, Abbass, McKay (bib21) 2004; 3
H.R. Kanan, K. Faez, M. Ezoji, An efficient face recognition system using a new optimized localization method, in: Proceedings of the 18th International Conference on Pattern Recognition, 2006.
Almuallim, Dietterich (bib29) 1991
Pudil, Novovicova, Kittler (bib25) 1994; 15
J. Bins, Feature Selection of Huge Feature Sets in the Context of Computer Vision, Ph.D. Dissertation, Computer Science Department, Colorado State University, 2000.
Bullnheimer, Hartl, Strauss (bib44) 1999; 7
H.R. Kanan, K. Faez, M. Ezoji, Face recognition: an optimized localization approach and selected PZMI feature vector using SVM classifier, in: Proceedings of the International Conference on Intelligent Computing, 2006, pp. 690–696.
Brunelli, Poggio (bib1) 1993; 15
S. Mika, G. Rätsch, J. Weston, B. Schölkopf, K.R. Müller, Fisher discriminant analysis with kernels, in: Proceedings of IEEE Workshop on Neural Networks for Signal Processing IX, 1999, pp. 41–48.
A.A. Ani, An ant colony optimization based approach for feature selection, in: Proceedings of the AIML Conference, 2005.
Mika, Rätsch, Weston, Schölkopf, Smola, Müller (bib9) 2000; 12
Turk, Pentland (bib3) 1991; 3
Stützle, Hoos (bib45) 2000; 16
C.K. Zhang, H. Hu, Feature selection using the hybrid of ant colony optimization and mutual information for the forecaster, in: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, 2005.
Ani (bib38) 2005; 4
Belhumeur, Hespanha, Kriegman (bib4) 1997; 19
Srinivas, Patnik (bib18) 1994
Setiono, Liu (bib36) 1997; 8
Duda, Hart (bib24) 1973
Kwak, Choi (bib27) 2002; 24
D. Darquennes, Implementation and Applications of Ant Colony Algorithms, M.Sc. Thesis, University of Namur, Belgium, 2005.
Holz, Loew (bib26) 1994; IV
H.R. Kanan, K. Faez, ZMI and wavelet transform features and SVM lassifier in the optimized face recognition system, in: Proceedings of the 5th IEEE International Symposium on Signal Processing and Information Technology, 2005, pp. 295–300.
Kong, Heo, Abidi, Paik, Abidi (bib2) 2005; 97
Chen, Yuen, Huang (bib13) 2005; 19
Pawlak (bib47) 1991
Raman, Ioerger (bib31) 2002; 1
Yu, Yang (bib11) 2001; 34
Dai, Yuen (bib12) 2003; 36
H.H. Gao, H.H. Yang, X.Y. Wang, Ant colony optimization based network intrusion feature selection and detection, in: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, 2005.
Chen, Yuen, Huang, Dai (bib7) 2005; 35
R. Jensen, Combining rough and fuzzy sets for feature selection, Ph.D. Thesis, University of Edinburgh, 2005.
Bonabeau, Dorigo, Theraulaz (bib20) 1999
C. Traina, A. Traina, L. Wu, C. Faloutsos, Fast feature selection using the fractal dimension, in: Proceedings of the 15th Brazilian Symposium on Databases (SBBD), 2000, pp. 158–171.
Siedlecki, Sklansky (bib42) 1988; 2
Chen, Liao, Ko, Lin, Yu (bib10) 2000; 33
M. Dorigo, G.D. Caro, Ant colony optimization: a new meta-heuristic, in: Proceeding of the Congress on Evolutionary Computing, 1999.
P. Paclik, R.P.W. Duin, G.M.P.V. Kempen, R. Kohlus, On feature selection with measurement cost and grouped features, in: Proceedings of the 4th International Workshop on Statistical Techniques in Pattern Recognition, 2002, pp. 461–469.
K. Kira, L.A. Rendell, The feature selection problem: traditional methods and a new algorithm, in: Proceedings of Ninth National Conference on Artificial Intelligence, 1992, pp. 129–134.
Maniezzo, Colorni (bib23) 1999; 11
10.1016/j.amc.2008.05.115_bib28
Kwak (10.1016/j.amc.2008.05.115_bib27) 2002; 24
Pudil (10.1016/j.amc.2008.05.115_bib25) 1994; 15
Belhumeur (10.1016/j.amc.2008.05.115_bib4) 1997; 19
Siedlecki (10.1016/j.amc.2008.05.115_bib42) 1988; 2
Jensen (10.1016/j.amc.2008.05.115_bib32) 2001
Stützle (10.1016/j.amc.2008.05.115_bib45) 2000; 16
Brunelli (10.1016/j.amc.2008.05.115_bib1) 1993; 15
Chen (10.1016/j.amc.2008.05.115_bib13) 2005; 19
10.1016/j.amc.2008.05.115_bib19
Mika (10.1016/j.amc.2008.05.115_bib9) 2000; 12
10.1016/j.amc.2008.05.115_bib16
Raman (10.1016/j.amc.2008.05.115_bib31) 2002; 1
10.1016/j.amc.2008.05.115_bib17
10.1016/j.amc.2008.05.115_bib15
10.1016/j.amc.2008.05.115_bib50
Dai (10.1016/j.amc.2008.05.115_bib12) 2003; 36
Turk (10.1016/j.amc.2008.05.115_bib3) 1991; 3
Maniezzo (10.1016/j.amc.2008.05.115_bib23) 1999; 11
Almuallim (10.1016/j.amc.2008.05.115_bib29) 1991
Ani (10.1016/j.amc.2008.05.115_bib38) 2005; 4
Srinivas (10.1016/j.amc.2008.05.115_bib18) 1994
10.1016/j.amc.2008.05.115_bib49
10.1016/j.amc.2008.05.115_bib48
10.1016/j.amc.2008.05.115_bib46
10.1016/j.amc.2008.05.115_bib41
Liu (10.1016/j.amc.2008.05.115_bib21) 2004; 3
Dorigo (10.1016/j.amc.2008.05.115_bib43) 2005; 344
Yu (10.1016/j.amc.2008.05.115_bib11) 2001; 34
10.1016/j.amc.2008.05.115_bib40
Holz (10.1016/j.amc.2008.05.115_bib26) 1994; IV
Chen (10.1016/j.amc.2008.05.115_bib7) 2005; 35
Chen (10.1016/j.amc.2008.05.115_bib10) 2000; 33
Pessoa (10.1016/j.amc.2008.05.115_bib5) 1999; 10
10.1016/j.amc.2008.05.115_bib39
10.1016/j.amc.2008.05.115_bib34
Siedlecki (10.1016/j.amc.2008.05.115_bib37) 1989; 10
Kong (10.1016/j.amc.2008.05.115_bib2) 2005; 97
10.1016/j.amc.2008.05.115_bib35
10.1016/j.amc.2008.05.115_bib33
Duda (10.1016/j.amc.2008.05.115_bib24) 1973
10.1016/j.amc.2008.05.115_bib30
Bullnheimer (10.1016/j.amc.2008.05.115_bib44) 1999; 7
Pawlak (10.1016/j.amc.2008.05.115_bib47) 1991
Kittler (10.1016/j.amc.2008.05.115_bib14) 1978
Zhao (10.1016/j.amc.2008.05.115_bib6) 2004; 25
Dorigo (10.1016/j.amc.2008.05.115_bib22) 1996; 26
Bonabeau (10.1016/j.amc.2008.05.115_bib20) 1999
Setiono (10.1016/j.amc.2008.05.115_bib36) 1997; 8
10.1016/j.amc.2008.05.115_bib8
References_xml – volume: 2
  start-page: 197
  year: 1988
  end-page: 220
  ident: bib42
  article-title: On automatic feature selection
  publication-title: International Journal of Pattern Recognition and Artificial Intelligence
– start-page: 95
  year: 2001
  end-page: 105
  ident: bib32
  article-title: A rough set-aided system for sorting WWW bookmarks
  publication-title: Web Intelligence: Research and Development
– volume: 10
  start-page: 1528
  year: 1999
  end-page: 1531
  ident: bib5
  article-title: Complex cell prototype representation for face recognition
  publication-title: IEEE Transactions on Neural Networks
– volume: 36
  start-page: 845
  year: 2003
  end-page: 847
  ident: bib12
  article-title: Regularized discriminant analysis and its applications to face recognition
  publication-title: Pattern Recognition
– reference: C. Traina, A. Traina, L. Wu, C. Faloutsos, Fast feature selection using the fractal dimension, in: Proceedings of the 15th Brazilian Symposium on Databases (SBBD), 2000, pp. 158–171.
– volume: 19
  start-page: 711
  year: 1997
  end-page: 720
  ident: bib4
  article-title: Eigenfaces vs. fisherfaces: recognition using class specific linear projection
  publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
– volume: 12
  start-page: 526
  year: 2000
  end-page: 532
  ident: bib9
  article-title: Invariant feature extraction and classification in feature spaces
  publication-title: Advances in Neural Information Processing Systems
– volume: 97
  start-page: 103
  year: 2005
  end-page: 135
  ident: bib2
  article-title: Recent advances in visual and infrared face recognition – a review
  publication-title: Computer Vision and Image Understanding
– year: 1991
  ident: bib47
  article-title: Rough Sets: Theoretical Aspects of Reasoning About Data
– year: 1973
  ident: bib24
  article-title: Pattern Recognition and Scene Analysis
– volume: 15
  start-page: 1042
  year: 1993
  end-page: 1052
  ident: bib1
  article-title: Face recognition: features versus templates
  publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
– volume: 4
  year: 2005
  ident: bib38
  article-title: Ant colony optimization for feature subset selection, transactions on engineering
  publication-title: Computing and Technology
– volume: 24
  start-page: 1667
  year: 2002
  end-page: 1671
  ident: bib27
  article-title: Input feature selection by mutual information based on parzen window
  publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
– volume: 16
  start-page: 889
  year: 2000
  end-page: 914
  ident: bib45
  article-title: MAX–MIN ant system
  publication-title: Future Generation Computer Systems
– reference: S. Mika, G. Rätsch, J. Weston, B. Schölkopf, K.R. Müller, Fisher discriminant analysis with kernels, in: Proceedings of IEEE Workshop on Neural Networks for Signal Processing IX, 1999, pp. 41–48.
– volume: 10
  start-page: 335
  year: 1989
  end-page: 347
  ident: bib37
  article-title: A note on genetic algorithms for large-scale feature selection
  publication-title: Pattern Recognition Letters
– reference: J. Bins, Feature Selection of Huge Feature Sets in the Context of Computer Vision, Ph.D. Dissertation, Computer Science Department, Colorado State University, 2000.
– volume: 33
  start-page: 1713
  year: 2000
  end-page: 1726
  ident: bib10
  article-title: A new LDA-based face recognition system which can solve the small sample size problem
  publication-title: Pattern Recognition
– reference: H.R. Kanan, K. Faez, ZMI and wavelet transform features and SVM lassifier in the optimized face recognition system, in: Proceedings of the 5th IEEE International Symposium on Signal Processing and Information Technology, 2005, pp. 295–300.
– year: 1991
  ident: bib29
  publication-title: Learning with many irrelevant features
– reference: H. Liu, R. Setiono, A probabilistic approach to feature selection – a filter solution, in: Proceedings of the 9th International Conference on Industrial and Engineering Applications of AI and ES, 1996, pp. 284–292.
– reference: H.R. Kanan, K. Faez, M. Ezoji, An efficient face recognition system using a new optimized localization method, in: Proceedings of the 18th International Conference on Pattern Recognition, 2006.
– volume: 3
  year: 2004
  ident: bib21
  article-title: Classification rule discovery with ant colony optimization
  publication-title: IEEE Computational Intelligence Bulletin
– volume: 1
  start-page: 1
  year: 2002
  end-page: 23
  ident: bib31
  article-title: Instance-based filter for feature selection
  publication-title: Journal of Machine Learning Research
– reference: D. Darquennes, Implementation and Applications of Ant Colony Algorithms, M.Sc. Thesis, University of Namur, Belgium, 2005.
– reference: R. Kohavi, Feature subset selection as search with probabilistic estimates, in: AAAI Fall Symposium on Relevance, 1994.
– volume: 35
  start-page: 659
  year: 2005
  end-page: 669
  ident: bib7
  article-title: Kernel machine-based one-parameter regularized fisher discriminant method for face recognition
  publication-title: IEEE Transactions on Systems, Man, and Cybernetics-Part B
– reference: K. Kira, L.A. Rendell, The feature selection problem: traditional methods and a new algorithm, in: Proceedings of Ninth National Conference on Artificial Intelligence, 1992, pp. 129–134.
– volume: 26
  start-page: 29
  year: 1996
  end-page: 41
  ident: bib22
  article-title: The ant system: optimization by a colony of cooperating agents
  publication-title: IEEE Transactions on Systems, Man, and Cybernetics, Part B
– year: 1999
  ident: bib20
  article-title: Swarm Intelligence: From Natural to Artificial Systems
– reference: M. Dorigo, G.D. Caro, Ant colony optimization: a new meta-heuristic, in: Proceeding of the Congress on Evolutionary Computing, 1999.
– volume: 34
  start-page: 2067
  year: 2001
  end-page: 2070
  ident: bib11
  article-title: A direct LDA algorithm for high-dimensional data-with application to face recognition
  publication-title: Pattern Recognition
– year: 1994
  ident: bib18
  article-title: Genetic algorithms: a survey
  publication-title: IEEE
– volume: IV
  start-page: 473
  year: 1994
  end-page: 487
  ident: bib26
  article-title: Relative feature importance: a classifier-independent approach to feature selection
  publication-title: Pattern Recognition in Practice
– volume: 15
  start-page: 1119
  year: 1994
  end-page: 1125
  ident: bib25
  article-title: Floating search methods in feature selection
  publication-title: Pattern Recognition Letters
– reference: P. Paclik, R.P.W. Duin, G.M.P.V. Kempen, R. Kohlus, On feature selection with measurement cost and grouped features, in: Proceedings of the 4th International Workshop on Statistical Techniques in Pattern Recognition, 2002, pp. 461–469.
– volume: 8
  start-page: 645
  year: 1997
  end-page: 662
  ident: bib36
  article-title: Neural network feature selector
  publication-title: IEEE Transactions on Neural Networks
– volume: 3
  start-page: 71
  year: 1991
  end-page: 86
  ident: bib3
  article-title: Eigenfaces for recognition
  publication-title: Journal of Cognitive Neuroscience
– start-page: 41
  year: 1978
  end-page: 60
  ident: bib14
  publication-title: Feature set search algorithms, pattern recognition and signal processing
– volume: 11
  start-page: 769
  year: 1999
  end-page: 778
  ident: bib23
  article-title: The ant system applied to the quadratic assignment problem
  publication-title: Knowledge and Data Engineering
– reference: C.K. Zhang, H. Hu, Feature selection using the hybrid of ant colony optimization and mutual information for the forecaster, in: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, 2005.
– reference: R. Jensen, Combining rough and fuzzy sets for feature selection, Ph.D. Thesis, University of Edinburgh, 2005.
– volume: 7
  start-page: 25
  year: 1999
  end-page: 38
  ident: bib44
  article-title: A new rank-based version of the ant system: a computational study
  publication-title: Central European Journal for Operations Research and Economics
– reference: H.R. Kanan, K. Faez, M. Ezoji, Face recognition: an optimized localization approach and selected PZMI feature vector using SVM classifier, in: Proceedings of the International Conference on Intelligent Computing, 2006, pp. 690–696.
– reference: H. Liu, R. Setiono, Feature selection and classification – a probabilistic wrapper approach, in: Proceedings of the 9th International Conference on Industrial and Engineering Applications of AI and ES, 1996, pp. 419–424.
– volume: 19
  start-page: 917
  year: 2005
  end-page: 935
  ident: bib13
  article-title: A new regularized linear discriminant analysis methods to solve small sample size problems
  publication-title: International Journal of Pattern Recognition and Artificial Intelligence
– volume: 344
  start-page: 243
  year: 2005
  end-page: 278
  ident: bib43
  article-title: Ant colony optimization theory: a survey
  publication-title: Theoretical Computer Science
– volume: 25
  start-page: 1351
  year: 2004
  end-page: 1358
  ident: bib6
  article-title: Human face recognition based on multi-features using neural networks committee
  publication-title: Pattern Recognition Letters
– reference: H.H. Gao, H.H. Yang, X.Y. Wang, Ant colony optimization based network intrusion feature selection and detection, in: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, 2005.
– reference: A.A. Ani, An ant colony optimization based approach for feature selection, in: Proceedings of the AIML Conference, 2005.
– volume: 7
  start-page: 25
  issue: 1
  year: 1999
  ident: 10.1016/j.amc.2008.05.115_bib44
  article-title: A new rank-based version of the ant system: a computational study
  publication-title: Central European Journal for Operations Research and Economics
– volume: 10
  start-page: 335
  issue: 5
  year: 1989
  ident: 10.1016/j.amc.2008.05.115_bib37
  article-title: A note on genetic algorithms for large-scale feature selection
  publication-title: Pattern Recognition Letters
  doi: 10.1016/0167-8655(89)90037-8
– ident: 10.1016/j.amc.2008.05.115_bib17
– volume: 25
  start-page: 1351
  issue: 12
  year: 2004
  ident: 10.1016/j.amc.2008.05.115_bib6
  article-title: Human face recognition based on multi-features using neural networks committee
  publication-title: Pattern Recognition Letters
  doi: 10.1016/j.patrec.2004.05.008
– volume: 11
  start-page: 769
  issue: 5
  year: 1999
  ident: 10.1016/j.amc.2008.05.115_bib23
  article-title: The ant system applied to the quadratic assignment problem
  publication-title: Knowledge and Data Engineering
  doi: 10.1109/69.806935
– volume: 36
  start-page: 845
  issue: 3
  year: 2003
  ident: 10.1016/j.amc.2008.05.115_bib12
  article-title: Regularized discriminant analysis and its applications to face recognition
  publication-title: Pattern Recognition
  doi: 10.1016/S0031-3203(02)00092-4
– ident: 10.1016/j.amc.2008.05.115_bib48
  doi: 10.1007/11816157_83
– ident: 10.1016/j.amc.2008.05.115_bib35
  doi: 10.1201/9780429332111-72
– volume: IV
  start-page: 473
  year: 1994
  ident: 10.1016/j.amc.2008.05.115_bib26
  article-title: Relative feature importance: a classifier-independent approach to feature selection
– volume: 12
  start-page: 526
  year: 2000
  ident: 10.1016/j.amc.2008.05.115_bib9
  article-title: Invariant feature extraction and classification in feature spaces
– volume: 33
  start-page: 1713
  issue: 10
  year: 2000
  ident: 10.1016/j.amc.2008.05.115_bib10
  article-title: A new LDA-based face recognition system which can solve the small sample size problem
  publication-title: Pattern Recognition
  doi: 10.1016/S0031-3203(99)00139-9
– ident: 10.1016/j.amc.2008.05.115_bib41
– volume: 19
  start-page: 711
  year: 1997
  ident: 10.1016/j.amc.2008.05.115_bib4
  article-title: Eigenfaces vs. fisherfaces: recognition using class specific linear projection
  publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
  doi: 10.1109/34.598228
– year: 1973
  ident: 10.1016/j.amc.2008.05.115_bib24
– volume: 35
  start-page: 659
  issue: 4
  year: 2005
  ident: 10.1016/j.amc.2008.05.115_bib7
  article-title: Kernel machine-based one-parameter regularized fisher discriminant method for face recognition
  publication-title: IEEE Transactions on Systems, Man, and Cybernetics-Part B
  doi: 10.1109/TSMCB.2005.844596
– ident: 10.1016/j.amc.2008.05.115_bib39
– start-page: 41
  year: 1978
  ident: 10.1016/j.amc.2008.05.115_bib14
– volume: 24
  start-page: 1667
  issue: 12
  year: 2002
  ident: 10.1016/j.amc.2008.05.115_bib27
  article-title: Input feature selection by mutual information based on parzen window
  publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
  doi: 10.1109/TPAMI.2002.1114861
– ident: 10.1016/j.amc.2008.05.115_bib46
– ident: 10.1016/j.amc.2008.05.115_bib19
– ident: 10.1016/j.amc.2008.05.115_bib49
  doi: 10.1109/ICPR.2006.238
– volume: 8
  start-page: 645
  issue: 3
  year: 1997
  ident: 10.1016/j.amc.2008.05.115_bib36
  article-title: Neural network feature selector
  publication-title: IEEE Transactions on Neural Networks
– volume: 3
  start-page: 71
  year: 1991
  ident: 10.1016/j.amc.2008.05.115_bib3
  article-title: Eigenfaces for recognition
  publication-title: Journal of Cognitive Neuroscience
  doi: 10.1162/jocn.1991.3.1.71
– year: 1991
  ident: 10.1016/j.amc.2008.05.115_bib29
– volume: 34
  start-page: 2067
  issue: 10
  year: 2001
  ident: 10.1016/j.amc.2008.05.115_bib11
  article-title: A direct LDA algorithm for high-dimensional data-with application to face recognition
  publication-title: Pattern Recognition
  doi: 10.1016/S0031-3203(00)00162-X
– volume: 16
  start-page: 889
  issue: 8
  year: 2000
  ident: 10.1016/j.amc.2008.05.115_bib45
  article-title: MAX–MIN ant system
  publication-title: Future Generation Computer Systems
  doi: 10.1016/S0167-739X(00)00043-1
– volume: 15
  start-page: 1119
  issue: 11
  year: 1994
  ident: 10.1016/j.amc.2008.05.115_bib25
  article-title: Floating search methods in feature selection
  publication-title: Pattern Recognition Letters
  doi: 10.1016/0167-8655(94)90127-9
– year: 1991
  ident: 10.1016/j.amc.2008.05.115_bib47
– volume: 19
  start-page: 917
  issue: 7
  year: 2005
  ident: 10.1016/j.amc.2008.05.115_bib13
  article-title: A new regularized linear discriminant analysis methods to solve small sample size problems
  publication-title: International Journal of Pattern Recognition and Artificial Intelligence
  doi: 10.1142/S0218001405004344
– ident: 10.1016/j.amc.2008.05.115_bib15
– ident: 10.1016/j.amc.2008.05.115_bib30
– ident: 10.1016/j.amc.2008.05.115_bib40
– year: 1994
  ident: 10.1016/j.amc.2008.05.115_bib18
  article-title: Genetic algorithms: a survey
  publication-title: IEEE
– volume: 97
  start-page: 103
  issue: 1
  year: 2005
  ident: 10.1016/j.amc.2008.05.115_bib2
  article-title: Recent advances in visual and infrared face recognition – a review
  publication-title: Computer Vision and Image Understanding
  doi: 10.1016/j.cviu.2004.04.001
– volume: 3
  issue: 1
  year: 2004
  ident: 10.1016/j.amc.2008.05.115_bib21
  article-title: Classification rule discovery with ant colony optimization
  publication-title: IEEE Computational Intelligence Bulletin
– year: 1999
  ident: 10.1016/j.amc.2008.05.115_bib20
– volume: 4
  year: 2005
  ident: 10.1016/j.amc.2008.05.115_bib38
  article-title: Ant colony optimization for feature subset selection, transactions on engineering
  publication-title: Computing and Technology
– ident: 10.1016/j.amc.2008.05.115_bib8
  doi: 10.1109/NNSP.1999.788121
– volume: 2
  start-page: 197
  issue: 2
  year: 1988
  ident: 10.1016/j.amc.2008.05.115_bib42
  article-title: On automatic feature selection
  publication-title: International Journal of Pattern Recognition and Artificial Intelligence
  doi: 10.1142/S0218001488000145
– ident: 10.1016/j.amc.2008.05.115_bib28
– volume: 26
  start-page: 29
  issue: 1
  year: 1996
  ident: 10.1016/j.amc.2008.05.115_bib22
  article-title: The ant system: optimization by a colony of cooperating agents
  publication-title: IEEE Transactions on Systems, Man, and Cybernetics, Part B
  doi: 10.1109/3477.484436
– volume: 1
  start-page: 1
  year: 2002
  ident: 10.1016/j.amc.2008.05.115_bib31
  article-title: Instance-based filter for feature selection
  publication-title: Journal of Machine Learning Research
– ident: 10.1016/j.amc.2008.05.115_bib33
– ident: 10.1016/j.amc.2008.05.115_bib16
– start-page: 95
  year: 2001
  ident: 10.1016/j.amc.2008.05.115_bib32
  article-title: A rough set-aided system for sorting WWW bookmarks
  publication-title: Web Intelligence: Research and Development
  doi: 10.1007/3-540-45490-X_10
– volume: 344
  start-page: 243
  issue: 2–3
  year: 2005
  ident: 10.1016/j.amc.2008.05.115_bib43
  article-title: Ant colony optimization theory: a survey
  publication-title: Theoretical Computer Science
  doi: 10.1016/j.tcs.2005.05.020
– ident: 10.1016/j.amc.2008.05.115_bib34
  doi: 10.1007/3-540-70659-3_48
– volume: 15
  start-page: 1042
  issue: 10
  year: 1993
  ident: 10.1016/j.amc.2008.05.115_bib1
  article-title: Face recognition: features versus templates
  publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
  doi: 10.1109/34.254061
– volume: 10
  start-page: 1528
  issue: 6
  year: 1999
  ident: 10.1016/j.amc.2008.05.115_bib5
  article-title: Complex cell prototype representation for face recognition
  publication-title: IEEE Transactions on Neural Networks
  doi: 10.1109/72.809099
– ident: 10.1016/j.amc.2008.05.115_bib50
  doi: 10.1109/ISSPIT.2005.1577112
SSID ssj0007614
Score 2.2944007
Snippet Feature selection (FS) is a most important step which can affect the performance of a pattern recognition system. This paper proposes a novel feature selection...
SourceID pascalfrancis
crossref
elsevier
SourceType Index Database
Enrichment Source
Publisher
StartPage 716
SubjectTerms Ant colony optimization (ACO)
Calculus of variations and optimal control
Exact sciences and technology
Face recognition
Feature selection
Genetic algorithm (GA)
Mathematical analysis
Mathematics
Numerical analysis
Numerical analysis. Scientific computation
Numerical methods in mathematical programming, optimization and calculus of variations
Sciences and techniques of general use
Title An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system
URI https://dx.doi.org/10.1016/j.amc.2008.05.115
Volume 205
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier ScienceDirect
  customDbUrl:
  eissn: 1873-5649
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0007614
  issn: 0096-3003
  databaseCode: .~1
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Complete Freedom Collection [SCCMFC]
  customDbUrl:
  eissn: 1873-5649
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0007614
  issn: 0096-3003
  databaseCode: ACRLP
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals [SCFCJ]
  customDbUrl:
  eissn: 1873-5649
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0007614
  issn: 0096-3003
  databaseCode: AIKHN
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVLSH
  databaseName: Elsevier Journals
  customDbUrl:
  mediaType: online
  eissn: 1873-5649
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0007614
  issn: 0096-3003
  databaseCode: AKRWK
  dateStart: 19930101
  isFulltext: true
  providerName: Library Specific Holdings
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELZKu4AQ4inKo_LAAEiBpI7TeIwqqgJqWajULXL8kIpoGtEysPDbOcdORAc6MMaynejOuu8uvvsOoSsiBQB7pjyf864XMqU9JonvMZ6Bd86ZzMrb89E4Gk7CpymdNlC_qoUxaZXO9lubXlprN3LvpHlfzGamxpcZvihifB5CfYjbW4A_cdxEreTxeTiuDTJE6paMmZk0L59Ul5tlmhefC5dRScF80L_gabfgSxCatt0ufkHQYB_tOd8RJ_bzDlBD5YdoZ1QTry6PUJHkeFb-J1ASa1WyduJl2esGFIBtv2hsoEtieAaxYkNbnX_hBdiOuSvKxNdJ_-UGOyZwO1VzoXCdbgQDlgP6GE0GD6_9oeeaKniCMLLyJISNws8oo1pQymPDxxdK8LuUlLEWkexlgQDYjxkXVPIoAm11IwlAHwhCtCQnqJkvcnWKMOMyU37Ae0yIkJlabw4bUwmzBAmEbiO_kmUqHOO4aXzxnlapZW8piN91wqQQjNA2uq2XFJZuY9PksFJQunZmUoCDTcs6a8qsXwQoDiYqjs7-t-852i6TSUyOIL1AzdXHp7oEj2WVddDW3XfQcefyB0sJ6-I
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELaqMgBCiKcoj-KBAZBCkzpO47GqqAq0ZWmlbpFjO1IRTStaBhZ-O-dHAh1gYIxlO9HZuu8u_vwdQldECgD2VHk-500vZCrzmCS-x3gK0TlnMjWn54Nh1BuHjxM6qaBOcRdG0yqd77c-3Xhr19Jw1mwsplN9x5dpvSiiYx5CfcjbN0LabOkM7O7zm-cBebqVYmaa5OWT4mjTkLz4TDg-JQXnQX8Dp50FX4LJMlvr4gcAdffQrosccdt-3D6qqPwAbQ9K2dXlIVq0czw1fwmUxJkymp14aSrdgPmxrRaNNXBJDM9gVKxFq_MPPAfPMXNXMvF1u_N8g50OuO2acaFwSTaCBqsAfYTG3ftRp-e5kgqeIIysPAlJo_BTymgmKOWxVuMLJURdSso4E5FspYEA0I8ZF1TyKIK1akYSYD4QhGSSHKNqPs_VCcKMy1T5AW8xIUKmb3pzmJhK6CVIILIa8gtbJsLpjeuyF69JQSx7ScD8rg4mhVSE1tBtOWRhxTb-6hwWC5Ss7ZgEwOCvYfW1xSxfBBgODiqOTv837yXa7I0G_aT_MHw6Q1uGVqLZgvQcVVdv7-oCYpdVWjd78wtCDeyq
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=Applied+mathematics+and+computation&rft.atitle=An+improved+feature+selection+method+based+on+ant+colony+optimization+%28ACO%29+evaluated+on+face+recognition+system&rft.au=HAMIDREZA+RASHIDY+KANAN&rft.au=FAEZ%2C+Karim&rft.date=2008-11-15&rft.pub=Elsevier&rft.issn=0096-3003&rft.volume=205&rft.issue=2&rft.spage=716&rft.epage=725&rft_id=info:doi/10.1016%2Fj.amc.2008.05.115&rft.externalDBID=n%2Fa&rft.externalDocID=21205186
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0096-3003&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0096-3003&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0096-3003&client=summon