VISA: Visual Subspace Clustering Analysis

To gain insight into today's large data resources, data mining extracts interesting patterns. To generate knowledge from patterns and benefit from human cognitive abilities, meaningful visualization of patterns are crucial. Clustering is a data mining technique that aims at grouping data to patterns based on mutual (dis-)similarity. For high dimensional data, subspace clustering searches patterns in any subspace of the attributes as patterns are typically obscured by many irrelevant attributes in the full space. For visual analysis of subspace clusters, their comparability has to be ensured. Existing subspace clustering approaches, however, lack interactive visualization and show bias with respect to the dimensionality of subspaces.In this work, dimensionality unbiased subspace clustering and a novel distance function for subspace clusters are proposed. We suggest two visualization techniques that allow users to browse the entire subspace clustering, to zoom into individual objects, and to analyze subspace cluster characteristics in-depth. Bracketing of different parameter settings enable users to immediately see the effect of parameters on their data and hence to choose the best clustering result for further analysis. Usage of user analysis for feedback to the subspace clustering algorithm directly improves the subspace clustering. We demonstrate our visualization techniques on real world data and confirm results through additional accuracy measurements and comparison with existing subspace clustering algorithms.

Authors: Assent I., Krieger R., Müller E., Seidl T.
Published in: ACM SIGKDD Explorations Special Issue on Visual Analytics, Vol. 9, Issue 2
Publisher: ACM - New York,NY,USA
Sprache: EN
Jahr: 2007
Seiten: 5-12
ISSN: 1931-0145
DOI:10.1145/1345448.1345451
URL:SIGKDD Explorations
Full Text PDF
Typ: Zeitschriftenartikel
Forschungsgebiet: Data Analysis and Knowledge Extraction