PT  - JOURNAL ARTICLE
AU  - Yusei Kobori
AU  - Satoshi Mizuta
TI  - Similarity Estimation Between DNA Sequences Based on Local Pattern Histograms of Binary Images
AID  - 10.1101/016089
DP  - 2015 Jan 01
TA  - bioRxiv
PG  - 016089
4099  - http://biorxiv.org/content/early/2015/03/05/016089.short
4100  - http://biorxiv.org/content/early/2015/03/05/016089.full
AB  - Graphical representation of DNA sequences is one of the most popular techniques of alignment-free sequence comparison. In this article, we propose a new method for extracting features of DNA sequences represented by binary images, in which we estimate the similarity between DNA sequences by the frequency histograms of local bitmap patterns on the images. Our method has linear time complexity for the length of DNA sequences, which is practical even for comparison of long sequences. We tested five distance measures to estimate sequence similarities and found that histogram intersection and Manhattan distance are most appropriate for our method among them.