Experimental Analysis of the Q-Matrix Method in Knowledge Discovery
The q-matrix method, a new method for data mining and knowledge discovery, is compared with factor analysis and cluster analysis in analyzing fourteen experimental data sets. This method creates a matrix-based model that extracts latent relationships among observed binary variables. Results show that the q-matrix method offers several advantages over factor analysis and cluster analysis for knowledge discovery. The q-matrix method can perform fully unsupervised clustering, where the number of clusters is not known in advance. It also yields better error rates than factor analysis, and is comparable in error to cluster analysis. The q-matrix method also allows for automatic interpretation of the data sets. These results suggest that the q-matrix method can be an important tool in automated knowledge discovery.
Unable to display preview. Download preview PDF.
- 1.Barnes, T., Bitzer, D.: Fault tolerant teaching and knowledge assessment: Evaluation of the q-matrix method. In: Proceedings of the 40th ACMSE, Raleigh, NC (April 2003)Google Scholar
- 3.Brewer, P.: Methods for concept mapping in computer based education. Computer Science Masters Thesis, North Carolina State University (1996)Google Scholar
- 4.Elder, J.F., Abbott, D.W.: A comparison of leading data mining tools. In: Proc. 4th Intl. Conf. on Knowledge Discovery and Data Mining (1998)Google Scholar
- 6.Jones, S.: Computer assisted learning of mathematical recursion. Computer Science Masters Thesis, North Carolina State University (1996)Google Scholar
- 8.Kline, P.: An easy guide to factor analysis. Rutledge, London (1994)Google Scholar
- 9.NovaNET educational network, Online http://www.pearsondigital.com/novanet/
- 10.Statistical Analysis Software (SAS) and Help System, Online http://www.sas.com
- 11.Sellers, J.: An empirical evaluation of a fault-tolerant approach to computer-assisted teaching of binary relations. Computer Science Masters Thesis, North Carolina State University (1998)Google Scholar
- 12.VanLehn, K., Niu, Z., Siler, S., Gertner, A.: Student modeling from conventional test data: A Bayesian approach without priors. Intelligent Tutoring Systems, 434–443 (1998)Google Scholar