A Taxonomy of Visual Cluster Separation Factors

Zitieren

Dateien zu dieser Ressource

Dateien Größe Format Anzeige

Zu diesem Dokument gibt es keine Dateien.

SEDLMAIR, Michael, Andrada TATU, Tamara MUNZNER, Melanie TORY, 2012. A Taxonomy of Visual Cluster Separation Factors. In: Computer Graphics Forum. 31(3pt4), pp. 1335-1344. ISSN 0167-7055. eISSN 1467-8659. Available under: doi: 10.1111/j.1467-8659.2012.03125.x

@article{Sedlmair2012Taxon-22566, title={A Taxonomy of Visual Cluster Separation Factors}, year={2012}, doi={10.1111/j.1467-8659.2012.03125.x}, number={3pt4}, volume={31}, issn={0167-7055}, journal={Computer Graphics Forum}, pages={1335--1344}, author={Sedlmair, Michael and Tatu, Andrada and Munzner, Tamara and Tory, Melanie} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/22566"> <dcterms:abstract xml:lang="eng">We provide two contributions, a taxonomy of visual cluster separation factors in scatterplots, and an in-depth qualitative evaluation of two recently proposed and validated separation measures. We initially intended to use these measures to provide guidance for the use of dimension reduction (DR) techniques and visual encoding (VE) choices, but found that they failed to produce reliable results. To understand why, we conducted a systematic qualitative data study covering a broad collection of 75 real and synthetic high-dimensional datasets, four DR techniques, and three scatterplot-based visual encodings. Two authors visually inspected over 800 plots to determine whether or not the measures created plausible results. We found that they failed in over half the cases overall, and in over two-thirds of the cases involving real datasets. Using open and axial coding of failure reasons and separability characteristics, we generated a taxonomy of visual cluster separability factors. We iteratively refined its explanatory clarity and power by mapping the studied datasets and success and failure ranges of the measures onto the factor axes. Our taxonomy has four categories, ordered by their ability to influence successors: Scale, Point Distance, Shape, and Position. Each category is split into Within-Cluster factors such as density, curvature, isotropy, and clumpiness, and Between-Cluster factors that arise from the variance of these properties, culminating in the overarching factor of class separation. The resulting taxonomy can be used to guide the design and the evaluation of cluster separation measures.</dcterms:abstract> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/22566"/> <dc:contributor>Munzner, Tamara</dc:contributor> <dc:creator>Tory, Melanie</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-03-28T09:11:01Z</dc:date> <dc:creator>Munzner, Tamara</dc:creator> <dc:rights>deposit-license</dc:rights> <dcterms:issued>2012</dcterms:issued> <dc:contributor>Tory, Melanie</dc:contributor> <dc:language>eng</dc:language> <dcterms:title>A Taxonomy of Visual Cluster Separation Factors</dcterms:title> <dc:contributor>Sedlmair, Michael</dc:contributor> <dc:creator>Tatu, Andrada</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-03-28T09:11:01Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <dc:contributor>Tatu, Andrada</dc:contributor> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Sedlmair, Michael</dc:creator> <dcterms:bibliographicCitation>Computer Graphics Forum ; 31 (2012), 3pt4. - S. 1335-1344</dcterms:bibliographicCitation> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> </rdf:Description> </rdf:RDF>

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto