Abstract:Background DNA Clustering is an important technology to automatically find the inherent relationships on a large scale of DNA sequences. But the DNA clustering quality can still be improved greatly. The DNA sequences similarity metric is one of the key points of clustering. The alignment-free methodology is a very popular way to calculate DNA sequence similarity. It normally converts a sequence into a feature space based on words’ probability distribution rather than directly matches strings. Existing alignment-free models, e.g. k-tuple, merely employ word frequency information and ignore many types of useful information contained in the DNA sequence, such as classifications of nucleotide bases, position and the like. It is believed that the better data mining results can be achieved with compounded information. Therefore, we present a new alignment-free model that employs compounded information to improve the DNA clustering quality. Results This paper proposes a Category-Position-Frequency (CPF) model, which utilizes the word frequency, position and classification information of nucleotide bases from DNA sequences. The CPF model converts a DNA sequence into three sequences according to the categories of nucleotide bases, and then yields a 12-dimension feature vector. The feature values are computed by an entropy based model that takes both local word frequency and position information into account. We conduct DNA clustering experiments on several datasets and compare with some mainstream alignment-free models for evaluation, including k-tuple, DMk, TSM, AMI and CV. The experiments show that CPF model is superior to other models in terms of the clustering results and optimal settings. Conclusions The following conclusions can be drawn from the experiments. (1) The hybrid information model is better than the model based on word frequency only. (2) For DNA sequences no more than 5000 characters, the preferred size of sliding windows for CPF is two which provides a great advantage to promote system performance. (3) The CPF model is able to obtain an efficient stable performance and broad generalization.

The Mathematical Models on the Classificationof The DNA Sequences

The Classified Model for DNA Sequences

Structure Matrix Based Similarity Model for DNA Sequences

A Novel Model for DNA Sequence Similarity Analysis Based on Graph Theory

[Study of Numerical Mapping Methods for DNA Sequences].

One novel representation of DNA sequence based on the global and local position information

A Quantum Chemical Convolutional Neural Network Model for Predicting Thermodynamics and Kinetics of DNA Molecules from Sequences

A Novel Visualization of DNA Sequences, Reflecting GC-Content

Representation Of Dna Sequences With Multiple Resolutions And Bp Neural Network Based Classification

Analysis of DNA Sequence Pattern Using Probabilistic Neural Network Model

A new measure for similarity searching in DNA sequences

A Dynamic 3d Graphical Representation for Rna Structure Analysis and Its Application in Non-Coding Rna Classification

DNA Computing in Analysis of Cases

Numerical Encoding of DNA Sequences by Chaos Game Representation with Application in Similarity Comparison.

DNA Computer Principle, Advances and Difficulties (i):Biological Computing System and Its Applications to Graph Theory

A Novel Analysis Model for Dna Sequences

The DNA Computing Based on Triple Helix Nucleic Acid

Similarity Analysis of DNA Sequences Based on Average Mutual Information

Long-range Correlation Properties in Bacteria DNA Sequence

An improved alignment-free model for dna sequence similarity metric

The Mechanism and Model of DNA Computing