Visual subspace clustering based on dimension relevance. (August 2017)

• Record Type: Journal Article
• Authors: Xia, Jiazhi; Jiang, Guang; Zhang, YuHong; Li, Rui; Chen, Wei
• Is Part Of: Journal of visual languages & computing. Volume 41(2017)
• Page Start: 79
• Page End: 88
• Publication Date: 2017-08
• Subjects: High dimensional data -- Subspace clustering -- Interactive visual analysis -- Dimension relevance; Visual programming languages (Computer science) -- Periodicals; Visual programming (Computer science) -- Periodicals; Programming languages (Electronic computers) -- Semantics -- Periodicals; Langages de programmation visuelle -- Périodiques; Programmation visuelle -- Périodiques; Langages de programmation -- Sémantique -- Périodiques; Programming languages (Electronic computers) -- Semantics; Visual programming (Computer science); Visual programming languages (Computer science); Periodicals; Electronic journals; 005
• DOI: 10.1016/j.jvlc.2017.05.003
• Languages: English
• ISSNs: 1045-926X

Abstract

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.