Fouille de données du génome à l'aide de modèles de Markov cachés - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Fouille de données du génome à l'aide de modèles de Markov cachés

Résumé

We propose a new data mining method based on second-order hidden Markov models (HMM2) that implements a background model coupled with dedicated a posteriori decoding algorithms to extract DNA heterogeneities. An unsupervised training and a state splitting algorithm specify a HMM2 that observe fixed length sequences (k-mer and k-d-k mer) rather than nucleotides. The training process does not require any a priori knowledge. We tested this data mining method on the Actinomycete genomes (Streptomyces and Mycobacterium) and found many sequences that appear to be parts of the binding sites for transcriptional factors.
Fichier sous embargo
Fichier sous embargo
Date de visibilité indéterminée

Dates et versions

inria-00001213 , version 1 (05-04-2006)

Identifiants

  • HAL Id : inria-00001213 , version 1

Citer

Sébastien Hergalant, Bertrand Aigle, Pierre Leblond, Jean-François Mari. Fouille de données du génome à l'aide de modèles de Markov cachés. Extraction et Gestion de Connaissances - EGC 2005, Jan 2005, Paris/France, France. pp.141 -- 148. ⟨inria-00001213⟩
124 Consultations
1 Téléchargements

Partager

Gmail Facebook X LinkedIn More