Determination of Student Subjects in Higher Education Using Hybrid Data Mining Method with the K-Means Algorithm and FP Growth

Larissa Navia Rani(1*), Sarjon Defit(2), L. J. Muhammad(3),

(1) Universitas Putra Indonesia YPTK Padang
(2) Universitas Putra Indonesia YPTK Padang
(3) Federal University, Kashere, Gombe State
(*) Corresponding Author


The large number of courses offered in an educational institution raises new problems related to the selection of specialization courses. Students experience difficulties and confusion in determining the course to be taken when compiling the study plan card. The purpose of this study was to cluster student value data. Then the values that have been grouped are seen in the pattern (pattern) of the appearance of the data based on the values they got previously so that students can later use the results of the patterning as a guideline for taking what skill courses in the next semester. The method used in this research is the K-Means and FP-Growth methods. The results of this rule can provide input to students or academic supervisors when compiling student study plan cards. Lecturers and students can analyze the right specialization subject by following the pattern given. This study produces a pattern that shows that the specialization course with the theme of business information systems is more followed by students than the other 2 themes


Hybrid Data Mining K-Means Algorithm FP Growth Algorithm Higher Education

Article Metrics

Abstract view : 71 times


S. P. Astuti and D. E. Utami, “Development of the Quality of Islamic Higher Education Based on the Desires and Needs of Stakeholders,” JAS-PT J. Anal. Sist. Pendidik. Tinggi, vol. 2, no. 2, p. 71, 2018, doi: 10.36339/jaspt.v2i2.205.

Irwansyah, “Implementation of Distance Higher Education System in Private Universities,” JAS-PT J. Anal. Sist. Pendidik. Tinggi, vol. 2, no. 1, p. 39, 2018, doi: 10.36339/jaspt.v2i1.122.

I. M. Sadjati and P. R. Pertiwi, “Students' Perceptions of Practicum Implementation in Long Distance Open Higher Education (Case: Open University Faculty of Mathematics and Natural Sciences Agribusiness Study Program), ” J. Pendidik. Terbuka dan Jarak Jauh, vol. 14, no. 1, pp. 45–56, 2013, [Online]. Available:

T. Darmayanti, M. Y. Setiani, and B. Oetojo, “E-Learning on Distance Education: A Concept That Changes Learning Methods in Higher Education in Indonesia,” J. Pendidik. Terbuka dan Jarak Jauh, vol. 8, pp. 99–113, 2007.

U. Nurhayani, “The Influence of Motivation on the Interest of Accounting Students to Participate in Accounting Professional Education (PPAk) (Empirical Study at Private Universities in Medan),” J. Mediasi, vol. 4, no. 1, pp. 59–67, 2012.

F. Wang, Q. Wang, F. Nie, Z. Li, W. Yu, and F. Ren, “A linear multivariate binary decision tree classifier based on K-means splitting,” vol. 107, 2020, doi: 10.1016/j.patcog.2020.107521.

Z. Ren, L. Sun, and Q. Zhai, “Int J Appl Earth Obs Geoinformation Improved k-means and spectral matching for hyperspectral mineral mapping,” Int J Appl Earth Obs Geoinf., vol. 91, no. January, p. 102154, 2020, doi: 10.1016/j.jag.2020.102154.

S. El, W. Fakhet, T. Moulahi, and R. Khan, “Improved node localization using K-means clustering for Wireless Sensor Networks,” Comput. Sci. Rev., vol. 37, p. 100284, 2020, doi: 10.1016/j.cosrev.2020.100284.

L. Ma and H. Sun, “ScienceDirect Research on Clustering Method Based on Weighted Distance Density and K-Means,” Procedia Comput. Sci., vol. 166, pp. 507–511, 2020, doi: 10.1016/j.procs.2020.02.056.

S. Bashir, “An Efficient Pattern Growth Approach for Mining Fault Tolerant Frequent Itemsets,” Expert Syst. Appl., p. 113046, 2019, doi: 10.1016/j.eswa.2019.113046.

P. Kiewit, J. Wang, Z. Cheng, J. Wang, and Z. Cheng, “ScienceDirect FP-Growth based Regular Behaviors Auditing in Electric FP-Growth based Regular Behaviors Auditing in Electric Management Information System Management Information System,” Procedia Comput. Sci., vol. 139, pp. 275–279, 2018, doi: 10.1016/j.procs.2018.10.268.

