A survey of manifold reconstruction algorithms

PhD Qualifying Examination


Title: "A survey of manifold reconstruction algorithms"

by

Mr. Man Kwun CHIU


Abstract:

In many applications involving datasets in high dimensional spaces, it is
often postulated that the point samples lie on an unknown manifold of much
lower dimension than the ambient dimension. This motivates manifold
reconstruction to study the geometrical and topological properties of the
manifold. Given a set of point samples drawn from an unknown manifold,
manifold reconstruction is to produce a representation with the same
topology as the manifold and geometrically close to it. In this survey, we
cover several manifold reconstruction algorithms and describe the salient
ideas behind them. Some challenges are discussed and some possible future
research directions for manifold reconstruction are suggested.


Date:                   Friday, 26 February 2010

Time:                   3:00pm - 5:00pm

Venue:                  Room 3494
                        lifts 25/26

Committee Members:      Prof. Siu-Wing Cheng (Supervisor)
                        Prof. Mordecai Golin
                        Dr. James T Y Kwok
                        Dr. Ke Yi


**** ALL are Welcome ****