An algorithmic way to generate simplexes for topological data analysis

Krzysztof Rykaczewski, Piotr Wisniewski, Krzysztof Stencel

Research output: Contribution to journalConference articlepeer-review

Abstract

In this article we present a new algorithm for creating simplicial Vietoris-Rips complexes that is easily parallelizable using computation models like MapReduce and Apache Spark. The algorithm does not involve any computation in homology spaces.

Original languageEnglish
Pages (from-to)180-188
Number of pages9
JournalCEUR Workshop Proceedings
Volume1698
StatePublished - 2016
Externally publishedYes
Event25th International Workshop on Concurrency, Specification and Programming, CS and P 2016 - Rostock, Germany
Duration: Sep 28 2016Sep 30 2016

Keywords

  • Data analysis
  • Simplicial complex
  • Topology

Fingerprint

Dive into the research topics of 'An algorithmic way to generate simplexes for topological data analysis'. Together they form a unique fingerprint.

Cite this