<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Multi-Attribute Glyphs on Venn and Euler Diagrams to Represent Data and Aid Visual Decoding</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Richard Brath</string-name>
          <email>richard.brath@oculusinfo.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Oculus Info Inc.</institution>
          ,
          <addr-line>Toronto, ON</addr-line>
          ,
          <country country="CA">Canada</country>
        </aff>
      </contrib-group>
      <fpage>122</fpage>
      <lpage>129</lpage>
      <abstract>
        <p>Representing quantities on Venn and Euler diagrams can be achieved through the use of multi-attribute glyphs. These glyphs can also act as an aid to assist in the visual decoding of the membership of segments within the diagrams and convey other data attributes as well. Instead of area-proportional Venn and Euler diagrams to indicate quantities, this approach uses separate overlaid glyphs to decouple the representation of data from logical combinations. It also uses glyph attributes to assist in visual decoding of membership of regions. This approach can scale to higher-order logical diagrams and potentially offer more accurate visual estimation than area-proportional techniques. The depiction of data on set diagrams is useful in various applications (e.g. Boolean queries, genetic informatics). Area-proportional set diagrams have become popular in research (e.g. [1-6]) and software (e.g. see eulerdiagrams.org). However, the area-proportional approach has shortcomings, such as:</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Overview</title>
      <p>
        1. Visual comparison of irregular areas is difficult. Information visualization
researchers indicate difficulty with visual comparison of areas and/or a preference
for using length instead of area for faster visual comparison (e.g. [
        <xref ref-type="bibr" rid="ref15 ref7 ref8 ref9">7,8,9,15</xref>
        ]). In our
casual test, only 8% (2 out of 25 people) correctly identified the region of different
area on a 2 way Venn as opposed to 80% correctly identifying the circle of
different area out of three circles, each test having one item of 20% different area.
2. Area accuracy vs. aesthetic shapes. Researchers prefer circles and other aesthetic
shapes[
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], but the areas (particularly circles) may have a degree of error, typically
increasing with higher order sets. e.g.[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Wilkinson [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] says “Higher-order Venn
diagrams can be drawn on the plane with nonconvex polygons, but they are
difficult to compute for more than a few sets and are difficult to decode visually.”
3. Negative values: Areas cannot represent negative values unless coupled with
another visual attribute, such as hue (e.g. red/green) or shape (e.g. arrows).
Also, discussions with prospective users revealed concern for visual decoding of set
membership for a region in complex diagrams, such as higher-order Venn diagrams.
3rd International Workshop on Euler Diagrams, July 2, 2012, Canterbury, UK.
      </p>
      <p>Copyright © 2012 for the individual papers by the papers' authors. Copying permitted for private and
academic purposes. This volume is published and copyrighted by its editors.</p>
      <p>
        Instead, a glyph-based approach is considered. The use of glyphs within set
diagrams is not new. Glyphs have been used to represent items in a dataset (first 3 in fig.
1). Spoerri’s approach [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] reduces each region of a Venn diagram to a glyph, each
glyph indicating the particular Boolean combination by its relative position and shape.
      </p>
      <p>The contribution of this paper explores, in section 2, the use of glyphs
(pictographic and scaled glyphs) to indicate quantities and the use of additional visual
attributes to indicate set membership or other data. Results are discussed in section 3.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Glyph-based Approach</title>
      <p>
        Our approach is focused on the use of glyphs to decouple the depiction of logical
relationships (e.g. Venn and Euler diagrams) separate from the depiction of quantities.
By decoupling the quantity from the set diagram, visual attributes more amenable to
fast estimation (e.g. size, origentation and color) can be used [
        <xref ref-type="bibr" rid="ref7 ref8 ref9">7-9</xref>
        ]. This approach
enables the use simple aesthetically pleasing diagrams of set representations to show
the logical relationships between the sets; while using separate glyph(s) within each
region to indicate a) quantity of items within a given region, b) indicate set
membership to aid visual decoding and c) potential additional attributes.
      </p>
      <p>
        Sketches and Real-Data Mockups
