Hap-seq: An Optimal Algorithm for Haplotype Phasing with Imputation Using Sequencing Data.
Dan HeBuhm HanEleazar EskinPublished in: RECOMB (2012)
Keyphrases
- dynamic programming
- missing values
- data sets
- incomplete data
- input data
- noisy data
- detection algorithm
- optimal solution
- data reduction
- missing data
- computational complexity
- data analysis
- worst case
- optimal path
- data sources
- database
- learning algorithm
- matching algorithm
- data collection
- probabilistic model
- preprocessing
- knowledge discovery
- optimization algorithm
- information loss
- data distribution
- training data
- data structure
- expectation maximization
- search space
- clustering method
- cost function
- spectral clustering
- similarity measure
- high dimensional
- evolutionary algorithm
- optimal parameters
- optimal strategy
- synthetic datasets
- neural network
- k means
- image segmentation
- prior information
- np hard
- semi supervised
- computational cost
- synthetic data
- objective function
- segmentation algorithm
- em algorithm
- association rules
- probability distribution