Visual Quality Assessment of Subspace Clusterings

Cite This

Files in this item

Checksum: MD5:5a1311ab40bdc57d7a45511bebaaa0cb

HUND, Michael, Ines FÄRBER, Michael BEHRISCH, Andrada TATU, Tobias SCHRECK, Daniel A. KEIM, Thomas SEIDL, 2016. Visual Quality Assessment of Subspace Clusterings. Workshop on Interactive Data Exploration and Analytics (IDEA’16). San Francisco, Aug 14, 2016 - Aug 14, 2016. In: Proceedings of the ACM SIGKDD 2016 Full-day Workshop on Interactive Data Exploration and Analytics (IDEA’16),, pp. 53-62

@inproceedings{Hund2016Visua-38110, title={Visual Quality Assessment of Subspace Clusterings}, url={http://poloclub.gatech.edu/idea2016/papers/idea16-proceedings.pdf}, year={2016}, booktitle={Proceedings of the ACM SIGKDD 2016 Full-day Workshop on Interactive Data Exploration and Analytics (IDEA’16),}, pages={53--62}, author={Hund, Michael and Färber, Ines and Behrisch, Michael and Tatu, Andrada and Schreck, Tobias and Keim, Daniel A. and Seidl, Thomas} }

<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/38110"> <dc:contributor>Seidl, Thomas</dc:contributor> <dc:contributor>Hund, Michael</dc:contributor> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/38110/1/Hund_0-390451.pdf"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-03-23T08:53:41Z</dcterms:available> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dc:contributor>Tatu, Andrada</dc:contributor> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/38110/1/Hund_0-390451.pdf"/> <dc:creator>Färber, Ines</dc:creator> <dc:rights>terms-of-use</dc:rights> <dcterms:issued>2016</dcterms:issued> <dc:creator>Behrisch, Michael</dc:creator> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/38110"/> <dc:contributor>Behrisch, Michael</dc:contributor> <dc:creator>Tatu, Andrada</dc:creator> <dc:language>eng</dc:language> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:creator>Schreck, Tobias</dc:creator> <dc:contributor>Schreck, Tobias</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-03-23T08:53:41Z</dc:date> <dc:creator>Seidl, Thomas</dc:creator> <dc:creator>Hund, Michael</dc:creator> <dcterms:title>Visual Quality Assessment of Subspace Clusterings</dcterms:title> <dc:contributor>Färber, Ines</dc:contributor> <dc:creator>Keim, Daniel A.</dc:creator> <dcterms:abstract xml:lang="eng">The quality assessment of results of clustering algorithms is challenging as different cluster methodologies lead to different cluster characteristics and topologies. A further complication is that in high-dimensional data, subspace clustering adds to the complexity by detecting clusters in multiple different lower-dimensional projections. The quality assessment for (subspace) clustering is especially difficult if no benchmark data is available to compare the clustering results. In this research paper, we present SubEval, a novel subspace evaluation framework, which provides visual support for comparing quality criteria of subspace clusterings. We identify important aspects for evaluation of subspace clustering results and show how our system helps to derive quality assessments. SubEval allows assessing subspace cluster quality at three different granularity levels: (1) A global overview of similarity of clusters and estimated redundancy in cluster members and subspace dimensions. (2) A view of a selection of multiple clusters supports in-depth analysis of object distributions and potential cluster overlap. (3) The detail analysis of characteristics of individual clusters helps to understand the (non-)validity of a cluster. We demonstrate the usefulness of SubEval in two case studies focusing on the targeted algorithm- and domain scientists and show how the generated insights lead to a justified selection of an appropriate clustering algorithm and an improved parameter setting. Likewise, SubEval can be used for the understanding and improvement of newly developed subspace clustering algorithms. SubEval is part of SubVA, a novel open-source web-based framework for the visual analysis of different subspace analysis techniques.</dcterms:abstract> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Keim, Daniel A.</dc:contributor> </rdf:Description> </rdf:RDF>

Downloads since Mar 23, 2017 (Information about access statistics)

Hund_0-390451.pdf 201

This item appears in the following Collection(s)

Search KOPS


Browse

My Account