Concept

Curse of dimensionality

Related publications (331)

Orthogonal Neighborhood Preserving Projections

Orthogonal Neighborhood Preserving Projections (ONPP) is a linear dimensionality reduction technique which attempts to preserve both the intrinsic neighborhood geometry of the data samples and the global geometry. The proposed technique constructs a weight ...

IEEE2005

Analysis of Multimodal Signals Using Redundant Representations [Winner of IBM Student Paper Award]

Pierre Vandergheynst, Gianluca Monaci, Oscar Divorra Escoda

In this work we explore the potentialities of a framework for the representation of audio-visual signals using decompositions on overcomplete dictionaries. Redundant decompositions may describe audio-visual sequences in a concise fashion, preserving good r ...

2005

Parameterizing Deformable Surfaces for Monocular 3--D Tracking

Pascal Fua, Mathieu Salzmann, Slobodan Ilic

e propose a deformable surface parameterization that is generic and lets us automatically build registered shape databases. This allows us to directly derive low-dimensional shape models using a simple dimensionality reduction technique. This addresses one ...

2005

On Multidimensional Data and Modern Disks

Anastasia Ailamaki

With the deeply-ingrained notion that disks can efficiently access only one dimensional data, current approaches for mapping multidimensional data to disk blocks either allow efficient accesses in only one dimension, trading off the efficiency of accesses ...

USENIX Association2005

Semi-analytical bifurcation analysis of two-phase flow in a heated channel

Rakesh Chawla, Abdelhamid Dokhane

Using a drift flux representation for the two-phase flow, a new reduced order model has been developed to simulate density-wave oscillations (DWOs) in a heated channel. This model is then used to perform stability and semi-analytical bifurcation analysis, ...

2005

Pattern Recognition using Higher-Order Local Autocorrelation Coefficients

Jean-Philippe Thiran, Vlad Popovici

The autocorrelations have been previously used as features for 1D or 2D signal classification in a wide range of applications, like texture classification, face detection and recognition, EEG signal classification, and so on. However, in almost all the cas ...

2004

Tuning of a Basic Coordination Pattern Constructs Straight-Ahead and Curved Walking in Humans

Grégoire Courtine

We tested the hypothesis that common principles govern the production of the locomotor patterns for both straight-ahead and curved walking. Whole body movement recordings showed that continuous curved walking implies substantial, limb-specific changes in n ...

2004

Angle-resolved photoemission spectroscopic properties of quasi-one-dimensional crystals

Slobodan Mitrovic

Abstract Electronic properties of low-dimensional systems — and particularly quasi-one-dimensional systems — together with related correlated electron phenomena have for quite some time been at the very frontier of condensed matter physics. The interest ra ...

EPFL2004

Randomized Trees for Real-Time Keypoint Recognition

Pascal Fua, Vincent Lepetit, Pascal Lagger

In earlier work, we proposed treating wide baseline matching of feature points as a classification problem, in which each class corresponds to the set of all possible views of such a point. We used a K-mean plus Nearest Neighbor classifier to validate our ...

2004

Multimodal Analysis Using Redundant Parametric Decompositions

Pierre Vandergheynst, Gianluca Monaci, Oscar Divorra Escoda

In this work we explore the potentialities of a representational framework based on Matching Pursuit (MP) for the decomposition of audio-visual signals over redundant dictionaries. It is relatively easy for a human to correctly interpret a scene consisting ...

2004

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.