A Family-Based Evolutional Approach for Kernel Tree Selection in SVMs

  • Authors:
  • Ithipan Methasate;Thanaruk Theeramunkong

  • Affiliations:
  • Sirindhorn International Institute of Technology (SIIT), Thammasat University, Muang, Phathumthani, Thailand 12000 and National Electronics and Computer Technology Center, Klong Luang, Pathumthani ...;Sirindhorn International Institute of Technology (SIIT), Thammasat University, Muang, Phathumthani, Thailand 12000

  • Venue:
  • PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Finding a kernel mapping function is a key step towards construction of a high-performanced SVM-based classifier. While some recent methods exploited an evolutional approach to construct a suitable multifunction kernel, most of them searched randomly and diversely. In this paper, the concept of a family of identical-structured kernel trees is proposed to enable exploration of structure space using genetic programming whereas to pursue investigation of parameter space on a certain tree using evolutional strategy. To control balance between structure and parameter search towards an optimal kernel, the trade-off strategy is introduced. By experiments on a number of benchmark datasets from UCI and text classification datasets, the proposed method is shown to be able to find a better optimal solution than other search methods.