期刊論文
| 學年 | 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 ) |