A novel part-wise template matching technique for DNA sequence similarity identification

Abstract

The amount of DNA data is growing exponentially because of enormous applications including gene therapy, new variety development, and evolutionary history tracking. Recently, chaos, kmer count, histogram, and deep learning-based alignment-free (AF) algorithms are widely used for DNA sequence analysis. However, these methods have either high time complexity, memory consumption, or low precision rate. Hence, an optimal solution is needed. Therefore, in this research, a part-wise template matching-based novel similarity feature vector is extracted. Based on this vector, a phylogenetic tree is generated. The method is tested on two benchmark and four standard datasets and compared with recent existing studies. The method achieves 100% accuracy, consumes 10 to 70 times less memory than existing studies, and achieves top-rank benchmark results. Moreover, the required time of this method is very close to the existing best methods. Therefore, in real-time scenarios, industries can use this method with a great level of reliability.