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