De la veille à la gestion des connaissances ou la gestion stratégique de l’information en recherche Bernard DOUSSET dousset@irit.fr Professeur à l’Institut de Recherche en Informatique de Toulouse Equipe Systèmes d’Information Généralisés Université Paul Sabatier (Toulouse III)

Plan de la présentation Historique Définitions et buts La veille stratégique Les méthodes La plate-forme Etat de l’art Interactivité Travail en équipe Principe général Contribution en veille Sci. et Tech. en analyse textuelle en analyse exploratoire en visualisation Conclusion bilan perspectives 06/11/2006 CNRS Aquitaine - Limousin

Cycle de l’intelligence économique Veille stratégique Historique Historique Architecture Contribution Conclusion Définitions et buts Secteurs d’activité diffuser l’information endogène Connaissance valider et diffuser l’information exogène Connaissance Décideur synthétiser Connaissance Cycle de l’intelligence économique Informations élaborées analyser & interpréter diffusion restreinte mémoriser & organiser Scénarios élaborer Stratégie choisir Informations utiles évaluer & collecter Cibles déterminer & hiérarchiser Sources identifier & sélectionner 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Historique Définitions et buts Etudier l’environnement et l’évolution Des marchés Des coopérations Des alliances Des participations De l'innovation Des ruptures Des modes Des implantations Des transferts de technologie Des dépôts de brevets Des équipes de recherche De la terminologie Des bases documentaires Des publications De la publicité Des appels d'offres 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Historique La veille stratégique Le processus de veille stratégique comporte cinq phases : la sélection des données utiles : terminologie, dates, acteurs (auteurs, organismes, pays…) la préparation des données : pré-traitements : nettoyages [Zipf49], synonymies [Porter80] transformations : modèle de représentation des données [Salton89] l’analyse des données: classifications, règles d'associations, séquences, ... l’interprétation et l’évaluation : basées en grande partie sur les visualisations l’exploitation et donc la prise de décision 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Historique L’analyse de données Analyses multidimensionnelles Fondements : Spearman & Pearson dès 1904 Analyse canonique et ACP : [Hotteling35] Analyse des correspondances : [Hirschfeld35] et [Guttman41] Analyse procustéennes : [Schonemann65] En France Analyse Factorielle des Correspondances : [Benzécri73] Analyse de deux tableaux : [Lafosse85] Compléments en analyse procustéenne : [Fichet87] 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Historique Les classifications Classifications Taxonomie par CAH [Sokal63] Centres mobiles [Forgy65] Nuées dynamiques [Diday71] Partitionnements Itératifs : Minimisation de la coupure [KL70], [FM82] Spectraux : VP de la matrice de Laplace [Hall70], [Hagen91] Multi-niveaux : regroupement + itératif KMETIS [Karypis98] Stochastiques : Markov CLustering [Van Dongen00] 06/11/2006 CNRS Aquitaine - Limousin

Pourquoi un système interactif ? Historique Etat de l’art Contribution Conclusion Architecture Interactivité Pourquoi un système interactif ? En Amont de l’analyse l’interactivité sert à : mettre au point les équations de recherche évaluer les corpus (volume, pertinence, bruit) choisir et valider le ou les formats de sortie superviser la collecte du corpus contrôler les dictionnaires (forme et volume) choisir les filtres +, -, thématiques, ... valider les synonymies et l’indexation (Multi-termes) 06/11/2006 CNRS Aquitaine - Limousin

Pourquoi un système interactif ? Historique Etat de l’art Contribution Conclusion Architecture Interactivité Pourquoi un système interactif ? Pendant l’analyse elle permet de sélectionner et contrôler les matrices de croisement choisir des méthodes à déployer piloter ces méthodes (localement ou à distance) extraire les connaissances via les visualisations choisir des vues à conserver consulter les experts via le réseau restituer l’analyse au décideur 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Etat de l’art Contribution Conclusion Architecture Travail en équipe Connexions entre acteurs de la veille Documentaliste Décideur BD Web CD Serveur Expert Analyste 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Etat de l’art Contribution Conclusion Architecture Principe général Cooc Corpus 4 3 2 1' 1 Méta-données Méta 2° Niv. Dico 3 1 2 BD Web CD 3 D X 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en analyse textuelle Dictionnaire + ou - Extraction des dictionnaires Courbe de charge Dictionnaire de synonymes 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en analyse textuelle l’information explicite (exogène) l’information implicite (endogène) Maturité de l ’information L’information consciente collective (Mots-clés) L’information consciente individuelle (Free terms) L’information inconsciente collective (Segments) L’information inconsciente individuelle La terminologie émergente Les concepts émergents cohérence, simultanéité, consensus Les niveaux de l’information 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en analyse textuelle Détection des multi-termes Dictionnaire de mots vides Dictionnaire de multi-termes Dictionnaire de synonymes Seuil de détection statistique Traitement morphologique Traitement syntaxique Traitement statistique 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en analyse textuelle Croisements 2D Filtre positif ou négatif Dictionnaire de synonymes Matrice carrée Courbe de charge Matrice asymétrique 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en analyse textuelle Croisements 3D Dictionnaire de synonymes Filtre Troisième variable 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en analyse textuelle Parts de dépôts de brevets sur 20 ans 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en analyse textuelle Classes des dépôts de brevets 06/11/2006 CNRS Aquitaine - Limousin

en analyse exploratoire Historique Architecture Contribution Conclusion Contribution en analyse exploratoire pour le traitement des matrices proposition de plusieurs algorithmes de tris génération supervisée de matrices de croisement tableur 3D adapté aux matrices de grande taille (zooms 2 et 3D) pour les analyses multidimensionnelles visualisations interactives en 3D et 4 D synchronisation de cartes locales ou distantes visualisation de trajectoires et rotations procustéennes (AFCM) pour les classifications arbres hiérarchiques interactifs avec exportation des classes partitionnement de graphes, graphes de classes segmentation pour les cartes géographiques 06/11/2006 CNRS Aquitaine - Limousin

en analyse exploratoire Historique Architecture Contribution Conclusion Contribution en analyse exploratoire Algorithmes de tris de matrices Tri par classes de connexité Tri par blocs diagonaux 06/11/2006 CNRS Aquitaine - Limousin

en analyse exploratoire Historique Architecture Contribution Conclusion Contribution en analyse exploratoire Co-citations de brevets B’2 B’1 B1 B3 B2 06/11/2006 CNRS Aquitaine - Limousin

en analyse exploratoire Historique Architecture Contribution Conclusion Contribution en analyse exploratoire Analyse en composantes principales (ACP) s’applique aux données quantitative comme les tableaux individus x variables elle utilise un espace réduit de 2 à 4 D deux cartes en sont déduites celle des coordonnées des individus cercle de corrélation des variables Analyse en composantes principales (ACP) Cercle des corrélations Cartes des coordonnées en 4D Synchronisation 06/11/2006 CNRS Aquitaine - Limousin

en analyse exploratoire Historique Architecture Contribution Conclusion Contribution en analyse exploratoire Analyse factorielle des correspondances (AFC) s’applique aux données qualitatives comme les matrices binaires, de contingence, de cooccurrence c’est un ACP sur les profils elle ne génère qu’une carte la proximité entre modalités des deux variables a un sens on peut manipuler séparément la carte des colonnes et exporter son azimut sur la carte complète Analyse factorielle des correspondances (AFC) 06/11/2006 CNRS Aquitaine - Limousin

en analyse exploratoire Historique Architecture Contribution Conclusion Contribution en analyse exploratoire Analyse factorielle des correspondances multiple (AFCM) nous l’appliquons aux matrices de cooccurrences 3D la 3° variable est le plus souvent le temps L ’AFC peut être appliquée à un des tableaux (les autres sont projetés) à tous les tableaux empilés à la somme des tableaux ( cas statique) Chaque ligne est représentée par une série de points On peut tracer des trajectoires Analyse factorielle des correspondances multiple (AFCM) 06/11/2006 CNRS Aquitaine - Limousin

en analyse exploratoire Historique Architecture Contribution Conclusion Contribution en analyse exploratoire Analyse procustéenne (de Procuste ou Procrustes) Celui qui allonge en tirant, devenu le symbole de l’uniformité "Dans la légende grecque, Procruste est un bandit qui hante la route près d'Eleusis. Il invite des voyageurs, qu’il étend sur un des deux lits qui meublent son logis, l'un très long, l'autre très court. Si l'hôte est trop grand pour le petit lit, Procuste lui ampute les jambes, s'il occupe l'autre, Procuste l'étire jusqu'à ce qu’il cadre avec le lit." 06/11/2006 CNRS Aquitaine - Limousin

en analyse exploratoire Historique Architecture Contribution Conclusion Contribution en analyse exploratoire Analyse procustéenne Enlever: la translation moyenne la rotation moyenne l’homothétie moyenne G1 G2 G3 G4 G2 G3 Evolution non standard G1 G4 G4 06/11/2006 CNRS Aquitaine - Limousin

en analyse exploratoire Historique Architecture Contribution Conclusion Contribution en analyse exploratoire Classification ascendante hiérarchique (CAH) Classification ascendante hiérarchique (CAH) méthode non supervisée on a le choix de la distance (euclidienne, inf, sup, moy, …) elle part des éléments disjoints et agrège les plus proches elle construit des classes imbriquées la hiérarchie peut être représentée par un dendogramme plusieurs niveaux de coupure sont possibles Niveau de coupure à 8 classes Niveau de coupure à 4 classes 06/11/2006 CNRS Aquitaine - Limousin

en analyse exploratoire Historique Architecture Contribution Conclusion Contribution en analyse exploratoire Classification par partition CPP (Centres mobiles) supervisée k classes 1 représentant choix en 3D coloration icônes 4 classes 6 classes 06/11/2006 CNRS Aquitaine - Limousin

Mise en évidence de signaux faibles Historique Architecture Contribution Conclusion Contribution en visualisation Cartes géostratégiques faibles . Distribution linéaire Evolution de la coloration Choix d’une échelle non linéaire Sélection des données Mise en évidence de signaux faibles 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en visualisation Pondération par des données externes Carte en valeurs absolues Carte pondérée par la population Choix de la pondération Carte pondérée par le PNB Carte pondérée par la superficie 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en visualisation Vues partielles prédéfinies ou paramétrables Les cinq continents : Afrique, Asie, Amérique, ... Des sous continents : Amérique du sud, ... Des zones remarquables G7, Bassin méditerranéen, … Des zones d’influence économique, Des zones de prospection, ... Choix de la zone géographique Zones géographiques paramétrables 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en visualisation Etude de l’évolution par animation en fonction du temps: matrice PA-DP par défilement de chaque variable par sélection de groupes de variables en mode absolu ou relatif en fonction du codage en fonction du niveau de coupure (CAH) 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en visualisation Segmentation et importation de classes Carte en mode relatif : étude de tendances Pays non présents dans la dernière période Pays en récession . Pays en forte croissance Exportation d’une classification Effectifs des classes Niveau de coupure 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en visualisation Dessins de graphes Convergence rapide du placement des sommets Placement circulaire en fonction d’un tri Placement initial aléatoire . Algorithme de [Fruchterman91] Attraction : Répulsion : 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en visualisation Partitionnement MCL Graphe des classes Graphe partitionné Extraction des classes 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en visualisation Evolution d’un graphe I 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en visualisation Evolution d’un graphe II 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Contribution en visualisation Morphing de graphe Repère temporel 4 Repère temporel 3 Repère temporel 1 Repère temporel 3 temporel 4 temporel 2 temporel 1 Repère temporel 2 06/11/2006 CNRS Aquitaine - Limousin

CNRS Aquitaine - Limousin Historique Architecture Contribution Conclusion Conclusion Bilan Philosophie de notre plate-forme Tétralogie c’est un ensemble cohérent de prototypes inter-opérants, qui utilise un standard unique pour le format des données, son interface graphique est homogène, elle permet le partage des ressources et des méthodes via le réseau. Son utilisation en recherche support d’évaluation de méthodes, d’outils et de produits d’IE, vaste base d’exemples, à l’échelle, déjà analysés. Domaine d’application : la veille stratégique veille scientifique (scientométrie, indicateurs, évaluation) veille technologique (propriété industrielle, produits, procédés) veille économique (marchés, concurrents, substituts, …) 06/11/2006 CNRS Aquitaine - Limousin

De la veille à la gestion des connaissances ou la gestion stratégique de l’information en recherche Bernard DOUSSET dousset@irit.fr Professeur à l’Institut de Recherche en Informatique de Toulouse Equipe Systèmes d’Information Généralisés Université Paul Sabatier (Toulouse III)