Professional Documents
Culture Documents
Noor Hasimah Ibrahim Teo, Nordin Abu Bakar, Mohamad Rezduan Abd Rashid
Faculty of Computer and Mathematical Sciences
University Technology MARA
Selangor, Malaysia
shimateo@tmsk.uitm.edu.my, nordin@tmsk.uitm.edu.my, naudzer90@gmail.com
Abstract— Examination is a medium of knowing the IQ of a In this study, questions are extracted from the final
person and how far is the understanding of certain subjects. examination question bank. The tool will give benefits to
Normally, the questions are prepared by course instructor in instructor that has prepared the question. It will helps in
sets and become a burden if the subject is new to them as they reducing human error and time taken to prepare a particular
needs to prepare it in a given time. This paper describes a
set of question paper. The quality of the question paper
method of auto generating a new set of final exam questions.
The objectives of this paper are: to optimize selection of final generated will be based on the Bloom’s Cognitive level [7]
examination question based on the Cognitive Level of Blooms [8] [9]. The instructor can prepare proper questions based on
Taxonomy; to design and develop a prototype of auto- Blooms Taxonomy as they don’t have to be rushed because
generator examination question using Genetic Algorithm and they can save the questions that they prepared at any time
to evaluate performance of this tool. There are many types of before the question is picked [10]. They also can generate a
questions in an examination; but this system chooses to analyze full set of exam questions in a very short time; through a
the structured question only. The newly populated button-click. The quality is also being controlled before
examination questions are based on the fittest value of the being used in the examination.
fitness function calculated. This technique can be upgraded
and be used by other type of question too. This paper discussed the algorithm behind the
development of this tool. The tool applies Genetic
Keywords- examination question; knowledge extraction; Algorithm (GA) technique for selecting the questions for the
Genetic Algorithm; cognitive knowledge ;
examination paper, to design the system requirement for
1. INTRODUCTION auto-generator exam’s question paper and to develop and
test the tool.
Through examination, students’ progression in their
programmes can be determined and enables them to Genetic Algorithms were invented to mimic some of the
demonstrate that they have achieved the intended learning processes observed in natural evolution. The idea with GA
outcomes. It is also important to relate it with the is to use this power of evolution to solve optimization
examination questions. problems.
It is time consuming in creating question and editing the The general algorithms of GA [11]:
format of the exam paper. Lecturers have to manually i. Randomly generate an initial population M(0)
ensuring the level of the questions at least has the same level ii. Compute and save the fitness u(m) for each
with the students. Traditional test paper generating individual m in the current population M(t)
algorithms have some shortcomings, such as slow iii. Define selection probabilities p(m) for each
generating speed, low success probability and low individual m in M(t) so that p(m) is proportional to
generating quality [1]. u(m)
Existing system for selecting examination question iv. Generate M(t+1) by probabilistically selecting
used different technique such as utility based agent, genetic individuals from M(t) to produce offspring via
algorithm [2] [3] and shuffling algorithm [4]. Shuffling genetic operators
algorithm only focuses on selecting the paper randomly v. Repeat step 2 until satisfying solution is obtained.
without repetition and duplication and does not include the
difficulty and level of the question. The types of question
selected also do not vary. Low quality of exam paper with Figure 1 show the flowchart on how the genetic algorithm
fewer opportunities to success and expensive costs [5]. works.
Whereas the utility based agent only focused on a single
agent system [6].
978-1-4799-3190-3/14/$31.00 ©2014 IEEE 3-5 April 2014, Military Museum and Cultural Center, Harbiye, Istanbul, Turkey
2014 IEEE Global Engineering Education Conference (EDUCON)
Page 900
• Score: Indicate score for each question.
• Total Score: Indicate the overall score for the
examination paper. This total score is indicated by user.
• Level: Indicate the difficulty level for each question.
Difficulty level is determined using Bloom taxonomy
cognitive level. Each course has it predefine cognitive
level.
• Number of Question: Indicate number of question to be
generated for the examination question paper.
Preliminary
investigation Question Bank
Extract information
Data Collection
Question Information Table
Figure 1: Flowchart on Genetic Algorithm Programming [3] System design
Genetic Algorithm generator
will get benefit from the system since they can provide the
question based on learning outcome. Next, student will Figure 2: System design
know their ability and performance in certain subjects. This
research will also bring its own benefit to any institutions or
organization that want to evaluate the quality of Question Bank will store all questions that have been
examination question paper. created by the instructors. Questions are organized according
to the set of paper for each semester and by subject.
Properties of these question will be extracted and keep in
In this paper, the GA technique will be used to select the information table. The information from this table will be the
questions to generate the exam paper. It is an adaptive input for the GA generator. The GA generator will process
heuristic search based on evolutionary ideas of natural the input to obtain new population with fittest. New set of
selection and genetics. GA’s exploit random search in examination question paper will be produced from this step.
optimizing the selection, it is random but have
objective/lead to the result of the search.
1. Database Structure
2. PROPERTIES FOR EXAMINATION QUESTION
GENERATOR The examination question collected in .pdf format will
A typical examination question paper is divided into be converted to .txt format. Database contains information
several sections which indicate different type of questions. of the examination question that is extracted from the .txt
Each question paper has multiple properties to define its format of exam question and will be written into
attribute [12]. These properties are required to achieve information table. Fig. 2 shows the extraction from question
aforementioned objectives. Following are the properties bank into information table. Information table contain
considered for this exam generator. information such as question number, question, score and
• Type [13]: Indicate type of question that needs to be keywords from each question respectively.
created for examination paper. Type of question
considered for analysis is short answer.
978-1-4799-3190-3/14/$31.00 ©2014 IEEE 3-5 April 2014, Military Museum and Cultural Center, Harbiye, Istanbul, Turkey
2014 IEEE Global Engineering Education Conference (EDUCON)
Page 901
population. Each of the questions also has corresponding
score and level information.
978-1-4799-3190-3/14/$31.00 ©2014 IEEE 3-5 April 2014, Military Museum and Cultural Center, Harbiye, Istanbul, Turkey
2014 IEEE Global Engineering Education Conference (EDUCON)
Page 902
The fitness value is calculated based on user input. There are two main techniques used; text matching, to
In this case, the number of questions, and the percentage of match the keywords of cognitive domain in Blooms
questions for each level of cognitive level from level one Taxonomy with the question so that the questions can be
until level six is the boundary in calculating the fitness of sorted accordingly and genetic algorithm, to process the
the population of questions sets. The sums of the percentage sorted questions to become a new set of better combination
of each level must be 100. The questions had been extracted of questions.
from pdf files to text files using software. After that, the
questions are divided according to Blooms cognitive levels This project only focused on the structured question on
using keyword matching. Fig. 5 shows the new generated the examination question. The number of question for each
question paper. trial also affects this project end result because now there
are fewer questions for each cognitive level. The question
should be retrieved from a text file of bank question so that
there are more options to be selected; thus increase the
fitness values. The marks of the question also should be
used to calculate the fitness value.
978-1-4799-3190-3/14/$31.00 ©2014 IEEE 3-5 April 2014, Military Museum and Cultural Center, Harbiye, Istanbul, Turkey
2014 IEEE Global Engineering Education Conference (EDUCON)
Page 903
[9] Clark, D. (2010). Bloom's Taxonomy of Learning Domains. Jones, J. H. (2009). Relationship Between Examination
Retrieved October 20, 2012, from Questions and Bloom's Taxonomy. ASEE/IEEE Frontiers in
http://www.nwlink.com/~donclark/hrd/bloom.html Education Conference W1G-6. San Antonio, Texas
[10] Huitt, W. (2011). Bloom et al.'s taxonomy of the cognitive [12] University of Waterloo. (2012). Centre for Teaching
domain. Retrieved October 20, 2012, from Educational Excellence. Retrieved October 20, 2012, from Exam
Psychology Interactive. Valdosta, GA: Valdosta State Questions : Types, Characteristics and Suggestions:
University: http://cte.uwaterloo.ca/teaching_resources/tips/exam_question
http://www.edpsycinteractive.org/topics/cognition/bloom.htm s.html
l
[11] Kumara Sastry, D. G. (2004). Genetic Algorithms. University
of Illionis, USA, University of Nottingham, UK.Karl O.
[13] NeuroDimension, Inc. (2012). Optigen Library – Selection
Operators. Retrieved October 20, 2012 ,from
http://www.nd.com/genetic/selection.html
978-1-4799-3190-3/14/$31.00 ©2014 IEEE 3-5 April 2014, Military Museum and Cultural Center, Harbiye, Istanbul, Turkey
2014 IEEE Global Engineering Education Conference (EDUCON)
Page 904