• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 34 (2015)
    • 34-Issue 3
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 34 (2015)
    • 34-Issue 3
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Persistent Homology for the Evaluation of Dimensionality Reduction Schemes

    Thumbnail
    View/Open
    v34i3pp431-440.pdf (2.976Mb)
    Date
    2015
    Author
    Rieck, Bastian
    Leitte, Heike
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    High-dimensional data sets are a prevalent occurrence in many application domains. This data is commonly visualized using dimensionality reduction (DR) methods. DR methods provide e.g. a two-dimensional embedding of the abstract data that retains relevant high-dimensional characteristics such as local distances between data points. Since the amount of DR algorithms from which users may choose is steadily increasing, assessing their quality becomes more and more important. We present a novel technique to quantify and compare the quality of DR algorithms that is based on persistent homology. An inherent beneficial property of persistent homology is its robustness against noise which makes it well suited for real world data. Our pipeline informs about the best DR technique for a given data set and chosen metric (e.g. preservation of local distances) and provides knowledge about the local quality of an embedding, thereby helping users understand the shortcomings of the selected DR method. The utility of our method is demonstrated using application data from multiple domains and a variety of commonly used DR methods.
    BibTeX
    @article {10.1111:cgf.12655,
    journal = {Computer Graphics Forum},
    title = {{Persistent Homology for the Evaluation of Dimensionality Reduction Schemes}},
    author = {Rieck, Bastian and Leitte, Heike},
    year = {2015},
    publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
    DOI = {10.1111/cgf.12655}
    }
    URI
    http://dx.doi.org/10.1111/cgf.12655
    Collections
    • 34-Issue 3
    • EuroVis15: Eurographics Conference 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