English  |  正體中文  |  简体中文  |  Items with full text/Total items : 55184/89457 (62%)
Visitors : 10666907      Online Users : 14
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/35236

    Title: A hybrid optimization strategy for simplifying the solutions of support vector machines
    Other Titles: 使用混合最佳化技術化簡支撑向量機之解
    Authors: 葉日斌;Yeh, Jih-pin
    Contributors: 淡江大學資訊工程學系博士班
    林慧珍;Lin, Hwei-jen
    Keywords: 支撐向量機;粒子尋優演算法;遺傳演算法;最佳化;判斷函數;Support Vector Machine;particle swarm optimization;Genetic Algorithm;Optimization;discriminant function.
    Date: 2009
    Issue Date: 2010-01-11 06:14:41 (UTC+8)
    Abstract: 本論文研究使用最佳化技術(粒子尋優演算法及遺傳演算法) 簡化支撐向量機(SVM)之解。計畫的主要之議題為“找出SVM的解集合的最佳部分解”,並使得此SVM的解集合的最佳部分解形成之判斷函數(discriminant function)能最逼近原來未簡化解時的判斷函數。而SVM的解集合的最佳部分解是選自原來之SVM的解集合,並以一適應函數(fitness)為指標來選出,而且此一適應函數能評量所形成之判斷函數的好壞。而使用之最佳化技術(粒子尋優法及遺傳演算法)也是利用所定的適應函數(fitness)來搜尋找出SVM的解集合的最佳部分解。結果顯示所定出之適應函數的好壤及使用那一種搜尋技術會影響所得的SVM的近似判斷函數的性能。本論文所提之方法可應用於任一種SVM的核函數所形成之判斷函數。另外識別率可依工作需要做適應性的調整。而所提之方法也會在標準的資料庫上實驗。而實驗結果指出混合最佳化技術的策略的確能有效地找出SVM的解集合的最佳部分解。並得到搜尋演算法在找此SVM的解集合的最佳部分解的性能比較好壞依次為PSO-GA,GA-PSO,PSO,及GA。
    This thesis investigates and compares the performance of reduction of solutions for SVMs using two optimization techniques, namely particle swarm optimization (PSO) and genetic algorithm (GA). The main issue is to search for a subset of the support vector solutions produced by an SVM that forms a discriminant function best approximating the original one. The work is accomplished by giving a fitness that fairly indicates how well the discriminant function formed by a set of selected vectors approximates the original one, and searching for the set of vectors having the best fitness using PSO, GA, or a hybrid approach combining PSO and GA. Both the defined fitness function and the adopted search technique affect the performance. Our method can be applied to SVMs associated with any general kernel. The reduction rate can be adaptively adjusted based on the requirement of the task. The proposed approach is tested on some benchmark datasets. From the test results, it can be observed that the combination of the particle swarm optimization algorithm and genetic algorithm can improve search results; that is, both PSO-GA and GA-PSO outperform both PSO and GA.
    Appears in Collections:[Graduate Institute & Department of Computer Science and Information Engineering] Thesis

    Files in This Item:

    File SizeFormat

    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