Finding pre-images via evolution strategies

Jianwu Li*, Lu Su, Cheng Cheng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)

Abstract

Kernel methods map, usually nonlinearly, the data from input space into a higher-dimensional feature space, in which linear algorithms are performed. In many applications, the inverse mapping is also useful, and the pre-images of some feature vectors need to be found in input space. However, finding pre-images is often a difficult optimization problem. This paper attempts to use evolution strategies (ES) to seek pre-images. This method firstly selects some of the nearest training patterns of an unknown pre-image as the initial group of the ES, then the ES carries out an iterative process to find the pre-images or approximate pre-images. Experimental results based on kernel principal component analysis (KPCA) for pattern denoising show that our proposed method outperforms some conventional techniques, including gradient descent technique, kernel ridge regression, and distance constraint method. Compared to these conventional techniques, the ES-based method is also straightforward to understand, and is easy to implement.

Original languageEnglish
Pages (from-to)4183-4194
Number of pages12
JournalApplied Soft Computing
Volume11
Issue number6
DOIs
Publication statusPublished - Sept 2011

Keywords

  • Evolution strategies
  • Kernel methods
  • Kernel principal component analysis
  • Pre-image

Fingerprint

Dive into the research topics of 'Finding pre-images via evolution strategies'. Together they form a unique fingerprint.

Cite this