Volume 4, Issue 1

API Assisted Semantic Matching for Subjective Online Examination System

Oluwatoyin Enikuomehin1, and Uthman Dosumu2
1Lagos State University, Nigeria, and 2Lagos State University, Nigeria


Online examination systems exist as an attempt to expand the frontiers of learning and testing. The system is aimed at taking the advantages of web resources to reduce time, cost and other constraints associated with location defined examination. The development has been limited by the strictness of the examination format vis-à-vis keyword match which are boundary-defined. This constraint led to poor adoption of online testing systems which are essential in handling the problem associated with large enrollment. Existing systems do not allow examiners to test for knowledge in ways that they seem due; similar to the conventional classroom testing system. We leveraged on the advances in Natural Language Processing and the success emerging from same and therefore remodeled the examination system against some known concepts in text summarization, term dependencies, semantic tagging and corporal build-up using a standalone global API for semantic interpretation of answers. We improve the Levenshtein distance between two strings a, b using the triangular inequality to identify the relationship of two terms as applicable between questions and answers. The Levenshtein distance was denoted in php with the int levenshtein ( string $str1 , string $str2 ). The output of the research is the development of a subjective examination system that allows the self-grading of essay type question using a web based semantic API. The complexity of the algorithm is O(m*n), where n and m are the length of str1 and str2 The interface was coded in php with a MySQL supporting backend.

Keywords: Semantic API, Levenstein distance , Subjective online Examination , Question Answering Systems , and Subjective examination

Download PDF