Geodesic-dissimilarity-based hard and fuzzy c-means

In this paper, the geodesic distance is applied to relational clustering methods. First, it is shown that conventional methods are based on respective three types of relational clustering algorithms among nine ones, and the six rests of the nine ones with the geodesic distance are proposed. Second, geodesic dissimilarity is proposed by assigning the power of the Euclidean distance to the weight of the neighborhood graph of data. Numerical examples show that the proposed geodesicdissimilarity- based relational clustering algorithms successfully cluster the data that conventional squared-Euclidean-distancebased ones cannot.