nGIA: A novel Greedy Incremental Alignment based algorithm for gene sequence clustering.
Zhen JuHuiling ZhangJintao MengJingjing ZhangJianping FanYi PanWeiguo LiuXuelei LiYanjie WeiPublished in: Future Gener. Comput. Syst. (2022)
Keyphrases
- k means
- dynamic programming
- computational complexity
- single pass
- sequence alignment
- learning algorithm
- incremental version
- detection algorithm
- clustering method
- data clustering
- objective function
- incremental algorithms
- hierarchical clustering
- probabilistic model
- hill climbing
- multiple alignment
- incremental clustering
- greedy algorithms
- locally optimal
- multiple sequence alignment
- search algorithm
- search space
- worst case
- incremental learning
- greedy algorithm
- evolutionary algorithm
- np hard
- segmentation algorithm
- simulated annealing