A Simple and Optimal Algorithm for Strict Circular Seriation.
Mikhael CarmonaVictor ChepoiGuyslain NavesPascal PréaPublished in: SIAM J. Math. Data Sci. (2023)
Keyphrases
- dynamic programming
- optimal solution
- experimental evaluation
- learning algorithm
- k means
- worst case
- computational cost
- optimization algorithm
- np hard
- significant improvement
- expectation maximization
- detection algorithm
- recognition algorithm
- cost function
- globally optimal
- preprocessing
- tree structure
- locally optimal
- string matching
- optimal parameters
- data clustering
- times faster
- matching algorithm
- segmentation algorithm
- simulated annealing
- dimensionality reduction
- computational complexity