A simple and optimal algorithm for strict circular seriation.
Mikhael CarmonaVictor ChepoiGuyslain NavesPascal PréaPublished in: CoRR (2022)
Keyphrases
- dynamic programming
- learning algorithm
- optimal solution
- worst case
- computational cost
- cost function
- objective function
- times faster
- detection algorithm
- optimization algorithm
- high accuracy
- np hard
- significant improvement
- experimental evaluation
- state space
- simulated annealing
- k means
- computational complexity
- clustering method
- matching algorithm
- closed form
- convergence rate
- recognition algorithm
- spectral methods
- optimality criterion
- locally optimal
- optimal parameters
- optimal strategy
- globally optimal
- graph model
- segmentation algorithm
- search space