Subspace search and visualization to make sense of alternative clusterings in high-dimensional data

Andrada Tatu, Fabian Maaß, Ines Färber, Enrico Bertini, Tobias Schreck, Thomas Seidl, Daniel Keim

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    In explorative data analysis, the data under consideration often resides in a high-dimensional (HD) data space. Currently many methods are available to analyze this type of data. So far, proposed automatic approaches include dimensionality reduction and cluster analysis, whereby visual-interactive methods aim to provide effective visual mappings to show, relate, and navigate HD data. Furthermore, almost all of these methods conduct the analysis from a singular perspective, meaning that they consider the data in either the original HD data space, or a reduced version thereof. Additionally, HD data spaces often consist of combined features that measure different properties, in which case the particular relationships between the various properties may not be clear to the analysts a priori since it can only be revealed if appropriate feature combinations (subspaces) of the data are taken into consideration. Considering just a single subspace is, however, often not sufficient since different subspaces may show complementary, conjointly, or contradicting relations between data items. Useful information may consequently remain embedded in sets of subspaces of a given HD input data space. Relying on the notion of subspaces, we propose a novel method for the visual analysis of HD data in which we employ an interestingness-guided subspace search algorithm to detect a candidate set of subspaces. Based on appropriately defined subspace similarity functions, we visualize the subspaces and provide navigation facilities to interactively explore large sets of subspaces. Our approach allows users to effectively compare and relate subspaces with respect to involved dimensions and clusters of objects. We apply our approach to synthetic and real data sets. We thereby demonstrate its support for understanding HD data from different perspectives, effectively yielding a more complete view on HD data.

    Original languageEnglish (US)
    Title of host publicationIEEE Conference on Visual Analytics Science and Technology 2012, VAST 2012 - Proceedings
    Pages63-72
    Number of pages10
    DOIs
    StatePublished - 2012
    Event2012 IEEE Conference on Visual Analytics Science and Technology, VAST 2012 - Seattle, WA, United States
    Duration: Oct 14 2012Oct 19 2012

    Publication series

    NameIEEE Conference on Visual Analytics Science and Technology 2012, VAST 2012 - Proceedings

    Other

    Other2012 IEEE Conference on Visual Analytics Science and Technology, VAST 2012
    CountryUnited States
    CitySeattle, WA
    Period10/14/1210/19/12

    Keywords

    • H.2.8 [Database Applications]: Data mining
    • H.3.3 [Information Search and Retrieval]: Selection process
    • I.3.3 [Picture/Image Generation]: Display algorithms

    ASJC Scopus subject areas

    • Computer Science Applications
    • Computer Vision and Pattern Recognition

    Fingerprint Dive into the research topics of 'Subspace search and visualization to make sense of alternative clusterings in high-dimensional data'. Together they form a unique fingerprint.

    Cite this