Hap-seq: An Optimal Algorithm for Haplotype Phasing with Imputation Using Sequencing Data.
Dan HeBuhm HanEleazar EskinPublished in: J. Comput. Biol. (2013)
Keyphrases
- dynamic programming
- input data
- data sets
- worst case
- learning algorithm
- incomplete data
- computational complexity
- simulated annealing
- noisy data
- missing data
- matching algorithm
- information loss
- preprocessing
- data analysis
- cost function
- computational cost
- prior information
- spectral clustering
- database
- objective function
- optimization algorithm
- detection algorithm
- original data
- missing values
- data mining techniques
- exhaustive search
- synthetic datasets
- data points
- search space
- optimal solution
- data reduction
- greedy heuristic
- optimal strategy
- data distribution
- bit rate
- data collection
- knowledge discovery
- k means
- data structure