A low-polynomial algorithm for assembling clusters of orthologous groups from intergenomic symmetric best matches.
David M. KristensenLavanya KannanMichael K. ColemanYuri I. WolfAlexander SorokinEugene V. KooninArcady R. MushegianPublished in: Bioinform. (2010)
Keyphrases
- computational complexity
- detection algorithm
- k means
- preprocessing
- expectation maximization
- np hard
- objective function
- matching algorithm
- optimization algorithm
- computational cost
- dynamic programming
- learning algorithm
- probabilistic model
- input data
- segmentation algorithm
- search space
- optimal solution
- worst case
- cost function
- cluster analysis
- density based clustering algorithm