paper-with-me

Papers

Non-linear PCA via Evolution Strategies: a Novel Objective Function

2026-02-03 · Thomas Uriot, Elise Chung arxiv

Principal Component Analysis (PCA) is a powerful and popular dimensionality reduction technique. However, due to its linear nature, it often fails to capture the complex underlying structure of real-world data. While Kernel PCA (kPCA) addresses non-linearity, it sacrifices interpretability and struggles with hyperparameter selection. In this paper, we propose a robust non-linear PCA framework that unifies the interpretability of PCA with the flexibility of neural networks. Our method parametrizes variable transformations via neural networks, optimized using Evolution Strategies (ES) to handle the non-differentiability of eigendecomposition. We introduce a novel, granular objective function that maximizes the individual variance contribution of each variable providing a stronger learning signal than global variance maximization. This approach natively handles categorical and ordinal variables without the dimensional explosion associated with one-hot encoding. We demonstrate that our method significantly outperforms both linear PCA and kPCA in explained variance across synthetic and real-world datasets. At the same time, it preserves PCA's interpretability, enabling visualization and analysis of feature contributions using standard tools such as biplots. The code can be found on GitHub.

📄 PDF Abstract BibTeX arXiv:2602.03967

Code (0)

등록된 구현이 없습니다.

Tasks

Dimensionality Reduction

Similar Papers 제목 키워드 기반

Mirror Natural Evolution Strategies

2019-10-25 · Haishan Ye, Tong Zhang

Evolution Strategies such as CMA-ES (covariance matrix adaptation evolution strategy) and NES (natural evolution strategy) have been widely used in machine learning applications, where an objective function is optimized …

Convergence Analysis of the Hessian Estimation Evolution Strategy

2020-09-06 · Tobias Glasmachers, Oswin Krause

The class of algorithms called Hessian Estimation Evolution Strategies (HE-ESs) update the covariance matrix of their sampling distribution by directly estimating the curvature of the objective function. The approach is …

Runtime Analysis of the (1+1) EA on Weighted Sums of Transformed Linear Functions

2022-08-11 · Frank Neumann, Carsten Witt

Linear functions play a key role in the runtime analysis of evolutionary algorithms and studies have provided a wide range of new insights and techniques for analyzing evolutionary computation methods. Motivated by studi…

Evolutionary Algorithms

An Evolutionary Stochastic-Local-Search Framework for One-Dimensional Cutting-Stock Problems

2017-07-27 · Georgios C. Chasparis, Michael Rossbory, Verena Haunschmid

We introduce an evolutionary stochastic-local-search (SLS) algorithm for addressing a generalized version of the so-called 1/V/D/R cutting-stock problem. Cutting-stock problems are encountered often in industrial environ…

Solution and Fitness Evolution (SAFE): Coevolving Solutions and Their Objective Functions

2022-06-25 · Moshe Sipper, Jason H. Moore, Ryan J. Urbanowicz

We recently highlighted a fundamental problem recognized to confound algorithmic optimization, namely, \textit{conflating} the objective with the objective function. Even when the former is well defined, the latter may n…

Navigate