DocumentCode
1209321
Title
Fast Modular network implementation for support vector machines
Author
Huang, Guang-Bin ; Mao, K.Z. ; Siew, Chee-Kheong ; Huang, De-Shuang
Author_Institution
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Volume
16
Issue
6
fYear
2005
Firstpage
1651
Lastpage
1663
Abstract
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.
Keywords
computational complexity; feedforward neural nets; generalisation (artificial intelligence); learning (artificial intelligence); object recognition; quantisation (signal); support vector machines; SVM; data sampling space; large complex problem; network architecture; neural quantizer module; region-computing based modular network method; support vector machine; training algorithm; Computational complexity; Computer architecture; Computer networks; Electronics packaging; Feedforward neural networks; Fires; Machine intelligence; Neural networks; Sampling methods; Support vector machines; Large complex problems; modular network; neural quantizer modular; region computing; support vector machines (SVMs); Algorithms; Computer Simulation; Models, Theoretical; Neural Networks (Computer); Pattern Recognition, Automated;
fLanguage
English
Journal_Title
Neural Networks, IEEE Transactions on
Publisher
ieee
ISSN
1045-9227
Type
jour
DOI
10.1109/TNN.2005.857952
Filename
1528540
Link To Document