Construction of Automated Concept Map of Learning Using Hashing Technique

摘要

It has been observed that the growth of communication technologies has led to increased use of computer networks in dissemination of education. An important application area in this perspective where there has been a lot of research is Intelligent Tutoring Systems (ITS). ITS aid the process of learning and evaluation of attainments without human intervention. However ITS are unable to pin point the exact area in a lesson plan where the student is deficient in. In this context, several researchers have used concept maps to perform this identification. However it is time consuming for the educators to construct a concept map of learning manually. Several data mining algorithms have thus been used by the researchers to generate association rules which are used for automated concept map construction. This study proposes automated construction of concept maps using Direct Hashing and Pruning algorithm. The proposed approach was tested with a set of students enrolled in an introductory Java course in some undergraduate colleges in Kolkata and was found to diagnose their learning problems satisfactorily.