%\section{Thème 4 : Apprentissage par Analogie}
{\it Participants : R. Kanawati et H. Karoui.}

Le carré analogique met en relation quatre objets $A,  B, C$ et $D$ avec l'interprétation suivante : \emph{B est à A ce que D est à C}. Dans beaucoup de domaines où des problèmes similaires acceptent des solutions similaires, le carré analogique peut être mis à profit pour résoudre de nouveaux problèmes à partir de problèmes similaires déjà résolus. C'est le principe même de la méthodologie du raisonnement à partir de cas (RàPC). Les systèmes RàPC classiques reposent, pour la plupart sur le fait d'avoir préalablement un ensemble de cas résolus (un cas étant un couple problème, solution). Nos recherches explorent une nouvelle approche, que nous appelons  RàPC guidée par les données, dont l'objectif est de proposer des méthodes automatiques de construction et de maintenance des bases de cas.    

\subsection{Les axes de recherche}
Trois principaux axes de recherche complémentaires sont explorés :
\begin{itemize}
\item Conception de systèmes RàPC guidés par les données. Dans ce type de systèmes la résolution de nouveaux problèmes peut se faire à partir des cas déjà résolus (i.e base de cas sources) mais aussi en explorant des données brutes décrivant l'activité cible. Des méthodes de coordination et de coopération entre les deux composants (base de cas et base de données) du système sont à définir et à évaluer. 
\item RàPC et traitement de séquence. Dans beaucoup de systèmes auxquels nous nous intéressons, les données décrivant l'activité du système sont de nature séquentielle ou temporelle (i.e. navigation sur le web). Il est nécessaire de proposer des techniques performantes pour faciliter le raisonnement à partir de cas sous forme de séquences. Les problèmes majeurs dans ce contexte sont l'indexation des séquences et le calcul efficace des similarités entre des séquences  de taille variable.
\item RàPC coopératif. Etant donné un ensemble distribué de systèmes RàPC homogènes, le problème ici est de définir des stratégies de coopération et d'échange de connaissance et d'information  entre ces systèmes afin d'améliorer les performances individuelles de chaque système. Deux sous-problèmes sont à traiter dans ce contexte : 1) déterminer la nature des objets à échanger entre les systèmes coopérants (des cas de solutions de problèmes, de méthodes de résolution, ou des données brutes) et 2) doter chaque système de la capacité de choisir, en fonction du problème à résoudre, un comité des autres systèmes les plus aptes à résoudre le problème cible. 
\end{itemize}

\subsubsection{Domaines d'applications}
Deux types, reliés, d'applications sont étudiés :
\begin{description}
\item Construction d'hypermédia adaptatif. Le principe est d'adapter la structure d'un hypermédia (ex. un site web) en fonction des objectifs recherchés d'un des acteurs du système cible. Une première application consiste à aider un utilisateur à naviguer dans un site web en lui proposant des raccourcis. Une autre application consiste à reconnaître l'objectif d'un internaute naviguant dans un site de commerce électronique afin de guider la politique de vente. 

\item Outils coopératifs pour l'accès intelligent à l'information distribuée. L'objectif est de permettre à un groupe organisé d'utilisateurs de partager d'une manière implicite, leurs expériences de recherche d'information. Plusieurs systèmes ont été développés : systèmes de partage de signets web, moteur de recherche sur le web orienté communauté où les résultats des recherches sont triés selon le profil du groupe et enfin système de partage et de recommandation de références bibliographiques. Les trois systèmes cités ci-dessus sont conçus selon une architecture distribuée de type égal-à-égal.
\end{description}

\subsection{Résultats significatifs}
\begin{itemize}
\item Définition et validation d'une architecture générale d'un système RàPC guidée par les données \cite{Malek:2005zp}.
\item Proposition et validation d'un système hybride RàPC connexionniste pour la prédiction  de séquence \cite{zehraoui04a}. 
\item Proposition et validation préliminaire d'une approche de formation de comité dans un système RàPC coopératif \cite{karoui06b}.
\item Réalisation d'un moteur de recherche sur le Web orienté communauté \cite{Kanawati:2005lf}.
\end{itemize}

\subsection{Perspectives de recherche}
A court terme nous envisageons de concentrer nos activités sur l'axe de l'apprentissage coopératif. De nouvelles approches d'identification de communautés d'experts dans un système RàPC distribué sont à l'étude. Des techniques combinant les systèmes de réputation et les communautés web sont particulièrement visées (stage master recherche de Merouan Lafer). 
Une étude comparative des différents niveaux de coopération et des politiques de coordination dans un système RàPC distribué est aussi envisagé. 
Un autre axe consiste à élaborer des algorithmes répartis efficaces pour le calcul de similarité des objets complexes (séquence et graphes). 

Sur le plan applicatif, nous continuons de développer des outils coopératifs pour l'accès à l'information distribuée en mettant l'accent sur la problématique difficile de l'interopérabilité entre des outils hétérogènes (en terme de tâches). Ceci nécessite de définir un modèle abstrait de l'activité de recherche d'information qui devrait permettre de passer l'expérience concrète capturé par un outil, pour améliorer les résultats obtenus par d'autres outils.

A long terme, un environnement logiciel intégrant un support pour la collaboration indirecte et directe (i.e. type collecticiel) sera considéré.