Pseudo K-tuple nucleotide composition

The Pseudo K-tuple nucleotide composition or PseKNC, is a method for converting a nucleotide sequence (DNA or RNA) into a numerical vector so as to be used in pattern recognition techniques. Generally, the K-tuple can refer to a dinucleotide (when K=2) or a trinucleotide (when K=3). Depending on the instance, the technique can also be called PseDNC or PseTNC.

The method was derived from an analogous method in proteomics known as PseAAC (Pseudo Amino Acid Composition) that is applied to protein sequences.

Background

PseAAC

PseKNC was derived from an analogous method in proteomics known as PseAAC (Pseudo Amino Acid Composition). Previously, investigations either relied on sequential models for making predictions of certain protein properties (which, in its simplest case, just refers to the amino acid composition of the protein), or a discrete model which represents a vector of twenty elements, each of which represent the frequency of each amino acid in the protein sample. The discrete model, however, fails to account for sequence-order information. The PseACC model extends the 20-length vector in the discrete model with λ components, each of which in some way captures sequence-order information, and this vector becomes the basis for making predictions.

Analogous problem in genomics

Analogously, a discrete model of a nucleotide sequence based on its dinucleotide composition would lay involve a vector of 16 elements, the value of which one representing the frequency of each dinucleotide in the sequence:

D

=

[

f

(

A

A

)

f

(

A

C

)

⋯

f

(

T

T

)

]

T

{\displaystyle \mathbf {D} ={\begin{bmatrix}f(AA)f(AC)\cdots f(TT)\end{bmatrix}}^{\mathbf {T} }}

Where D is the DNA sequence, T is the transpose operator, and f(AA) is the normalized occurrence frequency of AA in the DNA sequence. A trinucleotide representation can be denoted as:

D

=

[

f

(

A

A

A

)

f

(

A

A

C

)

⋯

f

(

T

T

T

)

]

T

{\displaystyle \mathbf {D} ={\begin{bmatrix}f(AAA)f(AAC)\cdots f(TTT)\end{bmatrix}}^{\mathbf {T} }}

As can be seen, these discrete models fail to consider any global or long-range sequence-order information. To address this for both DNA and RNA sequences, the pseudo K-tuple nucleotide composition or PseKNC was proposed.