DocumentCode :
597771
Title :
A novel framework for envisaging a learner´s performance using decision trees and genetic algorithm
Author :
Khatwani, S. ; Arya, A.
Author_Institution :
Dept. of Inf. Sci. Eng., PESIT, Bangalore, India
fYear :
2013
fDate :
4-6 Jan. 2013
Firstpage :
1
Lastpage :
8
Abstract :
In order to improve the overall performance of an institution, individual performances must be looked into. Hence it is useful for educational institutions to analyze learners´ performances to identify the areas of weakness to guide their students to a better future. In this paper, an algorithm is proposed for predicting a learner´s performance using decision trees and genetic algorithm. Id3 algorithm is used to create multiple decision trees, each of which predicts the performance of a student based on a different feature set. Since each decision tree provides us with an insight to the probable performance of each student; and different trees give different results, we are not only able to predict the performance but also identify areas or features that are responsible for the predicted result. For higher accuracy of the obtained results, genetic algorithm is also incorporated. The genetic algorithm is implemented on the n-ary trees, by calculating the fitness of each tree and applying crossover operations to obtain multiple generations, each contributing to creating trees with a better fitness as the generations increase, and finally resulting in the decision tree with the best accuracy. The results so obtained are quite encouraging.
Keywords :
data mining; decision trees; educational administrative data processing; genetic algorithms; set theory; Id3 algorithm; crossover operations; decision trees; educational institution performance; feature set; genetic algorithm; learner performances; n-ary trees; student performance prediction; Biological cells; Decision trees; Genetic algorithms; Prediction algorithms; Sociology; Statistics; Wheels; Data mining; Decision trees; Genetic algorithm; crossover; elitism; fitness; id3; population; roulette wheel selection;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communication and Informatics (ICCCI), 2013 International Conference on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4673-2906-4
Type :
conf
DOI :
10.1109/ICCCI.2013.6466309
Filename :
6466309
Link To Document :
بازگشت