Tree Preserving Embedding

DSpace/Manakin Repository

Tree Preserving Embedding

Citable link to this page


Title: Tree Preserving Embedding
Author: Shieh, Albert D.; Hashimoto, Tatsunori; Airoldi, Edoardo Maria

Note: Order does not necessarily reflect citation order of authors.

Citation: Shieh, Albert D., Tatsunori B. Hashimoto, and Edoardo M. Airoldi. 2011. Tree Preserving Embedding. Proceedings of the National Academy of Sciences 108, no. 41: 16916–16921.
Full Text & Related Files:
Abstract: The goal of dimensionality reduction is to embed high-dimensional data in a low-dimensional space while preserving structure in the data relevant to exploratory data analysis such as clusters. However, existing dimensionality reduction methods often either fail to separate clusters due to the crowding problem or can only separate clusters at a single resolution. We develop a new approach to dimensionality reduction: tree preserving embedding. Our approach uses the topological notion of connectedness to separate clusters at all resolutions. We provide a formal guarantee of cluster separation for our approach that holds for finite samples. Our approach requires no parameters and can handle general types of data, making it easy to use in practice and suggesting new strategies for robust data visualization.
Published Version: doi:10.1073/pnas.1018393108
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search