A New Feature Selection Methodology for K-mers Representation of DNA Sequences

Giosue' Lo Bosco, Luca Pinello, Giosué Lo Bosco

Risultato della ricerca: Conference contribution

8 Citazioni (Scopus)

Abstract

DNAsequence decomposition into k-mers and their frequency counting, defines a mapping of a sequence into a numerical space by a numerical feature vector of fixed length. This simple process allows to compare sequences in an alignment free way, using common similarities and distance functions on the numerical codomain of the mapping. The most common used decomposition uses all the substrings of a fixed length k making the codomain of exponential dimension. This obviously can affect the time complexity of the similarity computation, and in general of the machine learning algorithm used for the purpose of sequence analysis.Moreover, the presence of possible noisy features can also affect the classificationaccuracy. In this paper we propose a feature selection method able to select the most informative k-mers associated to a set of DNA sequences. Such selection is based on the Motif Independent Measure (MIM), an unbiased quantitative measure for DNA sequence specificity that we have recently introduced in the literature. Results computed on publicdatasets show the effectiveness of the proposed feature selection method
Lingua originaleEnglish
Titolo della pubblicazione ospiteComputational Intelligence Methods for Bioinformatics and Biostatistics
Pagine99-108
Numero di pagine10
Stato di pubblicazionePublished - 2015

Serie di pubblicazioni

NomeLECTURE NOTES IN COMPUTER SCIENCE

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • ???subjectarea.asjc.1700.1700???

Fingerprint Entra nei temi di ricerca di 'A New Feature Selection Methodology for K-mers Representation of DNA Sequences'. Insieme formano una fingerprint unica.

Cita questo