Acceleration of sequence clustering using longest common subsequence filtering.
Youhei NamikiTakashi IshidaYutaka AkiyamaPublished in: BMC Bioinform. (2013)
Keyphrases
- longest common subsequence
- similarity function
- biological sequences
- dynamic time warping
- finite automata
- similarity measure
- k means
- edit distance
- approximation algorithms
- clustering algorithm
- subsequence matching
- self organizing maps
- optimal solution
- cluster analysis
- unsupervised learning
- sequence matching
- regular expressions
- data points
- pairwise