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 :
بازگشت