• 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