An Efficient Algorithm for 1-Dimensional (Persistent) Path Homology.
Tamal K. DeyTianqi LiYusu WangPublished in: SoCG (2020)
Keyphrases
- dynamic programming
- learning algorithm
- computationally efficient
- computational cost
- computational complexity
- preprocessing
- detection algorithm
- cost function
- objective function
- k means
- theoretical analysis
- optimal solution
- probabilistic model
- sequence alignment
- recognition algorithm
- path planning
- optimal path
- matching algorithm
- optimization algorithm
- high accuracy
- search space
- decision trees