Grant: Discovery Grants Program - Individual
University of Waterloo
$19,000.00
Dimensionality reduction: methodology and applications
EF 2009-10
Résumé
This research focuses on simple representations of complex data sets. Three specific problems of interest are data mining, finding a sequence of actions to achieve a particular outcome (planning), and maintaining a representation of one's location (localization). This work is applicable to numerous areas in which meaningful information must be extracted from extremely large and multivariate sequential data sets. In these domains, action taken at a data point (e.g. taking a treatment by a patient) has immediate effect on consequent observations. The goal is to find a representation in which the actions correspond to simple mathematical transformations such as translation and rotation.
On the more theoretical side, I propose to explore and formalize non-linear dimensionality reduction techniques as probabilistic models. I will address the problem of how such models should be constructed, and how they should respond when data is missing. This will work toward addressing two important open problems in the area: determining how to objectively evaluate a dimensionality reduction algorithm, and predicting how well an algorithm will generalize.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
327487-2009
Name nom
GhodsiBoushehri, Ali
Department département
Statistics and Actuarial Science
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2009
Award amount
19000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2805
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Learning and inference theories
Research subject fr
Théories de l'apprentissage et l'inférence
Partie
1
Nb partie
5
Application title
Dimensionality reduction: methodology and applications
Keyword
NA
Application summary
This research focuses on simple representations of complex data sets. Three specific problems of interest are data mining, finding a sequence of actions to achieve a particular outcome (planning), and maintaining a representation of one's location (localization). This work is applicable to numerous areas in which meaningful information must be extracted from extremely large and multivariate sequential data sets. In these domains, action taken at a data point (e.g. taking a treatment by a patient) has immediate effect on consequent observations. The goal is to find a representation in which the actions correspond to simple mathematical transformations such as translation and rotation.
On the more theoretical side, I propose to explore and formalize non-linear dimensionality reduction techniques as probabilistic models. I will address the problem of how such models should be constructed, and how they should respond when data is missing. This will work toward addressing two important open problems in the area: determining how to objectively evaluate a dimensionality reduction algorithm, and predicting how well an algorithm will generalize.