A new feature selection strategy for K-mers sequence representation

Risultato della ricerca: Conference contribution

Abstract

DNA sequence decomposition into k-mers (substrings of length k) 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 compute sequence comparison 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 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 classification. Moreover, the presence of possible noisy features can also affect seriously the classification accuracy. 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 isbased on the Motif Independent Measure (MIM), an unbiased quantitative measure for DNA sequence specificity that we have recently introduced in the literature. Resultscomputed on three public datasets using the Support vector machine classifier, show the effectiveness of the proposed feature selection method
Lingua originaleEnglish
Titolo della pubblicazione ospiteComputational Intelligence Methods for Bioinformatics and Biostatistics, CIBB 2014
Pagine1-6
Numero di pagine6
Stato di pubblicazionePublished - 2014

    Fingerprint

Cita questo

Lo Bosco, G. (2014). A new feature selection strategy for K-mers sequence representation. In Computational Intelligence Methods for Bioinformatics and Biostatistics, CIBB 2014 (pagg. 1-6)