An ACO-based algorithm for parameter optimization of support vector machines

被引:216
作者
Zhang, XiaoLi [1 ]
Chen, XueFeng [1 ]
He, ZhengJia [1 ]
机构
[1] Xi An Jiao Tong Univ, State Key Lab Mfg Syst Engn, Xian 710049, Peoples R China
基金
中国国家自然科学基金;
关键词
Ant colony optimization (ACO) algorithm; Support vector machines (SVM); Parameter optimization; ACO-SVM model; ANT COLONY OPTIMIZATION; GENETIC ALGORITHM; FAULT-DIAGNOSIS; SELECTION;
D O I
10.1016/j.eswa.2010.03.067
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
One of the significant research problems in support vector machines (SVM) is the selection of optimal parameters that can establish an efficient SVM so as to attain desired output with an acceptable level of accuracy. The present study adopts ant colony optimization (ACO) algorithm to develop a novel ACO-SVM model to solve this problem. The proposed algorithm is applied on some real world benchmark datasets to validate the feasibility and efficiency, which shows that the new ACO-SVM model can yield promising results. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:6618 / 6628
页数:11
相关论文
共 33 条
[1]
Optimizing resources in model selection for support vector machine [J].
Adankon, Mathias M. ;
Cheriet, Mohamed .
PATTERN RECOGNITION, 2007, 40 (03) :953-963
[2]
[Anonymous], 1999, The Nature Statist. Learn. Theory
[3]
On-line handwriting recognition with support vector machines - A kernel approach [J].
Bahlmann, C ;
Haasdonk, B ;
Burkhardt, H .
EIGHTH INTERNATIONAL WORKSHOP ON FRONTIERS IN HANDWRITING RECOGNITION: PROCEEDINGS, 2002, :49-54
[4]
Ant colony optimization techniques for the vehicle routing problem [J].
Bell, JE ;
McMullen, PR .
ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) :41-48
[5]
Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling [J].
Blum, C .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (06) :1565-1591
[6]
Botee H., 1999, APPEAR ADV COMPLEX S, V1, P149
[7]
Byvatov Evgeny, 2003, Appl Bioinformatics, V2, P67
[8]
Choosing multiple parameters for support vector machines [J].
Chapelle, O ;
Vapnik, V ;
Bousquet, O ;
Mukherjee, S .
MACHINE LEARNING, 2002, 46 (1-3) :131-159
[9]
Active learning for image retrieval with Co-SVM [J].
Cheng, Jian ;
Wang, Kongqiao .
PATTERN RECOGNITION, 2007, 40 (01) :330-334
[10]
Ant colony optimization theory: A survey [J].
Dorigo, M ;
Blum, C .
THEORETICAL COMPUTER SCIENCE, 2005, 344 (2-3) :243-278