Fast modular network implementation for support vector machines

被引:37
作者
Huang, GB [1 ]
Mao, KZ
Siew, CK
Huang, DS
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Chinese Acad Sci, Inst Intelligent Machines, Intelligent Comp Lab, Hefei 230031, Anhui, Peoples R China
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2005年 / 16卷 / 06期
关键词
large complex problems; modular network; neural quantizer modular; region computing; support vector machines (SVMs);
D O I
10.1109/TNN.2005.857952
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
Support vector machines (SVMs) have been extensively used. However, it is known that SVMs face difficulty in solving large complex problems due to the intensive computation involved in their training algorithms, which are at least quadratic with respect to the number of training examples. This paper proposes a new, simple, and efficient network architecture which consists of several SVMs each trained on a small subregion of the whole data sampling space and the same number of simple neural quantizer modules which inhibit the outputs of all the remote SVMs and only allow a single local SVM to fire (produce actual output) at any time. In principle, this region-computing based modular network method can significantly reduce the learning time of SVM algorithms without sacrificing much generalization performance. The experiments on a few real large complex benchmark problems demonstrate that our method can be significantly faster than single SVMs without losing much generalization performance.
引用
收藏
页码:1651 / 1663
页数:13
相关论文
共 26 条
[1]
[Anonymous], NC2TR1998030
[2]
Blake C.L., 1998, UCI repository of machine learning databases
[3]
CHANG CC, 2003, LOIBSVM LIBR SUPPORT
[4]
Cherkassky V, 1997, IEEE Trans Neural Netw, V8, P1564, DOI 10.1109/TNN.1997.641482
[5]
Scaling large learning problems with hard parallel mixtures [J].
Collobert, R ;
Bengio, Y ;
Bengio, S .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2003, 17 (03) :349-365
[6]
A parallel mixture of SVMs for very large scale problems [J].
Collobert, R ;
Bengio, S ;
Bengio, Y .
NEURAL COMPUTATION, 2002, 14 (05) :1105-1114
[7]
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[8]
A fast SVM training algorithm [J].
Dong, JX ;
Suen, CY .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2003, 17 (03) :367-384
[9]
Haykin S., 1999, Neural Networks: A Comprehensive Foundation, V2nd ed
[10]
Learning capability and storage capacity of two-hidden-layer feedforward networks [J].
Huang, GB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2003, 14 (02) :274-281