Base vector selection for kernel matching pursuit

  • Authors:
  • Qing Li;Licheng Jiao

  • Affiliations:
  • Institute of Intelligent Information Processing, Xidian University, Xi’an, P.R. China;Institute of Intelligent Information Processing, Xidian University, Xi’an, P.R. China

  • Venue:
  • ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Kernel matching pursuit (KMP) is a relatively new learning algorithm to produce non-linear version of conventional supervised and unsupervised learning algorithm. However, it also contains some defects such as storage problem (in training process) and sparsity problem. In this paper, a new method is proposed to pre-select the base vectors from the original data according to vector correlation principle, which could greatly reduce the scale of the optimization problem and improve the sparsity of the solution. The method could capture the structure of the data space by approximating a basis of the subspace of the data; therefore, the statistical information of the training samples is preserved. In the paper, the deduction of mathematical process is given in details and the number of simulation results on artificial data and practical data has been done to validate the performance of base vector selection (BVS) algorithm. The experimental results show the combination of such algorithm with KMP can make great progress while leave the performance almost unchanged.