Abstract
In this chapter, we propose a new approach to find the most dependent test items in students’ response data by adopting the concept of entropy from information theory. We define a distance metric to measures the amount of mutual independency between two items, and it is used to quantify how independent two items are in a test. Based on the proposed measurement, we present a simple yet efficient dependency tree searching algorithm to find the best dependency tree from the students’ response data, which shows the hierarchical relationship between test items. The extensive experimental study has been performed on synthetic datasets, and results show that the proposed algorithm for finding the best dependency tree is fast and scalable, and the comparison with item correlations has been made to confirm the effectiveness of the approach. Finally, we discuss the possible extension of the method to find dependent item sets and to determine dimensions and sub-dimensions from the data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Abbreviations
- MI(A, B):
-
Mutual information measure
- ISA:
-
International school’s assessment
- PISA:
-
OECD's programme for international student assessment
References
Rodrigo, M.M.T., Baker, RSJd: Comparing learners’ affect while using an intelligent tutor and an educational game. Res. Pract. Technol. Enhanced Learn 6(1), 43–66 (2011)
Ma, O., Sun, A., Yuan, Q., Cong, G.: Topic-driven reader comments summarization. In: 21st ACM International Conference on Information and Knowledge Management, pp. 265–274, ACM, New York (2012)
Kovács, E., Szántai, T.: On the approximation of a discrete multivariate probability distribution using the new concept of t-cherry junction tree. In: Marti, K., Ermoliev, Y., Makowski. M. (eds.) Coping with Uncertainty. LNEMS, vol. 633, pp. 39–56. Springer, Heidelberg (2010)
Falakmasir, M. H., Habibi, J.: Using educational data mining methods to study the impact of virtual classroom in e-learning. In: Baker, R. S. J. d., Merceron, A., Pavlik Jr., P. I. (eds.) 3rd International Conference on Educational Data Mining, pp. 241–248. International Educational Data Mining Society, Pittsburgh (2010)
Baradwaj, B.K., Pal, S.: Mining educational data to analyze students’ performance. Int. J.Adv. Comput. Sci. Appl 2(6), 63–69 (2011)
Gasparini, I., Pimenta, M.S., Moreira de Oliveira, J.P.: How to apply context-awareness in an adaptive e-learning environment to improve personalization capabilities? In: 30th International Conference of the Chilean Computer Science Society, pp. 161–170. IEEE Computer Society, Washington (2011)
Vizhi, J.M., Bhuvaneswari, T.: Data quality measurement on categorical data using genetic algorithm. Int. J. Data Min. Knowl. Manage. Process 2(1), 33–42 (2012)
Romero, C., Romero, J. R., Luna, J. M, Ventura, S.: Mining rare association rules from e-learning data. International conference on educational data mining. In: Baker, R. S. J. d., Merceron, A., Pavlik Jr., P.I. (eds.) 3rd International Conference on Educational Data Mining, pp. 171–180. International Educational Data Mining Society, Pittsburgh (2010)
Yen, N.Y., Shih, T.K., Jin, Q., Hsu, H.H., Chao, L.R.: Trend of e-learning: the service mashup. Int.J. Distance Educ. Technol 8(1), 69–88 (2010)
Chow, C., Liu, C.: Approximating discrete probability distributions with dependence trees. IEEE Trans. Inf. Theory 14(3), 462–467 (1968)
Acknowledgment
I would like to thank anonymous reviewers for their useful comments on this chapter. This research is supported by Australian Research Council (ARC) ARC-SRI: Science of Learning Research Centre (SLRC).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Sun, X. (2014). Finding Dependency of Test Items from Students’ Response Data. In: Peña-Ayala, A. (eds) Educational Data Mining. Studies in Computational Intelligence, vol 524. Springer, Cham. https://doi.org/10.1007/978-3-319-02738-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-02738-8_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02737-1
Online ISBN: 978-3-319-02738-8
eBook Packages: EngineeringEngineering (R0)