Multi-objective learning of Relevance Vector Machine classifiers with multi-resolution kernels

  • Authors:
  • Andrew R. J. Clark;Richard M. Everson

  • Affiliations:
  • Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, EX4 4QF, UK;Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, EX4 4QF, UK

  • Venue:
  • Pattern Recognition
  • Year:
  • 2012

Quantified Score

Hi-index 0.01

Visualization

Abstract

The Relevance Vector Machine (RVM) is a sparse classifier in which complexity is controlled with the Automatic Relevance Determination prior. However, sparsity is dependent on kernel choice and severe over-fitting can occur. We describe multi-objective evolutionary algorithms (MOEAs) which optimise RVMs allowing selection of the best operating true and false positive rates and complexity from the Pareto set of optimal trade-offs. We introduce several cross-validation methods for use during evolutionary optimisation. Comparisons on benchmark datasets using multi-resolution kernels show that the MOEAs can locate markedly sparser RVMs than the standard, with comparable accuracies.