SCI6136 – Fouille de documents

Plan de cours (automne 2016)

Veuillez prendre note qu'un plan de cours à jour sera disponible en septembre 2017.


Description

Concepts et techniques pour l’extraction et l’organisation automatiques d’informations. Méthodes descriptives et prédictives pour l’analyse de corpus documentaires. Visualisation de l’info. Applications en sciences de l’info. (Préalables SCI6052 – Information documentaire numérique et SCI6055 - Traitement et analyse documentaires)

Objectifs

Objectif général

À titre d’objectif général, ce cours entend développer chez les étudiants les habiletés intellectuelles et techniques nécessaires à l’utilisation réfléchie de certains outils de fouille de documents dans le domaine des sciences de l’information. La réalisation de cet objectif implique que l’étudiant soit en mesure, au terme du cours, de témoigner de ses habilités à réaliser de manière concrète un certain nombre de tâches et d’opérations.

Objectifs spécifiques

Au terme de ce cours, les étudiants devront être en mesure :

  • d’identifier et de définir les principaux concepts de la fouille de documents;
  • de cerner les enjeux et les défis fondamentaux de ce domaine;
  • de distinguer les avantages et les inconvénients des principales approches de fouille;
  • d’analyser un corpus de documents textuels non structurés;
  • de maîtriser les principales opérations d’extraction et d’organisation automatiques d’informations;
  • d’évaluer des logiciels de fouille;
  • de comprendre les principales applications intégrant des processus d’extraction, d’organisation et de visualisation de l’information;
  • d’évaluer les avantages et les limites des applications de fouille;
  • de poser un regard critique sur l’utilisation des outils de fouille.

Méthodes pédagogiques

La majorité des cours seront divisés en deux parties :

  • Un volet plus théorique, sous forme d’exposés magistraux, de démonstrations de logiciels, de lectures et de discussions en groupe, portant sur les notions et techniques relatives à la matière étudiée. Lors de ces exposés, les étudiants sont invités à intervenir activement pour discuter de la matière au programme.
  • Un volet plus pratique, sous forme d’ateliers en laboratoire, visant à expérimenter les diverses techniques et les logiciels présentés. Ces ateliers, sous la supervision du responsable du cours, ont pour objectif d’approfondir certaines notions et de permettre à l’étudiant une prise de contact directe avec les techniques et les logiciels vus en classe.

Pour ce cours, la présentation des exposés magistraux sera soutenue par des documents PowerPoint. Cependant, ces documents ne sauraient en aucun cas remplacer les exposés magistraux. La maîtrise des concepts et des techniques abordés dans le cours repose principalement sur la présence et la participation aux exposés et aux ateliers en laboratoire. Les documents ne constituent donc que le support de diffusion pédagogique du contenu du cours. Dans les jours suivant chaque cours, les étudiants pourront télécharger ces documents à partir du site Web du cours. On y retrouvera aussi plusieurs ressources (textes, logiciels à télécharger, etc.) en lien avec la matière présentée dans le cours. Ce site Web servira aussi de lieu d’interaction entre le professeur et les étudiants. Il est donc fortement recommandé de consulter régulièrement ce site. En plus des documents relatifs à chaque cours, des textes et des informations supplémentaires en rapport avec la matière présentée en classe seront mis à la disposition des étudiants.

Contenu du cours

Ce cours vise à introduire les étudiants au domaine de la fouille de documents. Il s’insère dans une problématique générale liée à l’analyse et à la gestion informatisées des documents textuels. Au niveau théorique, nous présenterons les concepts fondamentaux, les enjeux, ainsi que les techniques principales du domaine de la fouille. Au niveau pratique, nous exposerons les principes et les fonctionnalités de quelques outils informatiques de fouille, dans leur application aux sciences de l’information. Plusieurs approches seront exposées et discutées (statistique, linguistique, etc.). Toutefois, un volet important du cours sera consacré au traitement numérique des documents textuels.

Le contenu du cours est de nature multidisciplinaire. Les théories et les concepts présentés proviennent de plusieurs disciplines (linguistique, informatique, science de l’information, etc.). Le cours ne présuppose cependant aucune connaissance approfondie dans des domaines autres que celui des sciences de l’information.

Le cours est divisé en trois volets thématiques principaux répartis inégalement durant la session :

  1. Introduction à la fouille de documents. La première partie du cours vise à introduire les étudiants au domaine de la fouille de documents. À cet égard, nous définirons et exposerons les concepts principaux et les enjeux fondamentaux de domaine. En outre, nous en distinguerons les différentes approches théoriques et en délimiterons les contextes d’application.

  2. Les principales techniques et méthodes de fouille de documents. La deuxième partie du cours présente les principales techniques et méthodes de fouille de documents. Nous présenterons et comparerons différentes approches d’extraction et d’organisation automatiques d’informations. Plus spécifiquement, nous exposerons différentes méthodes visant à assister le prétraitement, la transformation, la classification, la catégorisation et la visualisation des documents textuels.

  3. Les différentes applications de fouille de documents. Ce volet thématique sera traité dans la majorité des cours. Nous verrons comment les différents processus de fouille de documents peuvent être employés dans différentes applications. Nous présenterons et distinguerons aussi différentes catégories d’applications (description des documents, analyse thématique et identification automatique de thèmes, indexation automatique et repérage d’informations, extraction et découverte d’informations, analyse d’opinions, etc.).

