Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication Details

Approximate Graph Matching for Mistake-tolerant Skill Assessment

by Melinda Gervasio and Christian Jones and Karen Myers

in Advances in Cognitive Systems, vol. 5,

2017.

Abstract

This paper presents an approach to automated assessment for online training based on approximate graph matching. The algorithm lies at the core of two prototype training systems that we have built in accord with U.S. Army training materials: one for the use of a collaborative visualization and planning tool, the other for rifle maintenance. The algorithm uses approximate graph-matching techniques to align a representation of a student response for a training exercise with a predefined solution model for the exercise. The approximate matching enables tolerance to learner mistakes, with deviations in the alignment providing the basis for feedback that is presented to the student. Given that graph matching is NP-complete, the algorithm uses a heuristic approach to balance computational performance with alignment quality. A comprehensive experimental evaluation shows that our technique scales well while retaining the ability to identify correct alignments for responses containing realistic types and numbers of learner mistakes.

Electronic Copies


Adobe PDF

BibTeX

EndNote

Associated Projects

SAVE

Semantically Enabled Assessment in Virtual Environments (SAVE)

The SAVE framework supports training in virtual environments through automated assessment of learner performance and tools for content authoring.

AIC Personnel

Name Title E-mail
Gervasio, Melinda Principal Scientist
Jones, Chris Sr. Software Engineer
Myers, Karen Program Director & Principal Scientist

SRI International
©2017 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy