La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

La visualisation. Survol historique très bref 6200 ans avant J. C. : Çatalhöyük (en Turquie) Premier plan de ville.

Présentations similaires


Présentation au sujet: "La visualisation. Survol historique très bref 6200 ans avant J. C. : Çatalhöyük (en Turquie) Premier plan de ville."— Transcription de la présentation:

1 La visualisation

2 Survol historique très bref

3 6200 ans avant J. C. : Çatalhöyük (en Turquie) Premier plan de ville

4 ≈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)

5 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.

6 William Playfair, 1801 Le premier camembert (« pie chart »)

7 Charles Joseph Minard, 1869 L’armée de Napoléon hommes sont partis de la Pologne en Arrivés à Moscou en septembre, ils ont vu que la ville était pillée et desertée. Seulement 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)

8 Deux sortes de données • Les données multidimensionnelles • Les graphes (y compris les arborescences)

9 Les données multidimensionnelles (relations, fonctions, tableaux)

10 Rappel de mathématiques de secondaire • Étant donné deux ensembles, un domaine (exemple: R) et un codomaine (exemple: R), on peut former le produit cartésien (RxR=R 2 ) 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 = y 2 correspond à un sous-ensemble de R 2 • Une relation s’appelle une fonction si chaque member x du domain a au plus un membre y correspondant dans le codomaine – x=y 2 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

11 La fonction y = x^0.5: x y La relation dans un tableau d'une base de données relationnelles: Nom_de_client Produit_acheté Prix Date Robert G. Trombone mars 7. Robert G. Partitions vol mars 7. Lucie M. Flute nov 11. Cynthia S. Partitions vol juin 16 Jules T. Piano jan 10 Jules T. Partitions vol jan Une vidéo (par exemple, fichier.avi): x y temps rouge vert bleu Exemples de relations (c.-à-d. de données multidimensionnelles)

12 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

13 Rouge Bleu Vert Une vidéo

14 Gareth Daniel et Min Chen, 2003

15 Hilpoltsteiner

16 Les videograms (Marc Davis 1995)

17 Visualisation de fluide

18 Visualisation de musique (Martin Wattenberg, 2001) Beethoven, Clair de luneTalking Heads, As She Was

19 Les visages de Chernoff (1973) (un exemple d’un « glyph »)

20 Présentation interactive de l’ONU (United Nations Development Programme, Human Development Report)

21 Dynamic Queries: HomeFinder (Ben Shneiderman, 1993)

22 Dynamic Queries: FildFinder (Ben Shneiderman)

23 Dynamic Queries: TimeSearcher (Hochheiser et Shneiderman 2004)

24 Hiéarchie des variables graphiques

25 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.

26 Hiéarchie des variables graphiques (Mackinlay 1986)

27 Tableau: logiciel pour visualiser des bases de données (Mackinlay et al. 2007, tableausoftware.com)

28

29

30

31

32

33

34 x y b a x y x y x y Rows: b, y Columns: a, x

35 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

36 Tableau • Pour plus d’informations:

37 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

38 Les graphes / réseaux (y compris les arborescences)

39 Visualisation de liens sur l’internet Munzner et al., 1996

40 Structure de l’ONU Tiré de New Internationalist issue Jan/Feb

41 Ishkur’s Guide to Electronic Music

42

43 Regroupements hiéarchiques des liens dans un graphe (Danny Holten, 2006)

44 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)

45 Un graphe: en diagramme nœud- lien, et en matrice d’adjacence ABCDE A11 B111 C11 D11 E1 A BC DE Remarque: la matrice est symétrique, car le graphe n’est pas orienté

46 Diagramme nœud-lien vs matrice d’adjacence

47 MatLink (Nathalie Henry et Jean- Daniel Fekete 2007)

48 Les arborescences

49

50

51

52

53 Filelight

54

55 Treemaps (Ben Shneiderman et autres) Martin Wattenberg, 1998 et Marc Smith et Andrew Fiore, 2001

56 Treemap dans Konqueror

57 Treemaps (Shneiderman 1992; ) Un Treemap « slice-and-dice » (algorithme original, produit beaucoup de rectangles longs et minces):

58 Treemaps • Un Treemap « squarified » (algorithme glouton, temps linéaire, améliore la proportion (« aspect ratios ») des noeuds):

59 Aire de chaque feuille proportionnelle à la superficie de l’île Aire de chaque feuille égale « Squarified Treemaps » « Icicle diagrams » (diagrammes à glaçons)

60 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.

61 Quelques questions de conception et de recherche, et des possibilités pour l’avenir

62 Comment montrer plus d’informations sur l’écran …

63 Vue en oeil de poisson ("fisheye")

64 Le zooming et les ZUIs (« Zooming User Interfaces ») …

65 Le zooming : Seadragon (Vidéo: présentation de Blaise Aguera y Arcas à TED )

66 L’animation pour montrer des transitions fluides …

67 Les animations entre les vues: Jeff Heer et George Robertson, 2007

68 Des techniques d’interaction rapide …

69 Techniques d’interaction: Michael McGuffin et Ravin Balakrishnan, 2005

70 Le 3D…

71 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.)

72 3D + interaction + animations : Christopher Collins et Sheelagh Carpendale, 2007

73 3D + interaction + animations : Michael McGuffin et al., 2003

74

75 Des visualisations hybrides …

76 Elastic Hierarchies: un hybride de diagramme nœud- lien et de Treemaps, pour visualiser des arborescences (Zhao, McGuffin, et Chignell 2005)

77 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

78 NodeTrix: un hybride de diagramme nœud-lien et de matrices, pour visualiser des graphes (Henry, McGuffin, et Fekete 2007)

79 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.)

80 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)


Télécharger ppt "La visualisation. Survol historique très bref 6200 ans avant J. C. : Çatalhöyük (en Turquie) Premier plan de ville."

Présentations similaires


Annonces Google