A New Linear Time Algorithm to Compute the Genomic Distance Via the Double Cut and Join Distance.
Anne BergeronJulia MixtackiJens StoyePublished in: Structure Discovery in Biology: Motifs, Networks & Phylogenies (2010)
Keyphrases
- learning algorithm
- optimization algorithm
- computational complexity
- hamming distance
- experimental evaluation
- computational cost
- distance estimation
- neural network
- maximum distance
- weighted distance
- distance matrix
- distance transform
- distance function
- segmentation algorithm
- distance metric
- search space
- cost function
- recognition algorithm
- distance measure
- worst case
- dynamic programming
- np hard
- query processing
- clustering method
- upper bound
- query optimization
- tree structure
- matching algorithm
- high throughput
- high accuracy
- expectation maximization
- significant improvement
- average distance
- linear programming