Learning Perceptual Kernels for Visualization Design
Interactive Data Lab @ UW
Stanford University
Çağatay Demiralp
Stanford University
Michael Bernstein
University of Washington
Jeffrey Heer
Learning Perceptual Kernels for Visualization Design a atay - - PowerPoint PPT Presentation
Learning Perceptual Kernels for Visualization Design a atay Demiralp Michael Bernstein Jeffrey Heer Stanford University Stanford University University of Washington Interactive Data Lab @ UW 15 11.25 7.5 3.75 0 13 9.75 6.5 3.25
Interactive Data Lab @ UW
Stanford University
Çağatay Demiralp
Stanford University
Michael Bernstein
University of Washington
Jeffrey Heer
balance against balance in favor England
2
4
5
l
n
7
l ed
n
2 3 4 5 6 7 8 9 10
8
reordered
l ed
n
2 3 4 5 6 7 8 9 10
2D Projection
9
reordered
l ed
n
2 3 4 5 6 7 8 9 10
10
reordered
l ed
n
2 3 4 5 6 7 8 9 10
Palettes re-ordered to maximize perceptual discriminability
11
reordered
12
Data Points
f : X →Y
X
Visual Primitives
Y
quantitative
nominal … color size shape
texture …
13
Data Points
f : X →Y
X
x3 x4 x
1x2
Visual Primitives
Y
y3 y4 y
1y2
large small large small
X
d
Y
d
quantitative
nominal … color size shape
texture …
14
Data Points
f : X →Y
X
x3 x4 x
1x2
Visual Primitives
Y
y3 y4 y
1y2
large small large small
X
d
Y
d
quantitative
nominal … color size shape
texture …
15
Data Points
f : X →Y
X
x3 x4 x
1x2
Visual Primitives
Y
y3 y4 y
1y2
large small large small
X
d
Y
d
quantitative
nominal … color size shape
texture …
16
NOT NEED TO BE METRIC
f l s
CIELAB CIEDE2000 Kernel (Tm)
A B C D
A B C D A 1.00 0.75 0.67 0.59 B 1.00 0.81 0.77 C 1.00 0.87 D 1.00
17
f l s
CIELAB CIEDE2000 Kernel (Tm)
A B C D
A B C D A 1.00 0.75 0.67 0.59 B 1.00 0.81 0.77 C 1.00 0.87 D 1.00
18
f l s
CIELAB CIEDE2000 Kernel (Tm)
A B C D
A B C D A 1.00 0.75 0.67 0.59 B 1.00 0.81 0.77 C 1.00 0.87 D 1.00
19
f l s
CIELAB CIEDE2000 Kernel (Tm)
A B C D
A B C D A 1.00 0.75 0.67 0.59 B 1.00 0.81 0.77 C 1.00 0.87 D 1.00
20
f l s
CIELAB CIEDE2000 Kernel (Tm)
A B C D
A B C D A 1.00 0.75 0.67 0.59 B 1.00 0.81 0.77 C 1.00 0.87 D 1.00
21
f l s
CIELAB CIEDE2000 Kernel (Tm)
A B C D
A B C D A 1.00 0.75 0.67 0.59 B 1.00 0.81 0.77 C 1.00 0.87 D 1.00
22
Encode community clusters in a character co-occurrence graph.
23
24
25
1) Estimate perceptual kernels
shape size size-color shape-size shape-color color
26
2) Compare alternative judgment types
pairwise-5 pairwise-9 triplet matching triplet discrimination manual
27
3) Assess using existing models
CIELAB CIEDE2000 Color Names I ∼ M β Stevens’ Power Law
vs.
Garner’s Integrality
28
4) Demonstrate in visualization automation
designing palettes visual embedding
29
30
Variables
size-color shape size shape-size shape-color color
Platform
31
Tableau Tableau
Subjects
600 Turkers based in the US 95% approval rate minimum 100 approved HITs
Tasks
pairwise-5 pairwise-9 triplet matching triplet discrimination manual spatial arrangement
L5 L9 SA Tm Td
reference a b a b cshape color size
L5 L9 SA Tm Td
32
shape-color shape-size size-color
L5 L9 SA Tm Td
33
1.Pairwise rating on 5-point scale (L5) 2.Pairwise rating on 9-point scale (L9) 3.Triplet ranking with matching (Tm) 4.Triplet ranking with discrimination (Td) 5.Spatial arrangement (SA)
34
35
36
37
38
39
40
41
42
43
Consistent with Stevens’ Power Law!
perceptual kernel 2D projection
44
True Magnitude (M) Perceived Intensity (I) length brightness electric shock
stimulus dependent exponent
(β=3.5) (β=1.1) (β=0.5)
45
46
47
48
3) Assess using existing models
I ∼ M β Stevens’ Power Law
49
CIELAB CIEDE2000 Color Names
vs.
Garner’s Integrality
details are in the paper
50
51
Pairwise Likert ratings (L5 & L9) faster & cheaper than triplet comparisons Manual spatial arrangement (SA) fastest, cheapest high variance, high sensitivity Triplet matching (Tm) lowest variance, most robust, shortest unit
reference a bTriplet comparisons (Tm & Td) longest experiment time, highest cost
reference a b a b c52
Pairwise Likert ratings (L5 & L9) faster & cheaper than triplet comparisons Manual spatial arrangement (SA) fastest, cheapest high variance, high sensitivity Triplet matching (Tm) lowest variance, most robust, shortest unit
reference a bTriplet comparisons (Tm & Td) longest experiment time, highest cost
reference a b a b cbest
53
Pairwise Likert ratings (L5 & L9) faster & cheaper than triplet comparisons Manual spatial arrangement (SA) fastest, cheapest high variance, high sensitivity Triplet matching (Tm) lowest variance, most robust, shortest unit
reference a bTriplet comparisons (Tm & Td) longest experiment time, highest cost
reference a b a b cbest worst
Perceptual Kernels
Use ordinal triplet matching unless prohibited by time & cost Avoid manual spatial arrangement Read the paper
54
https://github.com/uwdata/perceptual-kernels https://github.com/uwdata/visual-embedding IDL Group Members
55
Pairwise judgments Produce a distance matrix directly Identical pairs to detect spammers Triplet judgments Generalized non-metric multidimensional scaling Use triplets with two identical elements to detect spammers Spatial arrangements Align to a reference and filter-out the outliers Planar Euclidean distances produce a distance matrix
56
l ed
n
2 3 4 5 6 7 8 9 10
57
58
59
60
61
early results suggest no significant effect
62
63
64
65
66
Manually designed with perceptual considerations in mind discriminability, saliency and naming
Provides ecological validity and good baseline
67
Per-subject SAs: size
The layout with gray background is the medoid of the layouts in affine space.
68
shape
Td L5 L9 SA Tm 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.5 0.6 0.7 0.8 0.9 1 1.1color
L5 L9 SA Tm Td 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.5 0.6 0.7 0.8 0.9 1 1.1size
L5 L9 SA Tm Tdcorr
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.5 0.6 0.7 0.8 0.9 1 1.1corr shape-color
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.5 0.6 0.7 0.8 0.9 1 1.1shape-size
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.5 0.6 0.7 0.8 0.9 1 1.1size-color
L5 L9 SA Tm Td L5 L9 SA Tm Td L5 Td L9 SA Tm69
70
Unstructured nature, leading to higher variance across subjects Expressivity limited to two dimensions expression of perceptual structures.
71
72
It involves a binary decision (vs. trinary) Detects more fine-grained similarities
73
It involves a binary decision (vs. trinary) Detects more fine-grained similarities
C A B
3 6 8
74
It involves a binary decision (vs. trinary) Detects more fine-grained similarities
C A B
3 6 8 d(A,B)<d(A,C) d(A,B)<d(B,C)
task type=Td
75
It involves a binary decision (vs. trinary) Detects more fine-grained similarities
C A B
3 6 8 task type=Tm
76
It involves a binary decision (vs. trinary) Detects more fine-grained similarities
C A B
3 6 8 task type=Tm d(A,B)<d(A,C)
77
It involves a binary decision (vs. trinary) Detects more fine-grained similarities
task type=Tm d(A,B)<d(A,C)
C A B
3 6 8
78
It involves a binary decision (vs. trinary) Detects more fine-grained similarities
task type=Tm d(A,B)<d(A,C) d(B,C)<d(A,C)
C A B
3 6 8
79
It involves a binary decision (vs. trinary) Detects more fine-grained similarities
task type=Tm d(A,B)<d(A,C)
C A B
3 6 8 Td cannot elicit d(B,C)<d(A,C)
80
Univariate Perceptual Kernels with MDS Projections*
L5 L9 SA Tm Td *For each visual variable, projections are aligned to the projection of the L5 kernel
81
Bivariate Perceptual Kernels with MDS Projections
L5 L9 SA Tm Td
82
Bivariate Perceptual Kernels with 3D MDS Projections
L5 L9 SA Tm Td
83
kernel ¡ (L5) CIELAB CIEDE2000 Color ¡ Names kernel ¡ (L9) CIELAB CIEDE2000 Color ¡ Names kernel ¡ (SA) CIELAB CIEDE2000 Color ¡ Names kernel ¡(L5)
1.00 0.67 0.59 0.76
kernel ¡(L9)
1.00 0.77 0.66 0.79
kernel ¡(SA)
1.00 0.23 0.09 0.45
CIELAB
0.67 1.00 0.88 0.82
CIELAB
0.77 1.00 0.88 0.82
CIELAB
0.23 1.00 0.88 0.82
CIEDE2000
0.59 0.88 1.00 0.77
CIEDE2000
0.66 0.88 1.00 0.77
CIEDE2000
0.09 0.88 1.00 0.77
Color ¡ Names
0.76 0.82 0.77 1.00
Color ¡ Names
0.79 0.82 0.77 1.00
Color ¡ Names
0.45 0.82 0.77 1.00
¡ kernel ¡ (Tm) CIELAB CIEDE2000 Color ¡ Names kernel ¡ (Td) CIELAB CIEDE2000 Color ¡ Names kernel ¡ (Tm)
1.00 0.68 0.60 0.76
kernel ¡(Td)
1.00 0.69 0.51 0.72
CIELAB
0.68 1.00 0.88 0.82
CIELAB
0.69 1.00 0.88 0.82
CIEDE2000
0.60 0.88 1.00 0.77
CIEDE2000
0.51 0.88 1.00 0.77
Color ¡ Names
0.76 0.82 0.77 1.00
Color ¡ Names
0.72 0.82 0.77 1.00
Comparison of Perceptual Kernels with Color Models: Rank Correlation Matrices
L5 L9 SA Tm Td corr
kernel CIELAB CIEDE2000 Color Names
84
Comparison of Perceptual Kernels with Color Models
L5 L9 SA Tm Td corr
kernel CIELAB CIEDE2000 Color Names kernel CIELAB CIEDE2000 Color Names
Rank correlation matrices displayed as gray-scale images (brighter entries indicate higher correlations)
85
Comparison of Perceptual Color Kernels with Color Models
The palette shapes representing the models are chosen automatically with visual embedding (using the triplet matching kernel). They reflect the correlations between the
the correlation between the perceptual kernels and color names and the assigned shapes reflect this relationship perceptually. All projections are aligned to the CIELAB projection in the plane using similarity transformations
86
Per-subject SAs: size
The layout with gray background is the medoid of the layouts in affine space.
87
Per-subject SAs: shape
88
Per-subject SAs: color
89
Per-subject SAs: shape-color
90
Per-subject SAs: shape-size
91
Per-subject SAs: size-color
92