To quickly iterate through conceptual ideas, loose sketches were followed by
mockups using simple sets of real-data. Loose sketches can reveal limitations of promising
ideas when implemented with real-data, (e.g. occlusion, imperceptible differences,
large dynamic ranges, etc). For rapid mock-ups, we divided the Titanic passenger list
into 4 sets for a Venn diagram and 3 sets for an Euler diagram which resulted in
useful properties such as empty segments, small segments and large segments.
Markers of a fixed size can be repeated to represent quantities ranging from simple
dots to pictographs e.g. Isotype [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. Additional data can be represented on each
marker, e.g. using color or sub-shapes. For example, “Social Stratification in the
United States” [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] uses pictographic markers with human figures indicating five
variables, through 1) background color (occupation), 2) shape (gender), 3) pairing
(marital status), 4) extra outline (dependents), and 5) figure color (race). We have also
used this approach successfully, e.g. [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ].
      </p>
      <p>
        However, a pictograph approach has some challenges:
• Some regions of the set diagram are too small to fit the pictographs. The addition
of the leader line could increase the effort to visually decode the relationships.
• The irregular shape of some regions of the set diagram requires an irregular
placement. Pictographs organized linearly can be visually estimated by length, which is
preferred to visual estimation of area (e.g. [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]).
Scalable glyphs are a single glyph for each region, sized by the quantity of items
associated with that region. Simple glyphs, such as bars varying in length or circles
varying in radius, can effectively convey quantities [
        <xref ref-type="bibr" rid="ref16 ref8 ref9">8,9,16</xref>
        ]:
