Object arrangement into Euclidean space using genetic algorithm

When only similarities or dissimilarities of two objects are given, visualization by arranging objects into two-dimensional Euclidean space is effective in representing the relationship between more than two objects intuitively. In this paper, an algorithm for arranging objects into multidimensional Euclidean space with reflection of the similarity or dissimilarity of two objects is proposed. As an application of the proposed method, classification of meanings of Japanese polysemous verbs is adopted. The effectiveness of the proposed algorithm is shown by comparison with the conventional methods.