Discrete Morse Sandwich: Fast Computation of Persistence Diagrams for Scalar Data - An Algorithm and A Benchmark.
Pierre GuillouJules VidalJulien TiernyPublished in: CoRR (2022)
Keyphrases
- input data
- detection algorithm
- data sets
- real valued time series
- learning algorithm
- computational complexity
- data analysis
- noisy data
- dynamic programming
- objective function
- similarity measure
- information loss
- synthetic data
- computational cost
- optimization algorithm
- data collection
- database
- dimensional data
- data distribution
- data points
- optimal solution
- feature selection
- data sources
- data structure
- synthetic datasets
- preprocessing
- knowledge discovery
- spectral clustering
- k means
- single scan
- continuous domains
- search space
- prior information
- spatial data
- cost function
- np hard
- particle swarm optimization
- data mining techniques
- worst case