With higher order set diagrams, it can be more difficult to perceptually decode the
membership for a given component of interest [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. There are many possible
approaches to indicate set membership using either the set diagram or the glyphs.
      </p>
      <p>
        Background Color: Color can be used, but is problematic. It is challenging to
decode the color in intersections as color is not understood as separable [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ].
      </p>
      <p>
        Background Texture: Textures have been used to aid in identification of set
membership e.g. [
        <xref ref-type="bibr" rid="ref17 ref18">17, 18</xref>
        ]. Distinguishing regions by a heterogeneous channel-based
approach [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ] could be more effective. However, in small regions, textures may not
be clearly distinguishable or the glyphs may occlude textures.
      </p>
      <p>Glyph with Colors: The same coloring used in the set diagram can be reused in
glyphs to indicate membership. Rather than blend colors, however, the colors can be
kept separate within the glyph. The layout of the color could be organized as stripes,
or radially resembling a bullseye or pie.</p>
      <p>
        Glyph with Oriented Whisker: In some set diagrams (e.g. Venn) the placement
of the label is typically around the perimeter which can be leveraged by the glyph,
specifically by modifying the shape with an added whisker [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ] oriented along the
same vector from the center of the diagram to the label. To visually decode the
membership of any bubble, the viewer can read the orientation of the whisker, similar to
decoding the hands of a clock or the spokes of a wind rose.
      </p>
      <p>The glyph-based approach also allows for additional visual attributes to convey
additional data values. For example, the whisker-based glyphs can use:
• Traditional visualization attributes, such as brightness, hue, texture
• Shape-based attributes, such as closure, curvature or edge type
• Each whisker-shape can be independently modified to indicate a data attribute with
respect to the set membership, for example whisker length or width
• The internal area of the glyph can be used, in larger glyphs, for example, as a pie
chart or with a pictograph.
The whisker-based approach may work well with Venn diagrams, but has may have
issues with Euler diagrams and issues where whiskers are potentially occluded. The
image below shows a 5-way Venn diagram that has been modified from ellipses to
increase the size of the smaller regions to make the technique more workable.</p>
    </sec>
    <sec id="sec-3">
      <title>Discussion and Next Steps</title>
      <p>
        Our contribution shows that glyphs can be used to separate the representation of data
such as quantities from the representation of sets. Glyphs can:
• Indicate data layered over set diagrams, either as scalable glyphs or as pictographs,
and simple size is preferred for fast visual estimation as opposed to irregularly
shaped areas [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ].
• Also indicate additional data attributes, such as set membership or other data
attributes, using visual attributes such as color or orientation of sub-shapes.
While current research in visual comparison indicates this approach may work,
evaluation is required to validate. The examples provided indicate various limitations:
• Glyph size needs to be carefully managed. Glyphs too big can result in occlusion
or require an offset and leader lines. Glyphs too small can be difficult to add
additional visual attributes, e.g. for visual decoding.
• Glyph colors can effectively represent set membership except color can be
difficult to discern when used internally on small glyphs.
• Glyph whiskers can effectively represent set membership when set labels are
organized around the perimeter, such as in Venn diagrams; but is problematic when
sets are distributed throughout the plane.
      </p>
      <p>Implementation on a wide variety of data sets and testing with users requires further
effort. Other work could include 3D and interaction techniques, for example, on
interaction, extend whiskers to set labels to aid interpretation of whiskers.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Chow</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ruskey</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <string-name>
            <surname>Drawing</surname>
          </string-name>
          Area-Proportional
          <source>Venn and Euler Diagrams. Lecture Notes in Computer Science</source>
          <volume>2912</volume>
          :
          <fpage>466</fpage>
          -
          <lpage>77</lpage>
          (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Edwards</surname>
            ,
            <given-names>A.W.F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Edwards</surname>
            ,
            <given-names>J.H.</given-names>
          </string-name>
          :
          <article-title>Metrical Venn diagrams</article-title>
          ,
          <source>Annals of Human Genetics</source>
          <volume>56</volume>
          :
          <fpage>71</fpage>
          -
          <lpage>75</lpage>
          (
          <year>1992</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Micallef</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rodgers</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          : eulerAPE:
          <article-title>Drawing Area-Proportional Euler and Venn Diagrams using Ellipses. EMEA Google Scholars Retreat 2011 www.cs.kent.ac</article-title>
          .uk/pubs/2011/3119 (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Chow</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rodgers</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Constructing Area-Proportional Venn and Euler Diagrams with Three Circles</article-title>
          .
          <source>Presented at Euler Diagrams Workshop 2005</source>
          , Paris (
          <year>2005</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Pirooznia</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nagarajan</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Deng</surname>
          </string-name>
          , Y.:
          <article-title>GeneVenn - a web application for comparing gene lists using Venn diagrams</article-title>
          .
          <source>Bioinformation</source>
          ,
          <volume>1</volume>
          :
          <fpage>420</fpage>
          -
          <lpage>422</lpage>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Wilkinson</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Venn and Euler Data Diagrams</article-title>
          .
          <source>Science (2)</source>
          , Citeseer (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Healey</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Booth</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Enns</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          :
          <article-title>High-speed visual estimation using preattentive processing</article-title>
          .
          <source>ACM TOCHI</source>
          (
          <year>1996</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>Jock</given-names>
            <surname>Mackinlay</surname>
          </string-name>
          .
          <article-title>Automating the Design of Graphical Presentations</article-title>
          ,
          <source>ACM Transactions on Graphics</source>
          ,
          <volume>5</volume>
          (
          <issue>2</issue>
          ) (
          <year>1986</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>MacEachren</surname>
          </string-name>
          , A.:
          <article-title>How Maps Work: Representation, Visualization and Design (</article-title>
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Spoerri</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>InfoCrystal: A Visual Tool For Information Retrieval And Management</article-title>
          .
          <source>In: CIKM '93 Proceedings of the second international conference on Information and knowledge management</source>
          (
          <year>1993</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Clark</surname>
          </string-name>
          , J.: TwitterVenn. www.neoformix.com/Projects/TwitterVenn/view.php
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Brase</surname>
            ,
            <given-names>G.L.</given-names>
          </string-name>
          :
          <article-title>Pictorial representations in statistical reasoning</article-title>
          .
          <source>Applied Cognitive Psychology</source>
          ,
          <volume>23</volume>
          (
          <issue>3</issue>
          ),
          <fpage>369</fpage>
          -
          <lpage>381</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Neurath</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          :
          <article-title>International picture language</article-title>
          . London: Kegan Paul (
          <year>1936</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Rose</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Social Stratification in the United States: The American Profile Poster</article-title>
          . The New Press (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Jonker</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wright</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schroh</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Proulx</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cort</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Information Triage with TRIST</article-title>
          .
          <source>2005 Intelligence Analysis Conference</source>
          (
          <year>2005</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Ware</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Visual Thinking for Design</article-title>
          .
          <source>Ch</source>
          . Structuring
          <string-name>
            <surname>Two-Dimensional Space</surname>
          </string-name>
          , pp.
          <fpage>43</fpage>
          -
          <lpage>65</lpage>
          , Morgan Kaufmann (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Byelas</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Telea</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Texture-based Visualization of Metrics on Software Architectures</article-title>
          .
          <source>Software Visualization</source>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Simonetto</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Auber</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Archambault</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Fully Automatic Visualisation of Overlapping Sets</article-title>
          . Eurographcs/IEEE-VGTC Symposium on Visualization (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <surname>Ware</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          : Information Visualization:
          <article-title>Perception for Design</article-title>
          .
          <source>Ch. Glyphs And Multivariate Discrete Data</source>
          , pp.
          <fpage>176</fpage>
          -
          <lpage>184</lpage>
          (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>Brath</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          :
          <source>The Many Dimensions of Shape. IV'09 Opening Keynote</source>
          , www.oculusinfo.com/expertise.html (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>