Grant: Discovery Grants Program - Individual
University of Waterloo
$12,000.00
Statistical and computational methodology for visualizing high-dimensional digital data
EF 2014-15
Résumé
Canadians have access to enormous numbers of digital data objects in the form of documents, web sites, images, sound, and video. A set of instances of any one of these forms may be represented as a set of data points in a high-dimensional space (possibly 10s or 100s or 1000s of dimensions); the structure of the relative positions of these points in the space matches conceptual relationships between the original objects. The proposed research is directed towards the development of statistical methodology and software which will allow one to meaningfully explore any such collection by presenting it visually as a sequence of low-dimensional views (e.g. 1d, 2d, 3d, or even 4d). These views are arranged as if in a roadmap where each stop is a low dimensional view and the road between a smooth transition from one view to another -- the corresponding mathematical object is a graph with nodes (stops) and edges (roads) connecting them. This research is directed toward identifying interesting stops, roads, road trips, and entire roadmaps which, when explored, will reveal unanticipated structure in the set of digital data objects. The research is directed toward determining how best to construct new, though fewer (50 or fewer say), dimensions with which to represent the data, then from these how to choose pairs (or triples) of dimensions that reveal the most interesting structure, and finally how best to display such structure and to provide an interactive roadmap and other software tools so that the user may actively explore the visual structure presented and meaningfully relate it to the original objects. The research will also be developed for application to more abstract digital data objects such as statistical models of varying complexity (or dimensions), and to particular machine learning tasks. The latter include combining algorithmic methods with interactive visualization methods to better enable discovery or confirmation of clusters in the data, to develop rules capable of classifying new objects to known classes, and to do both together when the classes are known for some objects but not for others (semi-supervised learning).
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
9266-2012
Name nom
Oldford, Wayne
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
2014
Competition year année de concours
2012
Award amount
12000
Program id
RGPIN
Program name 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
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
3004
Research subject group en
Statistics and probability
Research subject group fr
Statistique et probabilité
Research subject en
Applied statistics
Research subject fr
Statistique appliquée
Partie
3
Nb partie
5
Application title
Statistical and computational methodology for visualizing high-dimensional digital data
Keyword
NSERC
Application summary
Canadians have access to enormous numbers of digital data objects in the form of documents, web sites, images, sound, and video. A set of instances of any one of these forms may be represented as a set of data points in a high-dimensional space (possibly 10s or 100s or 1000s of dimensions); the structure of the relative positions of these points in the space matches conceptual relationships between the original objects. The proposed research is directed towards the development of statistical methodology and software which will allow one to meaningfully explore any such collection by presenting it visually as a sequence of low-dimensional views (e.g. 1d, 2d, 3d, or even 4d). These views are arranged as if in a roadmap where each stop is a low dimensional view and the road between a smooth transition from one view to another -- the corresponding mathematical object is a graph with nodes (stops) and edges (roads) connecting them. This research is directed toward identifying interesting stops, roads, road trips, and entire roadmaps which, when explored, will reveal unanticipated structure in the set of digital data objects. The research is directed toward determining how best to construct new, though fewer (50 or fewer say), dimensions with which to represent the data, then from these how to choose pairs (or triples) of dimensions that reveal the most interesting structure, and finally how best to display such structure and to provide an interactive roadmap and other software tools so that the user may actively explore the visual structure presented and meaningfully relate it to the original objects. The research will also be developed for application to more abstract digital data objects such as statistical models of varying complexity (or dimensions), and to particular machine learning tasks. The latter include combining algorithmic methods with interactive visualization methods to better enable discovery or confirmation of clusters in the data, to develop rules capable of classifying new objects to known classes, and to do both together when the classes are known for some objects but not for others (semi-supervised learning).