Implementation of K-Means and Single Linkage on Types of Disabilities in East Java Province

The high number of people with disabilities is one of the problems faced by the Indonesian government, especially in Java Province. After West Java Province, East Java Province is in second place as the province with the highest rate of people with disabilities in Indonesia. Disabled people are people with physical disabilities such as not being able to walk, not being able to talk, not being able to see, and so on. The aim of this research is to group districts in East Java Province based on types of disabilities with the hope of facilitating activities in fulfilling the rights of people with disabilities in East Java Province. The grouping was carried out in order to determine the characteristics of each cluster using so that the optimal k-means method was used for clustering using the Euclidean distance method with cluster 1 in 29 districts and cluster 2 in 9 districts. The most optimal single linkage uses the Euclidean distance method with cluster 1 having 8 districts and cluster 2 having 30 districts. From the results of the validity index values, it was found that the single linkage method had the smallest validity value of the icdrate method compared to the k-means method.