Optimization Of Clustering Algorithm On Decision Support System Of Scholarship Recipients Using Analytical Hierarchy Process Method

Abstract

Education has a very important part in the life of the population, but the cost of education often occurs in the study. Therefore, the government provides support in the form of scholarships for underprivileged or achievers students. The scholarship will be awarded to candidates who compatible with the criteria based on government rules. To assist in decision-making on candidates who are eligible to receive a scholarship, a decision support system is required. This study aims to provide recommendations in determining the students who are eligible to receive scholarships. The K-Means Clustering method is used to classify prospective scholarship recipients into agreed parts. The data that has been grouped, will later be processed into the AHP method, in order to obtain recommendations for prospective scholarship recipients. In achieving these recommendations, there will certainly be errors. To avoid this, the Xie Beni Index method is used, in order to provide optimal results for group division based on existing data, which will then be reprocessed in the AHP method. The results showed that the cluster suitable for the Achievement Index, the number of Semester Credit Unit, Parent’s income and dependents of parents were 4, 2, 3, 2. With Xie-Beni Index value of each 0.00267, 0.0022, 0.0025, 0.00384.