Visual subspace clustering based on dimension relevance

Abstract

The proposed work aims at visual subspace clustering and addresses two challenges: an efficient visual subspace clustering workflow and an intuitive visual description of subspace structure. Handling the first challenge is to escape the circular dependency between detecting meaningful subspaces and discovering clusters. We propose a dimension relevance measure to indicate the cluster significance in the corresponding subspace. The dynamic dimension relevance guides the subspace exploring in our visual analysis system. To address the second challenge, we propose hyper-graph and the visualization of it to describe the structure of subspaces. Dimension overlapping between subspaces and data overlapping between clusters are clearly shown with our visual design. Experimental results demonstrate that our approach is intuitive, efficient, and robust in visual subspace clustering.