Clustering Performance Between K-means and Bisecting K-means for Students Interest in Senior High School

Abstract

The interest of high school students is an important thing to do to see the talents of each student based on the academic scores obtained in the first and second semesters. There are two majors of interest in this case study, namely natural and social studies with criteria for natural studies scores including mathematics, chemistry, biology and physics. Meanwhile, the social studies criteria include history, economics, geography and sociology. This research propose comparing of clustering time and accuracy based on manual data from school as a reference of clustering in SMAN 1 Wonosari for 2011/2012 academic year using two clustering methods namely K-means and Bisecting K-Means. The results of this research compare to manual results interest from class teacher, so this work can demonstrate the run time comparison and accuracy of this study. The accuracy result shows 87.5% for both methods but different run times. For bisecting k-means got 0.0229849 seconds to complete the clustering process faster than k-means only got 0.0929448 seconds