A new algorithm for "the LCS problem" with application in compressing genome resequencing data.
Richard BealTazin AfrinAliya FarheenDon AdjerohPublished in: BIBM (2015)
Keyphrases
- noisy data
- input data
- data sets
- detection algorithm
- data sources
- dynamic programming
- cost function
- database
- k means
- data collection
- knowledge discovery
- synthetic data
- np hard
- objective function
- learning algorithm
- worst case
- data reduction
- data structure
- original data
- raw data
- similarity measure
- data analysis
- computational complexity
- data mining techniques
- data points
- expectation maximization
- bayesian networks
- optimal solution
- search space
- preprocessing