Visual Quality Assessment of Subspace Clusterings

Lade...
Vorschaubild
Datum
2016
Herausgeber:innen
Kontakt
ISSN der Zeitschrift
eISSN
item.preview.dc.identifier.isbn
Bibliografische Daten
Verlag
Schriftenreihe
URI (zitierfähiger Link)
DOI (zitierfähiger Link)
ArXiv-ID
Internationale Patentnummer
EU-Projektnummer
Projekt
Open Access-Veröffentlichung
Gesperrt bis
Titel in einer weiteren Sprache
Forschungsvorhaben
Organisationseinheiten
Zeitschriftenheft
Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published
Erschienen in
Proceedings of the ACM SIGKDD 2016 Full-day Workshop on Interactive Data Exploration and Analytics (IDEA’16),. - S. 53-62
Zusammenfassung
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.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
004 Informatik
Schlagwörter
Konferenz
Workshop on Interactive Data Exploration and Analytics (IDEA’16), 14. Aug. 2016 - 14. Aug. 2016, San Francisco
Rezension
undefined / . - undefined, undefined. - (undefined; undefined)
Zitieren
ISO 690BLUMENSCHEIN, 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, 14. Aug. 2016 - 14. Aug. 2016. In: Proceedings of the ACM SIGKDD 2016 Full-day Workshop on Interactive Data Exploration and Analytics (IDEA’16),, pp. 53-62
BibTex
@inproceedings{Blumenschein2016Visua-38110,
  year={2016},
  title={Visual Quality Assessment of Subspace Clusterings},
  url={http://poloclub.gatech.edu/idea2016/papers/idea16-proceedings.pdf},
  booktitle={Proceedings of the ACM SIGKDD 2016 Full-day  Workshop on Interactive Data Exploration and Analytics (IDEA’16),},
  pages={53--62},
  author={Blumenschein, Michael and Färber, Ines and Behrisch, Michael and Tatu, Andrada and Schreck, Tobias and Keim, Daniel A. and Seidl, Thomas}
}
RDF
<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/server/rdf/resource/123456789/38110">
    <dc:contributor>Schreck, Tobias</dc:contributor>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/38110/1/Hund_0-390451.pdf"/>
    <dc:creator>Schreck, Tobias</dc:creator>
    <dc:contributor>Seidl, Thomas</dc:contributor>
    <dc:creator>Tatu, Andrada</dc:creator>
    <dcterms:issued>2016</dcterms:issued>
    <dc:creator>Färber, Ines</dc:creator>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Behrisch, Michael</dc:creator>
    <dc:creator>Blumenschein, Michael</dc:creator>
    <dcterms:title>Visual Quality Assessment of Subspace Clusterings</dcterms:title>
    <dc:language>eng</dc:language>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:contributor>Keim, Daniel A.</dc:contributor>
    <dc:contributor>Blumenschein, Michael</dc:contributor>
    <dc:creator>Seidl, Thomas</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>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/38110"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-03-23T08:53:41Z</dcterms:available>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/38110/1/Hund_0-390451.pdf"/>
    <dc:contributor>Färber, Ines</dc:contributor>
    <dc:rights>terms-of-use</dc:rights>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-03-23T08:53:41Z</dc:date>
    <dc:creator>Keim, Daniel A.</dc:creator>
    <dc:contributor>Behrisch, Michael</dc:contributor>
    <dc:contributor>Tatu, Andrada</dc:contributor>
  </rdf:Description>
</rdf:RDF>
Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Kontakt
Prüfdatum der URL
2017-03-23
Prüfungsdatum der Dissertation
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet