Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Grouping of Questions From a Question Bank Using Partition-Based Clustering

Grouping of Questions From a Question Bank Using Partition-Based Clustering
View Sample PDF
Copyright: 2021
Pages: 14
Source title: Developing a Keyword Extractor and Document Classifier: Emerging Research and Opportunities
Source Author(s)/Editor(s): Dimple Valayil Paul (Department of Computer Science, Dnyanprassarak Mandal's College and Research Centre, Goa University, Goa, India)
DOI: 10.4018/978-1-7998-3772-5.ch002


View Grouping of Questions From a Question Bank Using Partition-Based Clustering on the publisher's website for pricing and purchasing information.


During automatic test paper generation, it is necessary to detect percentage of similarity among questions and thereby avoid repetition of questions. In order to detect repeated questions, the authors have designed and implemented a similarity matrix-based grouping algorithm. Grouping algorithms are widely used in multidisciplinary fields such as data mining, image analysis, and bioinformatics. This chapter proposes the use of grouping strategy-based partition algorithm for clustering the questions in a question bank. It includes a new approach for computing the question similarity matrix and use of the matrix in clustering the questions. The grouping algorithm extracts n module-wise questions, compute n × n similarity matrix by performing n × (n-1)/2 pair-wise question vector comparisons, and uses the matrix in formulating question clusters. Grouping algorithm has been found efficient in reducing the best-case time complexity, O (n× (n-1)/2 log n) of hierarchical approach to O (n × (n-1)/2).

Related Content

M. Govindarajan. © 2022. 23 pages.
Rajab Ssemwogerere, Wamwoyo Faruk, Nambobi Mutwalibi. © 2022. 33 pages.
Surabhi Verma, Ankit Kumar Jain. © 2022. 34 pages.
Kriti Aggarwal, Sunil K. Singh, Muskaan Chopra, Sudhakar Kumar. © 2022. 25 pages.
Praneeth Gunti, Brij B. Gupta, Elhadj Benkhelifa. © 2022. 26 pages.
Yin-Chun Fung, Lap-Kei Lee, Kwok Tai Chui, Gary Hoi-Kit Cheung, Chak-Him Tang, Sze-Man Wong. © 2022. 13 pages.
Lap-Kei Lee, Kwok Tai Chui, Jingjing Wang, Yin-Chun Fung, Zhanhui Tan. © 2022. 16 pages.
Body Bottom