exercise-enhanced sequential modeling for student...

29
Exercise-Enhanced Sequential Modeling for Student Performance Prediction The 38 st Association for the Advancement of Artificial Intelligence (AAAI'17) 2018/02/02 - 02/07, New Orleans, Louisiana

Upload: others

Post on 01-Oct-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Exercise-Enhanced Sequential Modeling for Student Performance Prediction

The 38st Association for the Advancement of Artificial Intelligence (AAAI'17)

2018/02/02 - 02/07, New Orleans, Louisiana

Page 2: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Outline

Page 3: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

!

Background- Online Education SystemOnline education systems provide students with open access for self-learning (e.g., learning remedy suggestion and personalized exercise recommendation).

Page 4: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

)

Background- Predict Student Performance

How can we say an education system understand a student?

(

)

Page 5: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Research Probleml Urgent issue: Predict Student Performance(PSP)

l How to automatically predict student performance without manual intervention?

l This work regards score as performance.

l Opportunityl Exercises records of studentsl Text materials of exercise

Page 6: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

2

Challenge 1 for PSP

l Diverse expressions of exercises

l Need a unified way to understand and represent them automatically.

2 1 1

Page 7: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Challenge 2 for PSP

l Long-term historical exercising

!" !# !$ !%

!%&"

Page 8: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Challenge 3 for PSP

l Cold start problem

Page 9: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Related Work for PSPl Education Psychology

l IRT (Item Response Theory)

l models student exercising records by a logistic-like function

l BKT (Bayesian Knowledge Tracing)

l traces them with a kind of hidden Markov model

l Machine Learning and Data Miningl PMF

l projects students and exercises into latent factors

l Deep Learning l DKT

l deep learning method uses RNN to model student exercising process for prediction .

Page 10: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Outline

Page 11: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Problem Definition• Given: the exercising records of each student and the text

descriptions of each exercise from 1 to T�• Goal: train a unified model M, predict the scores on the next exercise !"#$ of each specific student.

Page 12: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Outline

Page 13: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Exercise-Enhanced Recurrent Neural Network(EERNN)

Page 14: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Step 1: Word Embedding

l Main procedures:l Word split

l Latex to feature

l Word to vector

l Goal: learn word representations from semantic perspective in math exercise.

Page 15: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Step 2: Exercise Embedding• Goal: Exercise Embedding learns the semantic representation of each exercise

!" from its text input #" automatically.

Page 16: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Step 3: Student Embeddingl Goal: Student Embedding aims at modeling the whole student exercising

process and learning the hidden representations of students.

!"0000…000000

!" 0000…000000

Combine the score and embedding %&

Page 17: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Step 4: Prediction (Two Strategies)• Goal: Predicting her performance on exercise !"#$ at step T +1.

Page 18: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Step 4: Prediction (Two Strategies)

����

������

��

��

��

��

……

��

��

��

��

Predicting her score on exercise"#$% is &̃#$%

Page 19: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Step 4: Prediction (Two Strategies)• Goal: predicting her performance on exercise !"#$ at step T +1.

Page 20: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Outline

Page 21: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Experimentsl Experiments dataset

l Supplied by Zhixue, IFLYTEK

l a widely-used online learning system, which provides senior high school students with a large exercise resources for exercising.

Page 22: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Experimentsl Baseline methods

l Variants of EERNN: LSTMM, LSTMAl just utilize knowledge-specific representationsl To validate the importance to incorporate exercise texts for the prediction in

EERNN

l Education Psychology: IRT, BKTl Machine Learning and Data Mining: PMFl deep learning method: DKT

l The most similar method to ours

l Evaluation metricsl Regression perspective: RMSEl classification perspective: ACC, AUC

Page 23: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Experiments

Page 24: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Experiments

Information can be used by EERNNM

More Information can be used by EERNNM

Old Information forget by EERNNMFocus useful informationby EERNNA

Page 25: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Experiments

Page 26: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Outline

Page 27: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Conclusionl Proposed a novel EERNN framework to predict student future

performance.

l EERNN integrated two critical components, BiLSTM to extract exercise semantic representations from texts, LSTM architecture to trace student states.

l Proposed two strategies for prediction : EERNNM with Markov property and EERNNA with Attention mechanism.

l Experiments on real-world dataset demonstrated the effectiveness(specially cold start problem) of EERNN .

Page 28: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Future Workl Different exercise types (e.g., the subjective exercises

with continuous scores)

l Incorporate more informationl Knowledge concepts

l The time cost on exercises

l Integrate some educational theoriesl learning and forgetting curves

l Guess and slip

Page 29: Exercise-Enhanced Sequential Modeling for Student ...home.ustc.edu.cn/~huangzhy/files/slides/YuSu-AAAI2018-slide.pdfl Supplied by Zhixue, IFLYTEK l a widely-used online learning system,

Q & A