Extraction et gestion des connaissances : EGC`2006

Revue des Nouvelles Technologies de l’Information
Sous la direction de Djamel A. Zighed et Gilles Venturini
RNTI-E-6
Extraction
et gestion des connaissances :
EGC'2006
Rédacteurs invités :
Gilbert Ritschard
(Département d’économétrie, Université de Genève)
Chabane Djeraba
(LIFL, Université des Sciences et Technologies de Lille)
Volume II
CÉPADUÈS-ÉDITIONS
111, rue Vauquelin
31100 TOULOUSE – France
Tél. : [phone] – Fax : [phone]
(de l’étranger ) + 33 5 61 40 57 36 – Fax : + 33 5 61 41 79 89
www.cepadues.com
courriel : [e-mail]

© CEPAD 2006
Dépôt légal : janvier 2006
ISBN : 2.85428.718.5
Le code de la propriété intellectuelle du 1er juillet 1992 interdit expressément la photocopie
à usage collectif sans autorisation des ayants droit. Or, cette pratique en se généralisant
provoquerait une baisse brutale des achats de livres, au point que la possibilité même pour les
auteurs de créer des œuvres nouvelles et de les faire éditer correctement serait alors menacée.
Nous rappelons donc que toute reproduction, partielle ou totale, du présent ouvrage est
interdite sans autorisation de l'éditeur ou du Centre français d'exploitation du droit de copie
(CFC – 3, rue d'Hautefeuille – 75006 Paris).
N° éditeur : 71800
Chez le même éditeur
RNTI-Revue des Nouvelles Technologies de l'Information
Sous la direction de Djamel A. Zighed et Gilles Venturini
n°1 : Entreposage fouille de données
E1 : Mesures de qualité pour la fouille de données
E2 : Extraction et gestion des connaissances EGC 2004
C1 : Classification et fouille de données
E3 : Extraction et gestion des connaissances EGC 2005
B1 : 1re Journée Francophone sur les Entrepôts de Données
et l’Analyse en ligne EDA 2005
E4 : Fouille de données complexes
E5 : Extraction des connaissances : Etat et perspectives
Ensemble composé de 2 volumes :
2 85428 722 3 (volume I)
2 85428 723 1 (volume II)

LE MOT DES DIRECTEURS DE LA COLLECTION RNTI
Chères Lectrices, Chers Lecteurs,
La Revue des Nouvelles Technologies de l’Information existe depuis 2003 et vient de dé-
passer le cap de 3800 pages de publications dans les domaines liés à l’Extraction de connais-
sances à partir des Données (ECD), la Fouille de données (FD), la Gestion des connaissances
(GC). Cette revue a pour objectif d’être un outil de communication de très grande qualité et
ouvert à tous. A ce titre, RNTI accueille deux types de numéros :
– des numéros à thème faisant l’objet d’un appel à communication. Chaque numéro à
thème est édité par un ou plusieurs rédacteurs en chef invités. Un comité de programme
spécifique d’une quinzaine de personne est formé à cette occasion. Plusieurs numéros
sont ainsi en cours de finalisation et seront disponibles début 2006 (Visualisation en
extraction des connaissances, P. Kuntz, F. Poulet ; Systèmes d’information pour l’aide
à la décision en ingénierie système, A. Kenchaf). Est également paru tout récemment
un numéro spécial sur la fouille de données complexes (O. Boussaid, P. Gançarski, F.
Masséglia, B. Trousse),
– des actes de conférences sélectives garantissant une haute qualité des articles (nous de-
mandons, par exemple, à ce que trois relecteurs émettent un avis sur les articles soumis).
Ainsi le numéro a concerné les actes de EDA’2005 (F. Bentayeb, O. Boussaïd,
J. Darmont, S. Loudcher).
Aujourd’hui nous avons donc le plaisir d’accueillir pour la troisième fois ce numéro consa-
cré à la conférence EGC. Nous tenons à remercier les organisateurs de cette conférence pour
la confiance qu’ils accordent à cette revue. Nous adressons en particulier toutes nos chaleu-
reuses félicitations à Gilbert Ritschard qui a beaucoup œuvrer pour la qualité de ce numéro
EGC’2006, à la fois du point de vue scientifique comme président du comité de programme et
du point de édition comme rédacteur invité.
Nous espérons vivement que ce numéro vous donnera à toutes et à tous une entière sa-
tisfaction. Pour tout renseignement, nous vous invitons à consulter notre site Web et à nous
contacter. En particulier, nous sommes à votre écoute pour toute proposition de nouveaux nu-
méros spéciaux.
Djamel A. Zighed et Gilles Venturini.
http ://www.antsearch.univ-tours.fr/rnti
iii
RNTI- -
B1

iv

PRÉFACE
La sélection d’articles publiés dans le présent recueil constitue les actes des sixièmes jour-
nées Extraction et Gestion des Connaissances (EGC’2006) qui se sont tenues à Lille du 17 au
20 janvier 2006.
Les conférences EGC ambitionnent de regrouper chercheurs, industriels et utilisateurs
francophones issus des communautés Bases de Données, Apprentissage, Représentation des
Connaissances, Gestion de Connaissances, Statistique et Fouille de données. Aujourd’hui, de
grandes masses de données structurées ou semi-structurées sont accessibles dans les bases de
données d’entreprises, d’administrations ainsi que sur la toile. Aussi les entreprises et admi-
nistrations ont-elles besoin de méthodes et d’outils capables de les acquérir, de les stocker,
de les représenter, de les indexer, de les intégrer, de les classifier, d’extraire les connaissances
pertinentes pour les décideurs et de les visualiser. Pour répondre à cette attente, de nombreux
projets de recherche se développent autour de l’extraction de connaissances à partir de don-
nées (Knowledge Discovery in Data), ainsi que sur la gestion de connaissances (Knowledge
Management). Les articles réunis dans ce numéro spécial de RNTI rendent compte des déve-
loppements les plus récents dans les multiples disciplines concernées par cette double problé-
matiques, ainsi que du déploiement de méthodes d’extraction et de gestion des connaissances
par des spécialistes d’entreprises.
En particulier on constate dans les travaux rapportés ici une place grandissante accordée
aux formes diverses que peuvent prendre tant les données que les connaissances et à la néces-
sité de structurer les informations pour mieux les appréhender. Ainsi, les données considérées
vont de données numériques classiques aux données symboliques, au multi-média, des images
aux textes, de données statiques aux séquences et flots dynamiques. Les connaissances s’ex-
priment quant à elles en termes de structure, de sémantique, d’ontologies, de règles, etc. On
constate également que, dans le processus de gestion, les connaissances extraites deviennent
à leur tour des données qu’il s’agit de maîtriser et d’exploiter efficacement pour l’action et la
prise de décisions. On relève également l’émergence de nouveaux domaines d’application qui
de la gestion d’entreprise, des télécommunications ou du biomédical s’étendent aux domaine
juridique, au domaine social, à la chimie, aux sciences du vivant, au contrôle de l’environne-
ment et du territoire, ou encore à la gestion industrielle pour n’en citer que quelques uns.
Les articles sont regroupés en chapitres. Les regroupements ont été faits soit selon la pro-
blématique abordée (gestion des connaissances, indexation, ontologies, sémantique, apprentis-
sage, règles d’association, visualisation) ou selon le type de données considérées (complexes
et/ou volumineuses, séquences, textes). Un chapitre est plus spécifiquement consacré aux ap-
plications, et un autre rend compte des logiciels démontrés pendant les journées. En raison
de la forte interrelation entre les thèmes, les regroupements comprennent cependant une part
d’arbitraire, la plupart des articles ayant leur place dans plusieurs chapitres.
Le recueil inclut également les résumés des conférences des invités prestigieux que sont
Heikki Mannila, l’un des pères de l’extraction de motifs fréquents, Gilbert Saporta statisticien
mondialement connu et expert de l’apprentissage statistique et Michael Ley le fondateur du
célèbre site de référence bibliographique DBLP.
v