Tractatus: An Exact and Subquadratic Algorithm for Inferring Identical-by-Descent Multi-shared Haplotype Tracts.
Derek AguiarEric M. MorrowSorin IstrailPublished in: RECOMB (2014)
Keyphrases
- improved algorithm
- k means
- detection algorithm
- optimization algorithm
- computationally efficient
- high accuracy
- preprocessing
- experimental evaluation
- np hard
- cost function
- computational complexity
- matching algorithm
- simulated annealing
- optimal solution
- objective function
- knn
- times faster
- clustering method
- exact solution
- theoretical analysis
- neural network
- multi objective
- evolutionary algorithm
- similarity measure