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.

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

Fuzzy Recurrent Neural Network Modeling Based on Chaos DNA Genetic Algorithm

Gene Prediction by the Noise-Assisted MEMD and Wavelet Transform for Identifying the Protein Coding Regions

Analysis of DNA Sequence Pattern Using Probabilistic Neural Network Model

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

NeuralBeds: Neural embeddings for efficient DNA data compression and optimized similarity search

DNAHLM -- DNA sequence and Human Language mixed large language Model

The Mathematical Models on the Classificationof The DNA Sequences

ADRS-CNet: An adaptive dimensionality reduction selection and classification network for DNA storage clustering algorithms

A Wavelet-Based Feature Vector Model for DNA Clustering.

Nucleosome positioning based on DNA sequence embedding and deep learning

An improved alignment-free model for dna sequence similarity metric

Design of Multi-Competitors Winner-Take-All Neural Networks Based on DNA Strand Displacement for Molecular Pattern Recognition

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

Coding Region Prediction Based on a Universal DNA Sequence Representation Method

Molecular convolutional neural networks with DNA regulatory circuits

SaPt-CNN-LSTM-AR-EA: a hybrid ensemble learning framework for time series-based multivariate DNA sequence prediction

Limit and screen sequences with high degree of secondary structures in DNA storage by deep learning method

A Novel Numerical Representation for Proteins: Three-dimensional Chaos Game Representation and Its Extended Natural Vector

Use of 3D chaos game representation to quantify DNA sequence similarity with applications for hierarchical clustering

Protein-DNA Binding Residues Prediction Using a Deep Learning Model with Hierarchical Feature Extraction