• Home
    • FAQs
  • Portfolio
    • Resume
    • Teaching Philosophy
  • Alums
  • Interest Groups
    • Human Factors
      • Humans
      • Technology
      • AR / VR
      • Haptics
      • Ambient / Affective Interface
    • Tools
      • Operating Systems
      • Programming
      • Research
    • Other
      • Computation Linguistics
      • Education
      • Ethics & Morality
      • Just for Fun
      • Semantics Web
  • Media
    • 3 ways good design
    • Rails Systems Safety
    • Shuttle Toilet
  • Web Links
    • Fusion Tables
    • Global Alert Map
    • WorldMap
  • Recommended
    • Amazon Store
      • Your Amazon Cart
    • Decision Making
    • Usability

GPlacencia.com

Exploring the Human Factor
Home | Biblio

Navigating the parameter space of Bayesian Knowledge Tracing models: Visualizations of the convergence of the Expectation Maximization algorithm

Mon, 08/02/2010 - 10:59am
Printer-friendly versionPDF version
TitleNavigating the parameter space of Bayesian Knowledge Tracing models: Visualizations of the convergence of the Expectation Maximization algorithm
Publication TypeJournal Article
Year of Publication2010
AuthorsPardos, Z, Heffernan NT
Refereed DesignationRefereed
JournalProceedings of the 3rd International Conference on Educational Data Mining
Date Published07/2010
Keywordslearning rate, teaching
Abstract

Bayesian Knowledge Tracing (KT) models are employed by the cognitive tutors in order to determine student knowledge based on four parameters: learn rate, prior, guess and slip. A commonly used algorithm for learning these parameter values from data is the Expectation Maximization
(EM) algorithm. Past work, however, has suggested that with four free parameters the standard KT model is prone to converging to erroneous degenerate states depending on the initial values of these four parameters. In this work we simulate data from a model with known parameter values and then run a grid search over the parameter initialization space of KT to map out which initial values lead to erroneous learned parameters. Through analysis of convergence and error surface visualizations we found that the initial parameter values leading to a degenerate state are not scattered randomly throughput the parameter space but instead exist on a surface with predictable boundaries. A
recently introduced extension to KT that individualizes the prior parameter is also explored and compared to standard KT with regard to parameter
convergence. We found that the individualization model has unique properties which allow it to avoid the local maxima problem.

URLhttp://users.wpi.edu/~zpardos/papers/EDM_submitted_final.pdf
AttachmentSize
2DB2079Cd01.pdf592.33 KB
Login to post comments

Search

Navigation

  • Biblio
  • My Unread
  • My bookmarks
  • Feed aggregator

Contact Us | Terms of Use | Trademarks | Privacy Statement
Copyright © 2010 GPlacencia.com. All Rights Reserved.

Powered by Drupal, an open source content management system

Powered by Drupal and Drupal Theme created with Artisteer by Greg Placencia.