Vous êtes sur la page 1sur 2

11/04/2020 Travaux pratiques - Treemaps — Cours Cnam RCP216

Cours Cnam RCP216


P R É CÉDENT | S U I VANT | I N D EX

TABLE DES MATIÈRES


Travaux pratiques - Treemaps
Préambule
Références externes utiles : Cours - Introduction

Installation de Spark
Téléchargement et documentation Processing
Cours - Réduction du volume de
Les Treemaps ont été inventés par B. Schneiderman (Université du Maryland) en 1991. Il données
s’agit d’une technique de visualisation de grandes arborescences (systèmes de fichiers,
Travaux pratiques - Introduction
taxonomies, etc.). Depuis ce premier travail, de nombreux perfectionnements ont été apportés
Spark et Scala
et cette méthode se diffuse progressivement dans l’industrie (du Web, en particulier).
Cours - Réduction de l’ordre de
complexité
Exercice 1 - Premier exemple
Travaux pratiques - Manipulation
données numériques. Exécution
Produire le treemap de l’arbre suivant :
d’applications

Cours - Recherche par similarité.


Application aux systèmes de
recommandation

Travaux pratiques - Echantillonna


Analyse en composantes principa

TP++ - Analyse factorielle


discriminante - Etape descriptive

Cours - Classification Automatiqu

Travaux pratiques - Classification


automatique avec k-means
Exercice 2 - Génération aléatoire d’arbre Cours - Fouille de données textue

Travaux pratiques - Fouille de don


Quelles structures de données sont utiles pour générer aléatoirement un arbre ?
textuelles
Quelles sont les informations à produire pour le dessin du treemap ?
TP++ - Traitement automatique d
Donner un algorithme qui produit ces information pour tous les sommets de l’arbre. langues avec Spark NLP

TP++ - Classification automatiqu


Exercice 3 - Algorithme de subdivision en largeur tweets avec des représentations
Word2Vec
On suppose résolu l’ex. précédent. Ecrire un premier programme Processing de dessin du Cours - Fouille de flux de donnée
treemap, où seule la largeur du rectangle du sommet père est partagée pour les sommets fils.
On fixera un espacement constant entre les rectangles : Travaux pratiques - Fouille de flux
données

Cours - Apprentissage supervisé


large échelle

Travaux pratiques - SVM linéaires

Cours - Fouille de graphes et rése


sociaux (1)

Travaux pratiques - Fouille de rés


sociaux, première partie

Cours - Fouille de graphes et rése


Exercice 4 - Subdivision en largeur et hauteur alternées (« slice and sociaux (2)
dice »)
Travaux pratiques - Fouille de rés
sociaux, deuxième partie
Modifier le programme précédent our que la subdivision alterne partage de la largeur puis
partage de la hauteur. C’est l’algorithme de départ de B. Schneiderman. Cours - Visualisation de graphes
réseaux sociaux

Travaux pratiques - Visualisation


graphes avec Gephi

Cours - Visualisation d’informatio


historique, applications, outils

Travaux pratiques - Introduction


Processing

cedric.cnam.fr/vertigo/Cours/RCP216/tpTreemaps.html 1/2
11/04/2020 Travaux pratiques - Treemaps — Cours Cnam RCP216

Cours - Visualisation d’informatio


Enjeux perceptifs

Travaux pratiques - Cartographie

Cours - Visualisation d’informatio


Représentations multidimensione

Travaux pratiques - Petits multipl

Cours - Visualisation d’informatio


Interaction

Travaux pratiques - Treemaps

Exercice 1 - Premier exemple

Exercice 2 - Génération aléatoir


Exercice 5 - Coloriage du treemap d’arbre

Exercice 3 - Algorithme de
En général, les couleurs des cases du treemap dépendent d’informations associées aux subdivision en largeur
sommets de l’arbre. Proposer une technique générique de coloriage.
Exercice 4 - Subdivision en larg
et hauteur alternées (« slice an
dice »)

Exercice 5 - Coloriage du treem

TP++ - Nuages de mots

RECHERCHE
Go

PRÉCÉDENT | SUIVANT | INDEX

MONTRER LE CODE SOURCE


© Copyright 2015, Michel Crucianu, Pierre Cubaud, Raphaël Fournier-S'niehotta, Marin Ferecatu - Cnam. Mis à jour le févr. 10, 2020.
avec Sphinx 2

cedric.cnam.fr/vertigo/Cours/RCP216/tpTreemaps.html 2/2