A fast algorithm for relevance vector machine

  • Authors:
  • Zheng Rong Yang

  • Affiliations:
  • School of Engineering, Computer Science and Mathematics, University of Exrter, UK

  • Venue:
  • IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a fast algorithm for training relevance vector machine classifiers for dealing with large data set. The core principle is to remove dependent data points before training a relevance vector machine classifier. The removal of dependent data points is implemented by the Gram-Schmidt algorithm. The verification using one group of toy data sets and three benchmark data sets shows that the proposed fast relevance vector machine is able to speed up the training time significantly while maintaining the model performance including testing accuracy, model robustness and model sparseness.