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 Classified Model for DNA Sequences

The Mathematical Models on the Classificationof The DNA Sequences

Structure Matrix Based Similarity Model for DNA Sequences

Scaling behaviors of CG clusters in coding and noncoding DNA sequences

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

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

A new measure for similarity searching in DNA sequences

[Study of Numerical Mapping Methods for DNA Sequences].

DNA Computing in Analysis of Cases

Understanding of Genetic Code Degeneracy and New Way of Classifying of Protein Family: A Mathematical Approach

The Matrix Method of Representation, Analysis and Classification of Long Genetic Sequences

A New Method to Digitize DNA Sequence

Application and Comparison of Machine Learning and Database-Based Methods in Taxonomic Classification of High-Throughput Sequencing Data

Microbial communities DNA sequences classification based on transition matrix

A Classification Method of DNA Sequence Based on Fisher Discriminant Analysis

An improved alignment-free model for dna sequence similarity metric

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

Biological Sequence Classification: A Review on Data and General Methods

Analysis and Classification of DNA-binding Sites in Single-Stranded and Double-Stranded DNA-binding Proteins Using Protein Information.

Analysis of DNA Sequence Pattern Using Probabilistic Neural Network Model

A Novel Analysis Model for Dna Sequences