Subspace Data Visualization With Dissimilarity Based On Principal Angle

Xinyue Shen,Yuchen Jiao,Yuantao Gu
DOI: https://doi.org/10.1109/dsw.2018.8439916
2018-01-01
Abstract:In this work, we aim to visualize data points distributing on a union of subspaces in a two or three dimensional plot to demonstrate both the pairwise angles in the dataset and the relation among the latent subspaces. Our main contribution is a definition of dissimilarity among data, which is based on both the angles between every pair of data points and the principal angles between every data point and each of these intrinsic subspaces. The defined dissimilarity depicts both the inter-class and the intra-class angular structures, and is proven to be a semi-metric with a relaxed triangle inequality. The intrinsic subspaces are obtained in the preprocessing step by sub-space clustering, and the defined dissimilarity matrix can be directly visualized by multidimensional scaling. The effectiveness is verified in numerical experiments on both synthetic data and real-world datasets of facial images and human motions, which are visualized into several subspace clusters, and both the sequence order within every cluster and the relation among different clusters are well illustrated.
What problem does this paper attempt to address?