Abstract
Feature Based Modelling uses attribute value machine learning techniques to model an agent's competency. This is achieved by creating a model describing the relationships between the features of the agent's actions and of the contexts in which those actions are performed. This paper describes techniques that have been developed for creating these models and for extracting key information therefrom. An overview is provided of previous studies that have evaluated the application of Feature Based Modelling in a number of educational contexts including piano keyboard playing, the unification of Prolog terms and elementary subtraction. These studies have demonstrated that the approach is applicable to a wide spectrum of domains. Classroom use has demonstrated the low computational overheads of the technique. A new study of the application of the approach to modelling elementary subtraction skills is presented. The approach demonstrates accuracy in excess of 90% when predicting student solutions. It also demonstrates the ability to identify and model student's buggy arithmetic procedures.
Similar content being viewed by others
References
Amato, N. H. and C. P. Tsang: 1990, ‘Student modelling in a keyboard scale tutoring system.’ In C. J. Barter and M. J. Brooks (Eds.)Proceedings of the Second Australian Joint Conference on Artificial Intelligence, Springer-Verlag, Berlin, pp. 225–239.
Anderson, J. R., C. F. Boyle, A. T. Corbett, and M. W. Lewis: 1990, ‘Cognitive modelling and intelligent tutoring.’Artificial Intelligence 42, 7–49.
Anderson, J. R., C. F. Boyle and B. J. Reiser: 1985, ‘Intelligent tutoring systems.’Science 228, 456–462.
Attisha, M. and M. Yazdani: 1984, ‘A micro-computer based tutor for teaching arithmetic skills.’Instructional Science 12, 333–342.
Bloedorn, E. and R. S. Michalski: 1991, ‘Data-driven constructive induction in AQ17-PRE: A method and experiments.’ InProceedings of the 1991 IEEE International Conference on Tools for Artificial Intelligence, San Jose, CA, pp. 30–37.
Brown, J. S. and R. R. Burton: 1978, ‘Diagnostic models for procedural bugs in basic mathematical skills.’Cognitive Science 2, 155–192.
Brown, J. S. and K. VanLehn: 1980, ‘Repair theory: A generative theory of bugs in procedural skills.’Cognitive Science 4, 379–426.
Burton, R. R. and J. S. Brown: 1982, ‘An investigation of computer coaching for informal learning activities.’ In Sleeman, D. H. and Brown, J. S. (Eds)Intelligent Tutoring Systems. Academic Press, London, pp. 79–98.
Clancey, W. J.: 1987,Knowledge-Based Tutoring: The GUIDON Program. MIT Press, Cambridge, Mass.
Corbett, A. T. and J. R. Anderson: 1992, ‘Student modelling and mastery learning in a computer-based programming tutor.’ In Frasson, C., Gauthier, G. and McCalla, G. I. (Eds) Intelligent Tutoring Systems. Springer-Verlag, Berlin, pp. 413–420.
Corbett, A. T., J. R. Anderson, and A. T. O'Brian: 1993, ‘The predictive validity of student modelling in the ACT programming tutor.’ In Proceedings of AI-Ed 93, Edinburgh, pp. 457–464.
Fawcett, H. P. and K. B. Cummins: 1970,The Teaching of Mathematics from Counting to Calculus: Merrill, Columbus, Ohio.
Goldstein, I. P.: 1979, ‘The genetic-graph: A representation for the evolution of procedural knowledge.’International J. Man-Machine Studies 11, 51–77.
Ikeda, M., Y. Kono, and R. Mizoguchi: 1993, ‘Monmonotonic model inference: A formalization of student modeling.’ InProceedings of the Thirteenth International Joint Conference on Artificial Intelligence, Chambery, pp. 467–473.
Kuzmycz, M.: (in preparation), ‘Praxis Modelling: An Evaluation of and Extension to Feature Based Modelling’.
Kuzmycz, M. and G. I. Webb: 1991, ‘Modelling elementary subtraction: Intelligent warfare against bugs.’ InProceedings of the Fourth Australian Society for Computers in Learning in Tertiary Education Conference, Launceston, pp. 367–376.
Kuzmycz, M. and G. I. Webb: 1992, ‘Evaluation of Feature Based Modelling in subtraction.’ In Frasson, C., Gauthier, G. and McCalla, G. I. (Eds)Intelligent Tutoring Systems. Springer-Verlag, Berlin, pp. 413–420.
Langley, P., S. Ohlsson, and S. Sage: 1984,A Machine Learning Approach to Student Modeling. The Robotics Institute, Carnegie-Mellon University, Technical Report CMU-RI-TR-84-7.
Langley, P., J. Wogulis and S. Ohlsson: 1990, ‘Rules and principles in cognitive diagnosis’. In Frederiksen, N., Glaser, R., Lesgold, A. and Shafto, M. G. (Eds.)Diagnostic Monitoring of Skill and Knowledge Acquisition. Lawrence Erlbaum, Hillsdale, NJ, pp. 217–250.
London, R. V.: 1992, ‘Student modeling to support multiple instructional approaches.’User Modeling and User Adapted Interaction 2, 117–154.
Martin, J. D. and K. VanLehn: 1993, ‘OLAE: Progress toward a multi-activity, Bayesian student modeller.’ In Proceedings of AI-Ed 93, Edinburgh, pp. 410–417.
McArthur, D., C. Stasz and M. Zmuidzinas: 1990, ‘Tutoring techniques in algebra.’Cognition and Instruction 7, 197–244.
Mitchell, T. M.: 1977, ‘Version spaces: A candidate elimination approach to rule learning.’Proceedings of the Fifth International Joint Conference on Artificial Intelligence, pp. 305–310.
Muggleton, S. and S. Feng: 1990, ‘Efficient induction of logic programs.’ InProceedings of the First Conference on Algorithmic Learning Theory, Tokyo.
Ohlsson, S.: 1992, ‘Constraint-based student modelling.’Artificial Intelligence in Education 3, 429–447.
Ohlsson, S. and N. Bee: 1991, ‘Strategy variability: A challenge to models of procedural learning.’Proceedings of the International Conference of the Learning Sciences, Charlotttesville, VA., pp. 351–356.
Payne, S. J. and H. R. Squibb: 1990, ‘Algebra mal-rules and cognitive accounts of errors.’Cognitive Science 14, 445–481.
Putnam, R. T.: 1987, ‘Structuring and adjusting content for students: A study of live and simulated tutoring of addition.’American Educational Research Journal 24, 13–48.
Quinlan, J. R.: 1991, ‘Determinate Literals in Inductive Logic Programming.’Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, Morgan Kauffman, Los Altos, pp. 746–750.
Siegler, R.: 1987, ‘Hazards of mental chronometry: An example from children's subtraction.’ Journal of Educational Psychology81, 497–506.
Sleeman, D. H.: 1982, ‘Assessing aspects of competence in basic algebra.’ In Sleeman, D. H. and Brown, J. S. (Eds.)Intelligent Tutoring Systems. Academic Press, London, pp. 185–199.
Sleeman, D. H.: 1987, ‘PIXIE: A shell for developing intelligent tutoring systems.’ In Lawler, R. W. and Yazdani, M. (Eds.)Artificial Intelligence and Education Ablex, Norwood, NJ, pp. 139–263.
Sleeman, D. H., R. D. Ward, E. Kelly, R. Martinak and J. Moore: 1991, ‘An overview of recent studies with Pixie.’ In P. Goodyear (Ed)Teaching Knowledge and Intelligent Tutoring, Ablex, pp 173–185.
Stevens, A. L., A. Collins and S. E. Goldin: 1982, ‘Misconceptions in students' understanding.’ In D. H. Sleeman and J. S. Brown (Eds.)Intelligent Tutoring Systems, Academic Press, London, pp. 13–24.
VanLehn, K.: 1982, ‘Bugs are not enough: Empirical studies of bugs, impasses, and repairs in procedural skills.’Journal of Mathematical Behavior 3, 3–72.
VanLehn, K.: 1986, ‘Arithmetic procedures are induced from examples.’ In Hiebert, J. (Ed.)Conceptual and Procedural knowledge: The Case of Mathematics. Erlbaum, Hillsdale, NJ, pp. 133–179.
Webb, G. I.: 1988, ‘A knowledge based approach to computer-aided learning.’International J. Man-Machine Studies 29, 257–285.
Webb, G. I.: 1991, ‘Inside the Unification Tutor: The architecture of an intelligent educational system.’ InProceedings of the Fourth Australian Society for Computers in Learning in Tertiary Education Conference, Launceston, pp. 677–684.
Webb, G. I., G. Cumming, T. Richards and K-K. Yum: 1989, ‘The Unification Tutor: An intelligent educational system in the classroom.’Proceedings of the Third Australian Society for Computers in Learning in Tertiary Education Conference, Bond University, pp. 408–420.
Webb, G. I., G. Cumming, T. Richards, and K-K. Yum: 1990, ‘Educational evaluation of feature based modelling in a problem solving domain.’ In R. Lewis and S. Otsuki (Eds)Advanced Research on Computers in Education. Amsterdam, Elsevier, pp. 101–108.
Wenger, E.: 1987,Artificial Intelligence and Tutoring Systems: Morgan Kaufmann, Los Altos.
Young, R. M. and T. O'Shea: 1981, ‘Errors in children's subtraction.’Cognitive Science 5, 153–177.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Webb, G.I., Kuzmycz, M. Feature Based Modelling: A methodology for producing coherent, consistent, dynamically changing models of agents' competencies. User Model User-Adap Inter 5, 117–150 (1995). https://doi.org/10.1007/BF01099758
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01099758