Feedback into Pattern Recognition Problem based on Multi-Dimensional Scaling Method using Spring Model

Abstract

For more efficient machine learning, it is important for a lot of machine learning methods to construct hierarchical model. Then, it is popular approach to use linear method such as PCA or MDA to visualize the data distribution in the case of high-dimensional data. However, those linear methods are not appropriate for the construction of hierarchical model based on a dis-similarity (distance) between instances, because they do not consider dis-similarity between instances. This paper proposes two-dimensional dendrogram map based on multi-dimensional scaling (MDS) method using spring model which considers dis-similarity between instances. This paper studies an interactive construction of hierarchical structure for machine learning based on the visualization result. In the experimental result, it was confirmed that the proposed method was effective for feedback into the machine learning.