Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Comparison in Barcode and Computing Time for Persistent Homology Applied to a Subset of a Point Cloud
2022 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Jämförelse i streckkod och beräkningstid för beständig homologi applicerat på en delmängd av ett punktmoln (Swedish)
Abstract [en]

At the intersection of topology and computer science lies the field of topological data analysis(TDA). TDA uses the concept of persistence to identify low dimensional topological features of data embedded in high dimensions. We look at a specific tool in TDA called persistent homology for point cloud data, which modifies the classical theory of simplicial homology to study the topology of point clouds collected on some surface in RN. For a point cloud in RN, persistent homology allows us to compute a barcode for the data, a collection of intervals representing the changes in homology of an increasing simplicial complex based on the point cloud. We show, with a reformulation of a stability theorem, that we can significantly improve computational speed of an algorithm used to compute the persistent homology, with relatively little difference in the resulting barcode, by excluding points in the point cloud.

Place, publisher, year, edition, pages
2022. , p. 28
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kau:diva-90587OAI: oai:DiVA.org:kau-90587DiVA, id: diva2:1672293
Subject / course
Mathematics
Educational program
Mathematics Programme (180 ECTS credits)
Supervisors
Examiners
Available from: 2022-06-20 Created: 2022-06-19 Last updated: 2022-06-20Bibliographically approved

Open Access in DiVA

fulltext(704 kB)119 downloads
File information
File name FULLTEXT01.pdfFile size 704 kBChecksum SHA-512
0e67fc313e5434885bf7ad3c9d08fd4a7683e52b38ad3d246174f671b1d33433875d3262c5f33bd205c94928d42b8d83de95636524895a08cfc904444caaa734
Type fulltextMimetype application/pdf

Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 119 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 581 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf