Une introduction à l’Apprentissage par Renforcement Relationnel (ARR)

Mon, 10 Nov 2008 00:00:00 +0000

L’apprentissage par renforcement relationnel (ARR) a émergé comme une alternative aux limites de l’apprentissage par renforcement (AR). Alors que la représentation de l’espace d’état est classiquement basée sur une représentation propositionnelle, l’ARR offre une représentation plus riche de ce dernier par sa description sous forme relationnelle. La combinaison de la programmation logique inductive et de l’apprentissage par renforcement offre ainsi la possibilité de s’abstraire du but poursuivi à l’instant courant. Elle permet par conséquent d’utiliser des algorithmes s’appuyant sur la structure relationnelle de l’espace d’état pour généraliser les résultats appris. Ce document tente de présenter les grands principes de l’ARR.

Mots clés : Relational Reinforcement Learning(RRL), ARR, Abstraction, Généralisation, Réutilisation..

Télécharger

Une introduction à la construction et à l’utilisation des Arbres de Suffixes

Mon, 10 Nov 2008 00:00:00 +0000

Travailler sur de grandes chaines de caractères et traiter celles-ci aﬁn d’en extraire les motifs récurrents par correspondance exacte ou approchée est un travail aujourd’hui courant pour les chercheurs en Sciences de la Vie ou en fouille de données. Si l’on ne considère que la base de données GenBank, la taille et le nombre des séquences qui y sont stockées doubles tous les 16 mois. Cette augmentation nécessite par conséquent le développement de méthodes à même de répondre rapidement à de nombreuses requêtes sur des séquences toujours plus grandes, éventuellement distantes. Les arbres de suffixes sont une structure de données à même d’offrir une réponse rapide à des requetes s’apparentant à la recherche de motifs au sein d’une chaine de caractères.

Mots clés : Suffix Tree, Algorithme de Ukkonen, Algorithme de Hunt,TDD (Top-Down Disk-Based technique), recherche de motifs.

Télécharger

Arbres De Suffixes | Cédric Herpson

Une introduction à l’Apprentissage par Renforcement Relationnel (ARR)

Une introduction à la construction et à l’utilisation des Arbres de Suffixes