Building of Informatics, Technology and Science
Vol 6 No 1 (2024): June 2024

Optimization of ID3 Structure for Academic Performance Analysis using Ant Colony Algorithm

Fathudin, Dedin (Unknown)
Ambarsari, Erlin Windia (Unknown)
Paramita, Aulia (Unknown)



Article Info

Publish Date
26 Jun 2024

Abstract

This study investigates the optimization of the ID3 algorithm for academic performance analysis using the Ant Colony Optimization (ACO) method. The primary research problem addressed is the inefficiency and overfitting of traditional ID3 in complex and noisy datasets. Therefore, the ACO method is integrated to enhance the ID3 structure, improving classification accuracy and computational efficiency. The research objectives include developing a decision tree model based on assignment, mid-term, and final exam scores for student performance evaluation. The method combines ID3's decision-making capabilities with ACO's optimization process, which uses pheromone trails to find optimal paths in constructing the decision tree. Temporary results show that the ACO-ID3 model achieves an accuracy of 85% with improved consistency and lower variability compared to the traditional ID3 model, which has an accuracy of 89% but higher variability; this indicates that while traditional ID3 may slightly outperform in accuracy, the ACO-ID3 model provides more stable and reliable performance across different data subsets. The study concludes that ACO-ID3 is a practical and effective tool for academic performance analysis, particularly in cases requiring consistent and reliable classification

Copyrights © 2024






Journal Info

Abbrev

bits

Publisher

Subject

Computer Science & IT

Description

Building of Informatics, Technology and Science (BITS) is an open access media in publishing scientific articles that contain the results of research in information technology and computers. Paper that enters this journal will be checked for plagiarism and peer-rewiew first to maintain its quality. ...