LGMLApr 28, 2014

Conditional Density Estimation with Dimensionality Reduction via Squared-Loss Conditional Entropy Minimization

arXiv:1404.6876v111 citations
Originality Incremental advance
AI Analysis

This work addresses the problem of accurate conditional density estimation for multimodal, heteroscedastic data in fields like robotics and computer art, offering a more robust alternative to regression, though it is incremental in combining existing concepts.

The paper tackles the challenge of conditional density estimation (CDE) in high-dimensional spaces by proposing a novel single-shot method that integrates CDE with dimensionality reduction (DR), avoiding error magnification from separate steps. It demonstrates effectiveness through experiments on datasets like humanoid robot transition and computer art, showing improved performance over naive two-step approaches.

Regression aims at estimating the conditional mean of output given input. However, regression is not informative enough if the conditional density is multimodal, heteroscedastic, and asymmetric. In such a case, estimating the conditional density itself is preferable, but conditional density estimation (CDE) is challenging in high-dimensional space. A naive approach to coping with high-dimensionality is to first perform dimensionality reduction (DR) and then execute CDE. However, such a two-step process does not perform well in practice because the error incurred in the first DR step can be magnified in the second CDE step. In this paper, we propose a novel single-shot procedure that performs CDE and DR simultaneously in an integrated way. Our key idea is to formulate DR as the problem of minimizing a squared-loss variant of conditional entropy, and this is solved via CDE. Thus, an additional CDE step is not needed after DR. We demonstrate the usefulness of the proposed method through extensive experiments on various datasets including humanoid robot transition and computer art.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes