English  |  正體中文  |  简体中文  |  Items with full text/Total items : 55242/89549 (62%)
Visitors : 10732928      Online Users : 36
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/53759


    Title: Optimal reduction of solutions for support vector machines
    Authors: Lin, Hwei-Jen;Yeh, Jih-Pin
    Contributors: 淡江大學資訊工程學系
    Keywords: Support vector machine;Vector correlation;Genetic algorithms;Optimal solution;Discriminant function;Pattern recognition
    Date: 2009-08
    Issue Date: 2011-05-20 09:58:43 (UTC+8)
    Publisher: Philadelphia: Elsevier Inc.
    Abstract: Being a universal learning machine, a support vector machine (SVM) suffers from expensive computational cost in the test phase due to the large number of support vectors, and greatly impacts its practical use. To address this problem, we proposed an adaptive genetic algorithm to optimally reduce the solutions for an SVM by selecting vectors from the trained support vector solutions, such that the selected vectors best approximate the original discriminant function. Our method can be applied to SVMs using any general kernel. The size of the reduced set can be used adaptively based on the requirement of the tasks. As such the generalization/complexity trade-off can be controlled directly. The lower bound of the number of selected vectors required to recover the original discriminant function can also be determined.
    Relation: Applied Mathematics and Computation 214(2), pp.329-335
    DOI: 10.1016/j.amc.2009.04.010
    Appears in Collections:[Graduate Institute & Department of Computer Science and Information Engineering] Journal Article

    Files in This Item:

    File SizeFormat
    0096-3003_214(23)_p329-335.pdf169KbAdobe PDF179View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback