Majors is the process of selecting and placing study programs that are suitable for students, this process will affect the future of students, both when they become students in high school and after graduating when continuing their studies in collage. Based on the results of interviews the problems that often occur there are some students who want to change majors in the middle of the semester, this is because of students cannot follow their lessons and feel left behind by their friends. Therefore, we need an intelligent system that can facilitate the school in grouping students into majors in accordance with the interests and talents of students. In this research the system was made by applying the K-NN method and genetic algorithm optimization. The type of validation used in this research utilizes 9-fold cross validation and hold-out validation. The number of datasets which originally consisted of 288 data will be divided into 9 sections and each sections will amount to 32 data. In general, the best fold number to use is 10, but the share of fold must also be adjusted to the amount of data used. The hold-out test is divided into 2 test scenarios, the first is testing uses the polynomial kernel formula, the RBF kernel and the linear kernel which are elaborated (substituted into the the elaborated distance formula) get a fitness value of 64.338% while the second is testing uses the polynomial kernel formula, kernel RBF and linear kernel which are not elaborated (without substituted into the elaborated distance formula) get a fitness value of 93.182%. The highest fitness value is generated in the 9-fold cross validation test which is 100%.
Copyrights © 2020