Prob2Vec: Mathematical Semantic Embedding for Problem Retrieval in Adaptive Tutoring

Du Su, Ali Yekkehkhany, Yi Lu, Wenmiao Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a novel mathematical semantic embedding for problem retrieval in adaptive tutoring. The goal is to retrieve problems with similar mathematical concepts. There are two challenges: First, problems conducive to tutoring are never exactly the same in terms of underlying concepts: those problems often mix concepts in innovative ways. Second, it is difficult for human to determine a consistent similarity score across a large enough training set. To address these two challenges, we develop a hierarchical problem embedding algorithm, Prob2Vec, which consists of abstraction and embedding steps. Prob2Vec is able to distinguish very finegrained differences among problems, an ability humans need time and effort to acquire. In addition, the associated concept labeling is a multi-label problem with imbalanced training data set suffering from dimensionality explosion. Robust concept labeling is achieved with a novel negative pre-training algorithm that dramatically reduces false negative and positive ratios for classification. Experimental results show that Prob2Vec achieves 96.88% accuracy on a problem similarity test, in contrast to 75% from directly applying state-of-the-art sentence embedding methods.

Original languageEnglish (US)
Title of host publication2020 American Control Conference, ACC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2490-2495
Number of pages6
ISBN (Electronic)9781538682661
DOIs
StatePublished - Jul 2020
Event2020 American Control Conference, ACC 2020 - Denver, United States
Duration: Jul 1 2020Jul 3 2020

Publication series

NameProceedings of the American Control Conference
Volume2020-July
ISSN (Print)0743-1619

Conference

Conference2020 American Control Conference, ACC 2020
Country/TerritoryUnited States
CityDenver
Period7/1/207/3/20

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this