PFAx: Predictable Feature Analysis to Perform Control

12/02/2017
by   Stefan Richthofer, et al.
0

Predictable Feature Analysis (PFA) (Richthofer, Wiskott, ICMLA 2015) is an algorithm that performs dimensionality reduction on high dimensional input signal. It extracts those subsignals that are most predictable according to a certain prediction model. We refer to these extracted signals as predictable features. In this work we extend the notion of PFA to take supplementary information into account for improving its predictions. Such information can be a multidimensional signal like the main input to PFA, but is regarded external. That means it won't participate in the feature extraction - no features get extracted or composed of it. Features will be exclusively extracted from the main input such that they are most predictable based on themselves and the supplementary information. We refer to this enhanced PFA as PFAx (PFA extended). Even more important than improving prediction quality is to observe the effect of supplementary information on feature selection. PFAx transparently provides insight how the supplementary information adds to prediction quality and whether it is valuable at all. Finally we show how to invert that relation and can generate the supplementary information such that it would yield a certain desired outcome of the main signal. We apply this to a setting inspired by reinforcement learning and let the algorithm learn how to control an agent in an environment. With this method it is feasible to locally optimize the agent's state, i.e. reach a certain goal that is near enough. We are preparing a follow-up paper that extends this method such that also global optimization is feasible.

READ FULL TEXT

page 12

page 13

page 14

page 15

page 17

page 18

page 19

research
11/11/2013

Predictable Feature Analysis

Every organism in an environment, whether biological, robotic or virtual...
research
05/22/2018

Global Navigation Using Predictable and Slow Feature Analysis in Multiroom Environments, Path Planning and Other Control Tasks

Extended Predictable Feature Analysis (PFAx) [Richthofer and Wiskott, 20...
research
03/16/2016

Feature Selection as a Multiagent Coordination Problem

Datasets with hundreds to tens of thousands features is the new norm. Fe...
research
07/26/2020

Dimensionality Reduction for k-means Clustering

We present a study on how to effectively reduce the dimensions of the k-...
research
05/26/2008

DimReduction - Interactive Graphic Environment for Dimensionality Reduction

Feature selection is a pattern recognition approach to choose important ...
research
03/07/2017

Regularising Non-linear Models Using Feature Side-information

Very often features come with their own vectorial descriptions which pro...
research
04/20/2022

Per-run Algorithm Selection with Warm-starting using Trajectory-based Features

Per-instance algorithm selection seeks to recommend, for a given problem...

Please sign up or login with your details

Forgot password? Click here to reset