Visualization of Non-Euclidean Relational Data by Robust Linear Fuzzy Clustering Based on FCMdd Framework

Abstract

Visualization is a fundamental approach for revealing intrinsic structures in multidimensional observation. This paper considers visualization of non-Euclidean relational data by extracting local linear substructures. In order to extract robust linear clusters, an FCMdd-based linear fuzzy clustering model is applied in conjunction with a robust measure of alternativec-means. Non-Euclidean data matrices are handled with β-spread transformation in a manner similar to that of NERFc-Means. In several experiments, robust feature maps derived by the robust clustering model are compared with feature maps given by the conventional clustering model and Multi-Dimensional Scaling (MDS).