Inference using Geometry and Density Information in Manifold Data

Loading...

View/Download File

Bera_umn_0130E_24723.pdf (1.3 MB)

Persistent link to this item

https://hdl.handle.net/11299/259681

Statistics

View Statistics

Journal Title

Journal ISSN

Volume Title

Title

Inference using Geometry and Density Information in Manifold Data

Authors

Bera, Sabyasachi

Published Date

2023-08

Publisher

Type

Thesis or Dissertation

Abstract

Clustering is the task of grouping a dataset so that data in the same group (called acluster) are more similar in some sense to each other than to those in other groups. While diferent notions of clustering exist in literature, it is commonly understood that data which are "close" to each other (geometric proximity) should be in the same cluster and clusters should capture the concentration pattern (high density regions) in the data. In many applications, especially when the data is from a topological manifold, we are required to capture both geometry and density information from the data simultaneously in order to cluster them in a meaningful way. We introduce g-distance, a data driven density sensitive distance, and explore its theoretical properties, geometry and usefulness in clustering applications under several data generating models. We derive the convergence limit of longest leg path distance (LLPD), a purely density based limiting form of g-distance. We compare several distances, for example, Euclidean distance, g-distance, LLPD, in clustering and manifold learning applications under several data generating models. Finally, as an application of high-dimensional learning and manifold learning, we develop a technique for record linkage on high-dimensional data using sparse principal components.

Keywords

Applied Probability

Clustering

Density sensitive distance

Manifold Hypothesis

Network based clustering

Topological data analysis

Description

University of Minnesota Ph.D. dissertation. August 2023. Major: Statistics. Advisor: Snigdhansu Bhusan Chatterjee. 1 computer file (PDF); xii, 225 pages.

Related to

Replaces

License

Collections

Dissertations

Series/Report Number

Funding information

Isbn identifier

Doi identifier

Previously Published Citation

Suggested citation

Bera, Sabyasachi. (2023). Inference using Geometry and Density Information in Manifold Data. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/259681.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.