Multiscale Estimation of Intrinsic Dimensionality of Point Cloud Data and Multiscale Analysis of Dynamic Graphs

Loading...
Thumbnail Image

Date

2010-04-30

Journal Title

Journal ISSN

Volume Title

Repository Usage Stats

470
views
597
downloads

Abstract

In the first part of the thesis, we study the problem of estimating the intrinsic dimension of point cloud data sampled from a noisy manifold. We show that a multiscale algorithm succeeds with high probability.

The second part of this thesis studies Dynamic Networks using a multiscale methodology. We propose a novel multiscale algorithm to analyze the dynamics of graphs and networks.

Department

Description

Provenance

Citation

Citation

Lee, Jason (2010). Multiscale Estimation of Intrinsic Dimensionality of Point Cloud Data and Multiscale Analysis of Dynamic Graphs. Honors thesis, Duke University. Retrieved from https://hdl.handle.net/10161/2225.


Except where otherwise noted, student scholarship that was shared on DukeSpace after 2009 is made available to the public under a Creative Commons Attribution / Non-commercial / No derivatives (CC-BY-NC-ND) license. All rights in student work shared on DukeSpace before 2009 remain with the author and/or their designee, whose permission may be required for reuse.