Improving the algorithm of Bafna and Pevzner for the problem of sorting by transpositions: a practical approach.
Maria Emília Telles WalterMauro C. SobrinhoEugenia T. G. OliveiraLorena S. SoaresAdilton G. OliveiraThelmo E. S. MartinsTiago M. FonsecaPublished in: J. Discrete Algorithms (2005)
Keyphrases
- learning algorithm
- optimization algorithm
- k means
- high accuracy
- dynamic programming
- detection algorithm
- theoretical analysis
- improved algorithm
- data sets
- np hard
- computationally efficient
- times faster
- preprocessing
- computational complexity
- input data
- recognition algorithm
- space complexity
- segmentation algorithm
- experimental evaluation
- clustering algorithm
- machine learning
- graph cuts
- mobile robot
- classification algorithm
- convergence rate
- similarity measure