A hybrid optimization strategy for simplifying the solutions of support vector machines
學年 98
學期 2
出版（發表）日期 2010-05-01
作品名稱 A hybrid optimization strategy for simplifying the solutions of support vector machines
作品名稱（其他語言）
著者 Lin, Hwei-Jen; Yeh, Jih-Pin
單位 淡江大學資訊工程學系
出版者 Amsterdam: Elsevier BV * North-Holland
著錄名稱、卷期、頁數 Pattern Recognition Letters 31(7), pp.563-571
摘要 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 (objective function) 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, EGA, or a hybrid approach combining PSO and EGA. 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. The experimental results show that the proposed method using PSO, EGA, or a hybrid strategy combining PSO and EGA associated with the objective function defined in the paper outperforms both the method proposed by Li et al. (2007) and our previously proposed method (Lin and Yeh, 2009), and that a hybrid strategy of PSO and EGA provides better results than a single strategy of PSO or EGA.
關鍵字 Support vector machine; Particle swarm optimization; Genetic algorithm; Optimization; Discriminant function; Hyperplane
語言 en
ISSN 0167-8655
期刊性質 國外
收錄於 SCI EI
產學合作
通訊作者 Yeh, Jih-Pin
審稿制度 是
國別 NLD
公開徵稿
出版型式 紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/53760 )

機構典藏連結