la visualisation
DESCRIPTION
La visualisation. Survol historique très bref. 6200 ans avant J. C. : Çatalhöyük (en Turquie). Premier plan de ville. ≈1000 après J. C. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/1.jpg)
La visualisation
![Page 2: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/2.jpg)
Survol historique très bref
![Page 3: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/3.jpg)
6200 ans avant J. C. :Çatalhöyük (en Turquie)
Premier plan de ville
![Page 4: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/4.jpg)
≈1000 après J. C.
Premier graphique sur un plan cartésien avec le temps en axe horizontal (et ce, quelques siècles avant René Descartes (nom Latin: Renatus Cartesius), pour qui on a nommé le plan cartésien)
![Page 5: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/5.jpg)
William Playfair, 1786
Le premier à publier beaucoup de graphiques de données statistiques. À droit: le premier diagramme en rectangle(« bar chart »), quoiqu’il n’était pas un histogramme.
![Page 6: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/6.jpg)
William Playfair, 1801
Le premier camembert (« pie chart »)
![Page 7: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/7.jpg)
Charles Joseph Minard, 1869
L’armée de Napoléon. 400 000 hommes sont partis de la Pologne en 1812. Arrivés à Moscou en septembre, ils ont vu que la ville était pillée et desertée. Seulement 10 000 homes sont revenus, les autres tués ou morts de fain ou froid.5 variables sont montrées dans le diagramme:-Position de l’armée (latitude et longitude)-Temps et température (voir le petit graphique en dessous de la carte)-Taille de l’armée (épaisseur de la bande brune ou noire)
![Page 8: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/8.jpg)
Deux sortes de données
• Les données multidimensionnelles• Les graphes (y compris les arborescences)
![Page 9: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/9.jpg)
Les données multidimensionnelles (relations, fonctions, tableaux)
![Page 10: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/10.jpg)
Rappel de mathématiquesde secondaire
• Étant donné deux ensembles, un domaine (exemple: R) et un codomaine (exemple: R), on peut former le produit cartésien (RxR=R2) qui est l’ensemble de tous les pairs (x,y) possibles
• Une relation est un sous ensemble du produit cartésien– Exemple: l’équation x = y2 correspond à un sous-ensemble de R2
• Une relation s’appelle une fonction si chaque member x du domain a au plus un membre y correspondant dans le codomaine– x=y2 n’est pas une fonction car (4,2) et (4,-2) sont tous les deux des
membres de la relation définié par l’équation
• Une façon simple de représenter une relation (ou une fonction) est simplement d’énumérer les pairs de la relation dans un tableau
![Page 11: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/11.jpg)
La fonction y = x^0.5:
x y--- --- 0 0 1 1 4 2 9 3...
La relation dans un tableau d'une base de données relationnelles:
Nom_de_client Produit_acheté Prix Date ...------------- ----------------- ------- ------------ -----Robert G. Trombone 500.00 2008 mars 7 .Robert G. Partitions vol. 1 45.00 2008 mars 7 .Lucie M. Flute 180.00 2007 nov 11 .Cynthia S. Partitions vol. 2 40.00 2008 juin 16Jules T. Piano 6000.00 2008 jan 10Jules T. Partitions vol. 1 45.00 2008 jan 13...
Une vidéo (par exemple, fichier .avi):
x y temps rouge vert bleu--- --- ------- ------- ------ ------ 0 0 0 255 0 0 0 1 0 200 10 6 ... 0 0 0.1 255 50 100 0 1 0.1 255 200 190 ...
Exemples de relations(c.-à-d. de données multidimensionnelles)
![Page 12: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/12.jpg)
Données multidimensionnelles• Ce que j’entends par « données multidimensionelles » est une relation
quelconque• On peut distinguer entre trois sortes de « dimensions » dans ces données:
– 1. Les dimensions associées avec le domaine (ou variables indépendantes)– 2. Les dimensions associées avec le codomaine (ou variables dépendantes)– 3. Les dimensions physiques de l’espace et/ou de temps utilisés pour
visualiser les données (il y a au plus 3 dimensions spatiales et 1 dimension temporelle)
– Exemple: dans du piétage vidéo, il y a 3 dimensions (x,y, et temps) associées avec le domaine, 3 dimensions associées avec le codomaine (rouge, vert, bleu), et habituellement pour visualiser la vidéo on va « mapper » x et y dans la vidéo aux dimensions spatiales physiques de notre écran, et « mapper » le temps dans la vidéo au temps physique.
– Mais, on pourrait aussi « mapper » les variables rouge, vert, bleu au x, y, z physique, pour donner une nuage de points (« scatter plot ») de la vidéo
![Page 13: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/13.jpg)
Rouge
Bleu
Vert
Une vidéo
![Page 14: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/14.jpg)
Gareth Daniel et Min Chen, 2003
![Page 15: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/15.jpg)
Hilpoltsteiner 2005http://www.recreating-movement.com/index.html
http://www.recreating-movement.com/pictures/remov_soccer.jpg
![Page 16: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/16.jpg)
Les videograms (Marc Davis 1995)
![Page 17: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/17.jpg)
Visualisation de fluide
![Page 18: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/18.jpg)
Visualisation de musique(Martin Wattenberg, 2001)
Beethoven, Clair de lune Talking Heads, As She Was
![Page 19: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/19.jpg)
Les visages de Chernoff (1973)(un exemple d’un « glyph »)
![Page 20: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/20.jpg)
Présentation interactive de l’ONU(United Nations Development Programme, Human Development Report)
![Page 21: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/21.jpg)
Dynamic Queries: HomeFinder (Ben Shneiderman, 1993)
![Page 22: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/22.jpg)
Dynamic Queries: FildFinder(Ben Shneiderman)
![Page 23: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/23.jpg)
Dynamic Queries: TimeSearcher (Hochheiser et Shneiderman 2004)
![Page 24: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/24.jpg)
Hiéarchie des variables graphiques
![Page 25: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/25.jpg)
Sortes de dimensions
• Quantitatives (ou continues ou métriques)– Exemple: x, y, temps, température
• Ordinales– On peut mettre les valeurs en ordre, mais on ne peut pas dire qu’une
telle valeur est N fois plus grande qu’une autre valeur– Exemple: nom de client (en ordre alphabétique)– Exemple: D.E.S., D.E.C., Baccalauréat (en ordre d’années de scolarité)
• Nominales (ou catégoriques)– Il n’y a pas d’ordre naturel– Exemple: groupe d’aliments (viandes, lait, légumes et fruits, produits
céréaliers)– Exemple: bacc en génie mécanique, bacc en génie de construction, etc.
![Page 26: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/26.jpg)
Hiéarchie des variables graphiques (Mackinlay 1986)
![Page 27: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/27.jpg)
Tableau: logiciel pour visualiser des bases de données(Mackinlay et al. 2007, tableausoftware.com)
![Page 28: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/28.jpg)
![Page 29: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/29.jpg)
![Page 30: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/30.jpg)
![Page 31: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/31.jpg)
![Page 32: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/32.jpg)
![Page 33: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/33.jpg)
![Page 34: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/34.jpg)
x
y
b
a
x
y
x
y
x
y
Rows: b, y
Columns: a, x
![Page 35: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/35.jpg)
Tableau• Détermine de façon automatique quelles colonnes dans la base de
données sont des « dimensions » (variables indépendantes) et quelles sont des « mesures » (variables dépendantes)
• Choisit une sorte de graphique de façon automatique, selon la nature des données
![Page 36: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/36.jpg)
Tableau
• Pour plus d’informations:http://www.tableausoftware.com/products/tour
http://www.tableausoftware.com/products/desktop/demo
![Page 37: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/37.jpg)
Question:
• Dans le survol historique au début des diapos, est-ce que les données visualisées sont toutes des données multidimensionelles ?
Réponse: oui
![Page 38: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/38.jpg)
Les graphes / réseaux(y compris les arborescences)
![Page 39: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/39.jpg)
Visualisation de liens sur l’internet
Munzner et al., 1996
![Page 40: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/40.jpg)
Structure de l’ONU
Tiré deNew Internationalistissue 3752005 Jan/Febhttp://www.newint.org
![Page 41: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/41.jpg)
Ishkur’s Guide to Electronic Music
![Page 42: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/42.jpg)
Ishkur’s Guide to Electronic Music
![Page 43: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/43.jpg)
Regroupements hiéarchiques des liens dans un graphe(Danny Holten, 2006)
![Page 44: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/44.jpg)
H3 (Munzner 1998)• On calcul la disposition d’un graphe dans un
espace hyperbolique 3D, ensuite on calcul une projection vers un espace euclidien 3D
• (voir vidéo)
![Page 45: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/45.jpg)
Un graphe: en diagramme nœud-lien, et en matrice d’adjacence
A B C D E
A 1 1
B 1 1 1
C 1 1
D 1 1
E 1
A
B C
D E
Remarque: la matrice est symétrique, car le graphe n’est pas orienté
![Page 46: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/46.jpg)
Diagramme nœud-lienvs matrice d’adjacence
![Page 47: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/47.jpg)
MatLink (Nathalie Henry et Jean-Daniel Fekete 2007)
![Page 48: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/48.jpg)
Les arborescences
![Page 49: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/49.jpg)
Les arborescences
![Page 50: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/50.jpg)
Les arborescences
![Page 51: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/51.jpg)
Les arborescences
![Page 52: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/52.jpg)
Les arborescences
http://www.cookingforengineers.com/2004/09/recipe-file-basic-tiramisu.html
![Page 53: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/53.jpg)
Filelighthttp://www.methylblue.com/filelight/
![Page 54: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/54.jpg)
http://www.topicscape.com/
![Page 55: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/55.jpg)
Treemaps (Ben Shneiderman et autres)
Martin Wattenberg, 1998et
http://www.smartmoney.com/marketmap/
Marc Smith et Andrew Fiore, 2001
![Page 56: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/56.jpg)
Treemap dans Konquerorhttp://www.dgp.toronto.edu/~mac/tmp/konqy_space_usage_disp.png
![Page 57: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/57.jpg)
Treemaps (Shneiderman 1992; http://www.cs.umd.edu/hcil/treemap-history/)
Un Treemap « slice-and-dice » (algorithme original, produit beaucoup de rectangles longs et minces):
![Page 58: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/58.jpg)
Treemaps• Un Treemap « squarified » (algorithme glouton,
temps linéaire, améliore la proportion (« aspect ratios ») des noeuds):
![Page 59: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/59.jpg)
Aire de chaque feuille proportionnelle à la superficie de l’île
Aire de chaque feuille égale
« Squarified Treemaps »
« Icicle diagrams » (diagrammes à glaçons)
![Page 60: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/60.jpg)
Question:
• Est-il possible d’avoir des données à la fois multidimensionnelles et ayant la structure d’un graphe ?
Réponse: oui. Exemple: un ensemble de tableaux dans une base de données relationnelle, liés par des clés étrangères.
![Page 61: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/61.jpg)
Quelques questions deconception et de recherche,
et des possibilités pour l’avenir
![Page 62: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/62.jpg)
Comment montrer plus d’informations sur l’écran …
![Page 63: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/63.jpg)
Vue en oeil de poisson ("fisheye")
![Page 64: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/64.jpg)
Le zooming et les ZUIs(« Zooming User Interfaces ») …
![Page 65: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/65.jpg)
Le zooming : Seadragon(Vidéo: présentation de Blaise Aguera y Arcas à TED 2007 http://www.ted.com/index.php/talks/blaise_aguera_y_arcas_demos_photosynth.html )
![Page 66: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/66.jpg)
L’animation pour montrer des transitions fluides …
![Page 67: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/67.jpg)
Les animations entre les vues:Jeff Heer et George Robertson, 2007
![Page 68: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/68.jpg)
Des techniques d’interaction rapide …
![Page 69: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/69.jpg)
Techniques d’interaction:Michael McGuffin et Ravin Balakrishnan, 2005
![Page 70: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/70.jpg)
Le 3D…
![Page 71: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/71.jpg)
Visualisation en 3D :une arborescence
Est-ce vraiment mieux de visualiser des graphes en 3D qu’en 2D ?Ça implique souvent une navigation et une interface plus compliqué, et des problèmes d’occlusion.(Par contre, avec les données multidimensionnelles qui ont 3 dimensions spatiales, on a pas vraiment le choix; on doit visualiser en 3D.)
![Page 72: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/72.jpg)
3D + interaction + animations :Christopher Collins et Sheelagh Carpendale, 2007
![Page 73: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/73.jpg)
3D + interaction + animations :Michael McGuffin et al., 2003
![Page 74: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/74.jpg)
3D + interaction + animations :Michael McGuffin et al., 2003
![Page 75: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/75.jpg)
Des visualisations hybrides …
![Page 76: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/76.jpg)
Elastic Hierarchies: un hybride de diagramme nœud-lien et de Treemaps, pour visualiser des arborescences
(Zhao, McGuffin, et Chignell 2005)
![Page 77: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/77.jpg)
Elastic Hierarchies: un hybride de diagramme nœud-lien et de Treemaps (Zhao, McGuffin, et Chignell 2005)
Taxonomie des hybrides possibles
Capture d’écran du prototype logiciel
![Page 78: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/78.jpg)
NodeTrix: un hybride de diagramme nœud-lien et de matrices, pour visualiser des graphes
(Henry, McGuffin, et Fekete 2007)
![Page 79: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/79.jpg)
Tendances futures?• Des ensembles de données toujours plus grands (exemple: données
bioinformatiques)• Les utilisateurs vont vouloir regarder leurs données via plusieurs moyens
différents, parfois avec plusieurs vues simultanées et coordonnées• Plus d’animation• Plus de zooming• Une interaction rapide (gestuelle, etc.)• Le 3D, lorsque c’est approprié (exemple: avec des données
multidimensionnelles ayant 3 dimensions spatiales)• Travail collaboratif, en équipes, à distance• Un grand défit actuel: comment visualiser l’incertitude dans les données• Un autre grand défit: comment visualiser des différences entre deux
ensembles de données qui sont semblables, et/ou comment visualiser l’évolution d’un ensemble de données à travers le temps (exemples: graphes, code source, etc.)
![Page 80: La visualisation](https://reader033.vdocuments.mx/reader033/viewer/2022050819/56813050550346895d95ff33/html5/thumbnails/80.jpg)
Quelques entreprises pour lesquelles la visualisation est un aspect important, ou bien leur activité principale
• Autodesk (Montréal et ailleurs)• CAE et PRESAGIS (Montréal et ailleurs)• IVS (Montréal)• Softimage (Montréal)• Oculus (Toronto)• Inxight (USA)• ILOG (USA / France)• Kitware (USA)• SpotFire (USA)• Tableau Software (USA)