A Similar Fragments Merging Approach to Learn Automata on Proteins - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

A Similar Fragments Merging Approach to Learn Automata on Proteins

Résumé

We propose here to learn automata for the characterization of proteins families to overcome the limitations of the position-specific characterizations classically used in Pattern Discovery. We introduce a new heuristic approach learning non-deterministic automata based on selection and ordering of significantly similar fragments to be merged and on physico-chemical properties identification. Quality of the characterization of the major intrinsic protein (MIP) family is assessed by leave-one-out cross-validation for a large range of models specificity. // Nous proposons d'apprendre des automates caractérisant des familles de protéines pour dépasser les limites des méthodes usuelles de Découverte de Motifs qui sont actuellement restreintes à des caractérisations par positions. Nous introduisons ainsi une nouvelle approche heuristique permettant d'apprendre des automates non déterministes, basée sur la sélection, le tri et la fusion de fragments significativement similaires, ainsi que sur l'identification de propriétés physico-chimiques. La qualité de caractérisation de la famille de protéines MIP (major intrinsic protein) est attestée par validation croisée de type leave-one-out pour différents niveaux de spécificité des modèles.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
PI-1735.pdf (532.37 Ko) Télécharger le fichier

Dates et versions

inria-00000179 , version 1 (26-07-2005)

Identifiants

  • HAL Id : inria-00000179 , version 1

Citer

François Coste, Goulven Kerbellec. A Similar Fragments Merging Approach to Learn Automata on Proteins. [Research Report] PI 1735, 2005. ⟨inria-00000179⟩
68 Consultations
154 Téléchargements

Partager

Gmail Facebook X LinkedIn More