EPAC: Examination Paper Automatic Construction Based on K-Means Algorithm

Abstract

Constructing examination paper is one of the important parts of teaching process. A good examination paper should meet a lot of specific requirements, like knowledge points, quantities, types and difficulties. So it is a multi-targets optimization problem for constructing examination papers, which is hard to realize automatically. This paper provides the examination paper automatic construction system (EPAC), exploiting K-Means algorithm as its core for multi-targets optimization. And EPAC is realized through the example of Computer Networks, whose performance is confirmed comparing to randomly chosen process.