Mathematical Sciences Research Institute

Home » HOT TOPICS: Mathematical and Statistical Methods for Visualization and Analysis of High Dimensional Data


HOT TOPICS: Mathematical and Statistical Methods for Visualization and Analysis of High Dimensional Data December 09, 2004 - December 13, 2004
Registration Deadline: December 13, 2004 about 12 years ago
To apply for Funding you must register by: September 09, 2004 over 12 years ago
Series: Hot Topic
Organizers Gunnar Carlsson, Susan Holmes, Persi Diaconis

Show List of Speakers


Complex data sets lying in high-dimensional spaces are by now a commonplace occurrence in many parts of science. There are many sources for this kind of data, including biology (genetic networks, phylogenetic trees, food webs, protein folding data, and neural networks), communications (internet data, cell phone networks), transportation problems, physics (even describing the position and momentum of a single particle requires six dimensions), and many others. The analysis of such data brings with it a set of di_cult challenges. An important one is the fact that high-dimensional sets cannot be visualized. Analysis and understanding of data sets in dimensions 1,2,and 3 is greatly simplified by visualization. It permits us to quickly identify qualitative aspects of the data, from which one can then frequently go further and obtain more precise quantitative information. This quick identification of qualitative aspects is typically unavailable in higher dimensions, and an important priority is to obtain methods to carry out such qualitative analysis, to act as substitutes for or complements to direct intuitive analysis. In recent years, there has been a great deal of work on the development of such methods, from a great variety of points of view and using a great variety of methods. The purpose of our meeting is to bring together mathematicians, statisticians, computer scientists, cognitive scientists, and learning theorists with two main goals, namely to clarify the status of the latest developments, and to make connections between these obviously related directions of research. Here is a list of some of the directions we expect to be represented at the meeting. • Multidimensional scaling and extensions, including the ISOMAP and LLE algorithms of J.Tenenbaum and S. Roweis, respectively. • Projection pursuit methods, including the applications of XGOBI, GGOBI, and other software. • Differential geometric methods, variational approaches to segmentation of images, and R.Coifmans work on diffusion geometries and harmonic analysis.  Topological methods, as exemplified by the work of H. Edelsbrunner and Carlsson-de Silva.  Description and analysis of families of 2-dimensional shapes in 3-space, as considered by D.Mumford and Carlsson-Collins-Guibas-Zomorodian  Study of data sets in spaces of phylogenetic trees embedded in the tree space of Billera- Holmes-Vogtmann. Schedule of Talks All talks will be in the lecture hall on the second floor at MSRI, 2850 Telegraph Avenue. Thursday, December 9 8:30 - 9:00 Registration 9:00 - 9:15 Welcome and Introduction 9:15 - 10:15 Gunnar Carlsson Algebraic Topology and Visualization 10:15 - 10:30 Morning Tea (Sixth floor) 10:30 - 11:15 Persi Diaconis Projection Pursuit 11:30 - 12:30 Susan Holmes Eigenspace Decompositions for Graphs 12:30 - 2:00 Lunch Break 2:00 - 3:00 Andreas Buja Nonlinear Dimension Reduction 3:00 - 3:30 Afternoon Tea (Sixth floor) 3:30 - 5:00 Discussion Session Moderators: Ed Wegman and Regina Liu Friday, December 10 9:00 - 10:00 Gunnar Carlsson Persistence with Applications 10:00 - 10:30 Morning Tea (Sixth floor) 10:30 - 11:15 Sam Roweis Manifold Learning 11:30 - 12:30 Vin De Silva Harmonic Forms in Computational Topology 12:30 - 2:00 Lunch Break 2:00 - 2:45 Carrie Grimes Hessian-based Locally Linear Embedding 2:45 - 3:00 Afternoon Tea (Sixth floor) 3:00 - 5:00 Discussion about implementations: Discussant leaders: Di Cook and Andreas Buja Saturday, December 11 9:00 - 10:00 Rick Vitale Gaussian Geometry 10:00 - 10:30 Morning Tea (Sixth floor) 10:30 - 11:15 Liza Levina Dimension Estimation 11:30 - 12:15 Debbie Swayne GGobi for Graphs 12:30 - 2:00 Lunch Break 2:00 - 2:45 Herbert Edelsbrunner Protein Docking with Elevation 2:45 - 3:00 Afternoon Tea (Sixth floor) 3:00 - 3:50 Afra Zomorodian Shape Description via Persistent Homology: Theory and Practice 4:00 - 5.00 Discussion about applications to Graphs Discussion Leaders: Stephen North and Susan Holmes Sunday, December 12 9:00 - 9:45 Di Cook Genegobi 9:50 - 10:30 Robert Ghrist Coordinate-free sensor networks 10:30 - 11:20 Tom Griffiths A split-merge sampler for discovering classes in relational data 11:30 - 12:15 Hal Varian Do not call list example. 11:30 - 2:00 Lunch Break 2:00 - 2:45 TBD 2:45 - 3:00 Afternoon Tea (Sixth floor) 3:00 - 5:00 TBD Monday, December 13 This day is set aside for informal discussions and talks whose desirability will emerge during the course of the workshop.

Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Funding & Logistics Show All Collapse

Show Funding

To apply for funding, you must register by the funding application deadline displayed above.

Students, recent Ph.D.'s, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are typically made 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Show All Collapse
Dec 09, 2004
09:15 AM - 10:15 AM
  Algebraic Topology and Visualization
Gunnar Carlsson (Stanford University)
10:30 AM - 11:15 AM
  Projection Pursuit
Persi Diaconis (Stanford University)
11:30 AM - 12:30 PM
  Eigenspace Decompositions for Graphs.
Susan Holmes (Stanford University)
02:00 PM - 03:00 PM
  Nonlinear Dimension Reduction.
Andreas Buja
Dec 10, 2004
All Day
  Hessian-based Locally Linear Embedding.
Carrie Grimes
09:00 AM - 10:00 AM
  Persistence with Applications
Gunnar Carlsson (Stanford University)
10:30 AM - 11:15 AM
  Manifold Learning
Sam Roweis
11:30 AM - 12:30 PM
  Harmonic Forms in Computational Topology.
Vin de Silva
Dec 11, 2004
09:00 AM - 10:00 AM
  Gaussian Meets Minkowski
Richard Vitale
10:30 AM - 11:15 AM
  Dimension Estimation
Elizaveta Levina
11:30 AM - 12:15 PM
  GGobi for Graphs.
Deborah Swayne
02:00 PM - 02:45 PM
  Protein Docking with Elevation.
Herbert Edelsbrunner (Duke University)
Dec 12, 2004
09:00 AM - 09:45 AM
Di Cook
09:50 AM - 10:30 AM
  Coordinate-free Sensor Networks.
10:30 AM - 11:20 AM
  A Split-Merge Sampler for Discovering Classes in Relational Data.
Tom Griffiths
02:00 PM - 02:45 PM
  Text Data Mining with Minimal Spanning Trees.
Edward Wegman