L. Bai, J. Liang, and F. Cao, “A multiple k -means clustering ensemble algorithm to find nonlinearly separable clusters,” vol. 61, no. March, pp. 36–47, 2020, doi: 10.1016/j.inffus.2020.03.009.

W. Cai, J. Zhao, and M. Zhu, “A real time methodology of cluster-system theory-based reliability estimation using k-means clustering,” Reliab. Eng. Syst. Saf., vol. 202, no. March, p. 107045, 2020, doi: 10.1016/j.ress.2020.107045.

A. P. U. S. Supiyandi, Mochammad Iswan Perangin-angin, Andre Hasudungan Lubis, Ali Ikhwan, Mesran, “Association Rules Analysis on FP-Growth Method in Predicting Sales,” Int. J. Recent Trends Eng. Res., vol. 3, no. 10, pp. 58–65, 2017.

W. Taktak and Y. Slimani, “MS-FP-Growth: A multi-support Vrsion of FP-Growth Agorithm,” Int. J. Hybrid Technol., vol. 7, no. 3, pp. 155–166, 2014.

S. Butsianto and N. T. Mayangwulan, “PApplication of Data Mining For Car Sales Prediction Using the K-Means Clustering Method,” J. Nas. Komputasi dan Teknol. Inf., vol. 3, no. 3, pp. 187–201, 2020, doi: 10.32672/jnkti.v3i3.2428.

K. D. Hartomo, S. Y. Prasetyo, and R. A. Suharjo, “Prediksi Stok dan Pengaturan Tata Letak Barang Menggunakan Kombinasi Algoritma Triple Exponential Smoothing dan FP-Growth,” J. Teknol. Inf. dan Ilmu Komput., vol. 7, no. 5, p. 869, 2020, doi: 10.25126/jtiik.2020751863.

Y. A. Auliya, “Improve Hybrid Particle Swarm Optimization and K-Means by Random Injection for Land Clustering of Potato Plants,” Proc. - 2019 Int. Conf. Comput. Sci. Inf. Technol. Electr. Eng. ICOMITEE 2019, vol. 4, no. 1, pp. 192–198, 2019, doi: 10.1109/ICOMITEE.2019.8921207.

P. J. Jones et al., “FilterK : A new outlier detection method for k-means clustering of physical activity,” J. Biomed. Inform., vol. 104, no. October 2019, p. 103397, 2020, doi: 10.1016/j.jbi.2020.103397.

D. Ranti, A. J. Warburton, K. Hanss, and D. Katz, “K-Means Clustering to Elucidate Vulnerable Subpopulations Among Medicare Patients Undergoing Total Joint Arthroplasty,” J. Arthroplasty, 2020, doi: 10.1016/j.arth.2020.06.063.

B. Wu, D. Zhang, Q. Lan, and J. Zheng, “An efficient frequent patterns mining algorithm based on Apriori algorithm and the FP-tree structure,” Proc. - 3rd Int. Conf. Converg. Hybrid Inf. Technol. ICCIT 2008, vol. 1, pp. 1099–1102, 2008, doi: 10.1109/ICCIT.2008.109.

M. Narvekar and S. Fatma, “An optimized algorithm for association rule mining using FP tree,” Procedia - Procedia Comput. Sci., vol. 45, pp. 101–110, 2015, doi: 10.1016/j.procs.2015.03.097.

H. Hendri, H. Awal, and Mardison, “Solar-Cell Implementation for Supporting Tourist Facilities and Tourism Promotion Media,” J. Phys. Conf. Ser., vol. 1783, no. 1, p. 012058, 2021, doi: 10.1088/1742-6596/1783/1/012058.



International Journal Of Artificial Intelligence Research

Organized by: Departemen Teknik Informatika STMIK Dharma Wacana
Published by: STMIK Dharma Wacana
Jl. Kenanga No.03 Mulyojati 16C Metro Barat Kota Metro Lampung
phone. +62725-7850671
Fax. +62725-7850671
Email: | | 

View IJAIR Statcounter

Creative Commons License
IJAIR is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.