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
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;
Journal_Title :
Neural Networks, IEEE Transactions on
DOI :
10.1109/TNN.2005.857952