A Study on Initial Value Determination Using k-medoids++ in Controlled Edge-Sized Network Clustering

Abstract

Intra-Cluster COntrolled Edge-sized Clustering Based on Optimization for Network data (ICCOECBON) is a clustering method for network data. Since ICCOECBON is based on k-medoids, its clustering results are dependent on initial values. In this study, we propose ICCOECBON++ as a method that introduces the initial value determination method of k-means++ into ICCOECBON. Experimental comparison with existing methods was conducted on four benchmark datasets. From the experiments, it is confirmed that the proposed method improves the initial value dependence of ICCOECBON.