• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Persistence heatmaps for knotted data sets

Betancourt, Catalina 01 August 2018 (has links)
Topological Data Analysis is a quickly expanding field but one particular subfield, multidimensional persistence, has hit a dead end. Although TDA is a very active field, it has been proven that the one-dimensional persistence used in persistent homology cannot be generalized to higher dimensions. With this in mind, progress can still be made in the accuracy of approximating it. The central challenge lies in the multiple persistence parameters. Using more than one parameter at a time creates a multi-filtration of the data which cannot be totally ordered in the way that a single filtration can. The goal of this thesis is to contribute to the development of persistence heat maps by replacing the persistent betti number function (PBN) defined by Xia and Wei in 2015 with a new persistence summary function, the accumulated persistence function (APF) defined by Biscio and Moller in 2016. The PBN function fails to capture persistence in most cases and thus their heat maps lack important information. The APF, on the other hand, does capture persistence that can be seen in their heat maps. A heat map is a way to visually describe three dimensions with two spatial dimensions and color. In two-dimensional persistence heat maps, the two chosen parameters lie on the x- and y- axes. These persistence parameters define a complex on the data, and its topology is represented by the color. We use the method of heat maps introduced by Xia and Wei. We acquired an R script from Matthew Pietrosanu to generate our own heat maps with the second parameter being curvature threshold. We also use the accumulated persistence function introduced by Biscio and Moller, who provided an R script to compute the APF on a data set. We then wrote new code, building from the existing codes, to create a modified heat map. In all the examples in this thesis, we show both the old PBN and the new APF heat maps to illustrate their differences and similarities. We study the two-dimensional heat maps with respect to curvature applied to two types of parameterized knots, Lissajous knots and torus knots. We also show how both heat maps can be used to compare and contrast data sets. This research is important because the persistence heat map acts as a guide for finding topologically significant features as the data changes with respect to two parameters. Improving the accuracy of the heat map ultimately improves the efficiency of data analysis. Two-dimensional persistence has practical applications in analyses of data coming from proteins and DNA. The unfolding of proteins offers a second parameter of configuration over time, while tangled DNA may have a second parameter of curvature. The concluding argument of this thesis is that using the accumulated persistence function in conjunction with the persistent betti number function provides a more accurate representation of two-dimensional persistence than the PBN heat map alone.
2

Algorithms for Multidimensional Persistence / Algoritmer för Multidimensionell Persistens

Gäfvert, Oliver January 2016 (has links)
The theory of multidimensional persistence was introduced in a paper by G. Carlsson and A. Zomorodian as an extension to persistent homology. The central object in multidimensional persistence is the persistence module, which represents the homology of a multi filtered space. In this thesis, a novel algorithm for computing the persistence module is described in the case where the homology is computed with coefficients in a field. An algorithm for computing the feature counting invariant, introduced by Chachólski et al., is investigated. It is shown that its computation is in general NP-hard, but some special cases for which it can be computed efficiently are presented. In addition, a generalization of the barcode for persistent homology is defined and conditions for when it can be constructed uniquely are studied. Finally, a new topology is investigated, defined for fields of characteristic zero which, via the feature counting invariant, leads to a unique denoising of a tame and compact functor. / Teorin om multidimensionell persistens introduserades i en artikel av G. Carlsson och A. Zomorodian som en generalisering av persistent homologi. Det centrala objektet i multidimensionell persistens är persistensmodulen, som representerar homologin av ett multifilterat rum. I denna uppsats beskrivs en ny algoritm för beräkning av persistensmodulen i fallet där homologin beräknas med koefficienter i en kropp. En algoritm för beräkning av karaktäristik-räknings-invarianten, som introducerade av Chachólski et al., utforskas och det visar sig att dess beräkning i allmänhet är NP-svår. Några specialfall för vilka den kan beräknas effektivt presenteras. Vidare definieras en generalisering av stäckkoden för persistent homologi och kraven för när den kan konstrueras unikt studeras. Slutligen undersöks en ny topologi, definierad för kroppar av karaktäristik noll, som via karaktäristik-räknings-invarianten leder till en unik avbränning.

Page generated in 0.0982 seconds