A hybrid optimization strategy for simplifying the solutions of support vector machines

doi:10.1016/j.patrec.2009.12.020

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 期刊論文 > Item 987654321/53760

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/53760

題名:	A hybrid optimization strategy for simplifying the solutions of support vector machines
作者:	Lin, Hwei-Jen;Yeh, Jih-Pin
貢獻者:	淡江大學資訊工程學系
關鍵詞:	Support vector machine;Particle swarm optimization;Genetic algorithm;Optimization;Discriminant function;Hyperplane
日期:	2010-05
上傳時間:	2011-05-20 09:58:51 (UTC+8)
出版者:	Amsterdam: Elsevier BV * North-Holland
摘要:	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.
關聯:	Pattern Recognition Letters 31(7), pp.563-571
DOI:	10.1016/j.patrec.2009.12.020
顯示於類別:	[資訊工程學系暨研究所] 期刊論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
0167-8655_31(7)_p563-571.pdf	632Kb	Adobe PDF	342	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....