Concept

Curse of dimensionality

Related publications (331)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Making Background Subtraction Robust to Sudden Illumination Changes

Pascal Fua, Christoph Strecha, Julien Pilet

Modern background subtraction techniques can handle gradual illumination changes but can easily be confused by rapid ones. We propose a technique that overcomes this limitation by relying on a statistical model, not of the pixel intensities, but of the ill ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2008

Growth of one-dimensional Si/SiGe heterostructures by thermal CVD

Cyril Cayron

The first results on a simple new process for the direct fabrication of one-dimensional superlattices using common CVD chambers are presented. The experiments were carried out in a 200 mm industrial Centura reactor (Applied Materials). Low dimensionality a ...

2008

On Quality of Quality Measures for Classification

Andrzej Drygajlo, Krzysztof Kryszczuk

In this paper we provide a theoretical discussion of the in)pact of uncertainty in quality measurement oil the expected benefits of including biometric signal quality measures in classification. While all ideal signal quality measure should be a, precise q ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2008

One-dimensional analysis of full load draft tube surge

François Avellan, Mohamed Farhat, Christophe Nicolet

A previous report by the present authors [1] clarified the diffuser effect of the draft tube and the effects of swirl in the runner downstream on the hydraulic instabilities in power generation plants. The present study was intended to study the effect of ...

International Association For Hydraulic Research2008

Complex network analysis of free-energy landscapes

Paolo De Los Rios, David Gfeller

The kinetics of biomolecular isomerization processes, such as protein folding, is governed by a free-energy surface of high dimensionality and complexity. As an alternative to projections into one or two dimensions, the free-energy surface can be mapped in ...

National Academy of Sciences2007

Dimensionality Reduction with Adaptive Approximation

Pascal Frossard, Effrosyni Kokiopoulou

In this paper, we propose the use of (adaptive) nonlinear approximation for dimensionality reduction. In particular, we propose a dimensionality reduction method for learning a parts based representation of signals using redundant dictionaries. A redundant ...

2007

Surface Deformation Models for Non-Rigid 3--D Shape Recovery

Pascal Fua, Mathieu Salzmann, Slobodan Ilic, Julien Pilet

3--D detection and shape recovery of a non-rigid surface from video sequences require deformation models to effectively take advantage of potentially noisy image data. Here we introduce an approach to creating such models for deformable 3--D surfaces. We e ...

2007

Low-Dimensional Motion Features for Audio-Visual Speech Recognition

Jean-Philippe Thiran, Mihai Gurban, Andrés Vallés

Audio-visual speech recognition promises to improve the performance of speech recognizers, especially when the audio is corrupted, by adding information from the visual modality, more specifically, from the video of the speaker. However, the number of visu ...

2007

Orthogonal Neighborhood Preserving Projections: A projection-based dimensionality reduction technique

Effrosyni Kokiopoulou

This paper considers the problem of dimensionality reduction by orthogonal projection techniques. The main feature of the proposed techniques is that they attempt to preserve both the intrinsic neighborhood geometry of the data samples and the global geome ...

2007

On finding nearest neighbors in a set of compressible signals

Pierre Vandergheynst, Philippe Jost

Numerous applications demand that we manipulate large sets of very high-dimensional signals. A simple yet common example is the problem of finding those signals in a database that are closest to a query. In this paper, we tackle this problem by restricting ...

2007