Discrete Morse Sandwich: Fast Computation of Persistence Diagrams for Scalar Data - An Algorithm and a Benchmark.
Pierre GuillouJules VidalJulien TiernyPublished in: IEEE Trans. Vis. Comput. Graph. (2024)
Keyphrases
- input data
- detection algorithm
- noisy data
- data sets
- data collection
- real valued time series
- particle swarm optimization
- simulated annealing
- dynamic programming
- preprocessing
- original data
- dimensional data
- synthetic data
- data reduction
- worst case
- computational complexity
- synthetic datasets
- training data
- data distribution
- attribute values
- optimization algorithm
- segmentation algorithm
- expectation maximization
- similarity measure
- optimal solution
- image data
- data points
- computational cost
- data analysis
- neural network
- database
- convex hull
- matching algorithm
- spatial data
- high dimensional data
- genetic algorithm
- probabilistic model
- np hard