Modalités d’évaluation

Pour réussir ce cours, il est essentiel d’assister aux exposés magistraux et de participer activement aux laboratoires (lors desquels vous pourrez débuter vos travaux pratiques). L’évaluation du niveau de compréhension des notions et de la maîtrise des habiletés techniques se fera au moyen de plusieurs évaluations.

Description détaillée de l’évaluation proposée
  1. Expérimentation en fouille de textes, présentation sous forme d’article scientifique (en équipe de deux)[80 %] :
    1. Partie 1. Définition de la problématique et revue de la littérature [25 %]
    2. Partie 2. Constitution d’un corpus [25 %]
    3. Partie 3. Expérimentation [30 %]
  2. Évaluation d’un logiciel (évaluation individuelle) [20 %].
Notation

La notation de ce cours est faite selon un système littéral où chaque lettre correspond à un nombre de points selon le barème suivant : (voir aussi le Guide de l'étudiant )

Lettre Signification Points Critères d’évaluation
A+ Excellent 4,3

La note A+ est réservée aux travaux excellents ou exceptionnels qui dépassent les exigences demandées.

La note A est accordée aux travaux excellents qui répondent exactement aux exigences demandées.

A 4,0
A− 3,7
B+ Très bon 3,3 La note B est accordée aux travaux qui répondent exactement aux exigences demandées, avec certaines corrections mineures.
B 3,0
B− 2,7
C+ Bon 2,3 La note C est accordée aux travaux qui répondent, dans l’ensemble, assez bien aux exigences demandées, avec quelques erreurs sans gravité majeure.
C 2,0
C− 1,7
D+ Passable 1,3 La note D est accordée aux travaux qui ne rencontrent qu’à moitié les exigences demandées ou qui comportent quelques erreurs graves.
D 1,0
E Échec 0,5 La note E est attribuée aux travaux qui ne répondent pas aux exigences demandées.
F 0,0 La note F est attribuée lorsqu’un travail ou un examen n’est pas remis ou lorsqu’un travail est remis après la date d’échéance fixée par le professeur, ou dans un cas de plagiat, copiage ou fraude.
Politiques

L’ensemble des politiques, règlements et directives énoncés dans le Guide de l'étudiant s’appliquent. Une attention particulière est à porter aux éléments suivants :

  • Règlement disciplinaire sur le plagiat ou la fraude concernant les étudiants. Tous les étudiants doivent prendre connaissance du document « Règlement disciplinaire sur le plagiat ou la fraude concernant les étudiants ».
  • Délais et dates de remise des travaux. Tout retard non justifié dans la remise d’un travail sera sanctionné : 5 % de la note maximale du travail retranchés par jour calendaire de retard, jusqu'à concurrence de 35 %. Le jour de la date prévue de la remise du travail ne compte pas. Le samedi et le dimanche ainsi que les jours fériés sont comptés. Au-delà de ce délai : note F (échec).
  • Qualité de la langue Un maximum de 10 % de la note globale d’un travail pourra être retranché pour la qualité de la langue.

Calendrier (sujet à changement)


Cours Date Contenu du cours Remarques
1 2016‑09‑05 Congé (Fête du travail)
2 2016‑09‑12 Présentation du plan de cours et des modalités d’évaluation, introduction à la fouille de donnée et de textes, présentation du modèle vectoriel pour le traitement des documents
3 2016‑09‑19 Les corpus de documents textuels
4 2016‑09‑26 La segmentation des documents textuels
5 2016‑10‑03 L’extraction du lexique, statistiques textuelles
6 2016‑10‑10 Congé (Action de grâce)
7 2016‑10‑17 Filtrage du lexique et pondération des unités textuelles discriminantes, extraction de termes complexes Remise de la partie 1
8 2016‑10‑24 Semaine de lecture
9 2016‑10‑31 Fouille de textes et analyse descriptive : la classification automatique des documents Remise de la partie 2
10 2016‑11‑07 Fouille de textes et analyse descriptive : la catégorisation automatique des documents
11 2016‑11‑14 Fouille de textes et analyse descriptive : la catégorisation automatique des documents
12 2016‑11‑21 Fouille de textes et analyse prédictive : la catégorisation automatique des documents Remise de l’évaluation
13 2016‑11‑28 Fouille de textes et analyse prédictive : la catégorisation automatique des documents
14 2016‑12‑05 Fouille de textes et analyse prédictive : la catégorisation automatique des documents
15 2016‑12‑08 La visualisation de l’information et l’avenir des technologies de fouille de documents Remise de la partie 3

Bibliographie sommaire

Voir le plan de cours au format PDF.

Documents (espace sécurisé)