Evolving data-adaptive support vector machines for binary classification

摘要

Support vector machines (SVMs) have been exploited in a plethora of real-life classification and regression tasks, and are one of the most researched supervised learners. However, their generalization abilities strongly depend on the pivotal hyperparameters of the classifier, alongside its training dataset. Also, the training process is computationally and memory expensive, hence learning multiple SVMs to grid-search the hyperparameter space is infeasible in practice. In this paper, we address the problem of optimizing SVMs for binary classification of difficult datasets, including very large and extremely imbalanced cases. We propose an evolutionary technique that simultaneously optimizes the critical SVM aspects, including the training sample, kernel functions, and features. Also, we introduce a co-evolutionary scheme that allows us to guide the search in a competitive way to the highest-quality solutions. Our extensive experimental study performed over more than 120 benchmarks showed that the proposed algorithm outperforms popular supervised learners, as well as other techniques for optimizing SVMs reported in the literature.