A Novel K-Word Relative Measure for Sequence Comparison.

Jie Tang,Keru Hua,Mengye Chen,Ruiming Zhang,Xiaoli Xie
DOI: https://doi.org/10.1016/j.compbiolchem.2014.10.007
IF: 3.737
2014-01-01
Computational Biology and Chemistry
Abstract:In order to extract phylogenetic information from DNA sequences, the new normalized k-word average relative distance is proposed in this paper. The proposed measure was tested by discriminate analysis and phylogenetic analysis. The phylogenetic trees based on the Manhattan distance measure are reconstructed with k ranging from 1 to 12. At the same time, a new method is suggested to reduce the matrix dimension, can greatly lessen the amount of calculation and operation time. The experimental assessment demonstrated that our measure was efficient. What's more, comparing with other methods' results shows that our method is feasible and powerful for phylogenetic analysis.
What problem does this paper attempt to address?