An Efficient Algorithm for Identifying Genomic Structural Inversion with Wide-spectrum of Length.
Yu GengZhongmeng ZhaoXingjian CuiRong ZhangTian ZhengXuanping ZhangJiayin WangPublished in: BIBE (2017)
Keyphrases
- learning algorithm
- experimental evaluation
- times faster
- np hard
- detection algorithm
- cost function
- computational complexity
- high accuracy
- optimal solution
- k means
- optimization algorithm
- computationally efficient
- improved algorithm
- preprocessing
- worst case
- matching algorithm
- clustering method
- segmentation algorithm
- theoretical analysis
- input data
- probabilistic model
- dynamic programming
- search space
- total length
- image reconstruction
- convergence rate
- convex hull
- computational cost
- hidden markov models
- significant improvement
- lower bound
- search algorithm
- data structure
- similarity measure