• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • Eurovis: Eurographics Conference on Visualization
    • EuroVis07: Joint Eurographics - IEEE VGTC Symposium on Visualization
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • Eurovis: Eurographics Conference on Visualization
    • EuroVis07: Joint Eurographics - IEEE VGTC Symposium on Visualization
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Manual Clustering Refinement using Interaction with Blobs

    Thumbnail
    View/Open
    059-066.pdf (183.2Kb)
    Date
    2007
    Author
    Heine, Christian
    Scheuermann, Gerik ORCID
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    The huge amount of different automatic clustering methods emphasizes one thing: there is no optimal clustering method for all possible cases. In certain application domains, like genomics and natural language processing, it is not even clear if any of the already known clustering methods suffice. In such cases, an automatic clustering method is often followed by manual refinement. The refined version may then be used as either an illustration, a reference, or even an input for a rule based or other machine learning algorithm as a new clustering method. In this paper, we describe a novel interaction technique to manual cluster refinement using the metaphor of soap bubbles, represented by special implicit surfaces (blobs). For instance, entities can simply be moved inside and outside of these blobs. A modified force-directed layout process automatically arranges entities equidistant on the screen. The modifications include a reduction to the expected amount of computation per iteration down to O(|V| log |V|+|E|) in order to achieve a high response time for use in an interactive system. We also spend a considerable amount of effort making the display of blobs fast enough for an interactive system.
    BibTeX
    @inproceedings {10.2312:VisSym:EuroVis07:059-066,
    booktitle = {Eurographics/ IEEE-VGTC Symposium on Visualization},
    editor = {K. Museth and T. Moeller and A. Ynnerman},
    title = {{Manual Clustering Refinement using Interaction with Blobs}},
    author = {Heine, Christian and Scheuermann, Gerik},
    year = {2007},
    publisher = {The Eurographics Association},
    ISSN = {1727-5296},
    ISBN = {978-3-905673-45-6},
    DOI = {10.2312/VisSym/EuroVis07/059-066}
    }
    URI
    http://dx.doi.org/10.2312/VisSym/EuroVis07/059-066
    Collections
    • EuroVis07: Joint Eurographics - IEEE VGTC Symposium on Visualization

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA