Tracking Knowledge Proficiency of Students with Educational Priors - - PowerPoint PPT Presentation

tracking knowledge proficiency of students with
SMART_READER_LITE
LIVE PREVIEW

Tracking Knowledge Proficiency of Students with Educational Priors - - PowerPoint PPT Presentation

The 26th ACM International Conference on Information and Knowledge Management (CIKM) 2017/11/06-2017/11/10, Singapore, Singapore Tracking Knowledge Proficiency of Students with Educational Priors Yuying Chen 1 , Qi Liu 1 , Zhenya Huang 1 , Le Wu


slide-1
SLIDE 1

1

Tracking Knowledge Proficiency of Students with Educational Priors

Yuying Chen1, Qi Liu1, Zhenya Huang1, Le Wu2, Enhong Chen1*, Runze Wu1, Yu Su3, Guoping Hu4

1 University of Science and Technology of China 2 Hefei University of Technology 3Anhui University 4iFLYTEK Research

The 26th ACM International Conference on Information and Knowledge Management (CIKM) 2017/11/06-2017/11/10, Singapore, Singapore

slide-2
SLIDE 2

Outline

p

Backgroud and Related Work

p

Problem Statement

p

Methodology

p

Experiments

p

Conclusion

2

slide-3
SLIDE 3

Background

¨ Traditional teaching method

  • Classroom Teaching

n The teacher’s energy is limited. n The same learning strategy, same exercises,

impersonality.

  • Extracurricular Tutorials

n Teaching quality is difficult to guarantee n A higher cost

3

slide-4
SLIDE 4

Background

4

¨ E-Learning(Online learning)

  • Knewton
  • Cognitive Tutor
  • etc
slide-5
SLIDE 5

Background

p Education Service Systems

p Various online tutoring systems allow students to learn

and do exercises individually.

5

dynamic loop

slide-6
SLIDE 6

Related work-static

6

  • IRT
  • DINA
  • PMF

they are only good at predicting student’s proficiency from a static perspective.

slide-7
SLIDE 7

Related work-dynamic

7

  • LFA - one-dimensional
  • BKT- binary entities
slide-8
SLIDE 8

Outline

p

Backgroud and Related Work

p

Problem Statement

p

Methodology

p

Experiments

p

Conclusion

8

slide-9
SLIDE 9

Motivation

¨ Problem: How to track students’ knowledge

proficiency over time. (TKP task)?

¨ Opportunity

  • Widely use of Intelligent tutoring system
  • Record exercises logs and Q-matrix
  • Educational Priors

¨ Focus on Math problem

9

shadow

slide-10
SLIDE 10

Problem Statement

¨ Given the students’ response tensor R and Q-

matrix labelled by educational experts

¨ our goal is two-fold: p modeling the change of students’ knowledge

proficiency from time 1 to T .

p predicting students’ knowledge proficiency and

responses in time T + 1.

¨ Challenge: p 1. How to get a student’s knowledge proficiency? p 2. How to explain the change of knowledge proficiency

  • ver time?

10

slide-11
SLIDE 11

A toy example

¨ A showcase of KPD task on mathematical exercises

related to the knowledge points of Function and Inequality

11

learn? forget?

explain:

slide-12
SLIDE 12

Outline

p

Backgroud and Related Work

p

Problem Statement

p

Methodology

p Probabilistic Modeling with Priors p Model Learning and Prediction p

Experiments

p

Conclusion

12

slide-13
SLIDE 13

Framework

13

¨

slide-14
SLIDE 14

KPT model

14

p Probabilistic Modeling with Priors

p for each student and each exercise, we model

the response tensor R as:

p

is the knowledge proficiency of student i

p

denotes the relationship between exercises and knowledge points

p How to establish the corresponding

relationship between students, exercises and knowledge points?

slide-15
SLIDE 15

Modeling V with the Q-matrix prior

¨ Q-matrix

  • depicts the knowledge points of the exercises
  • each row denotes an exercise
  • each column stands for a knowledge point.
  • The sparsity with the binary entities does not fit

probabilistic modeling well.

15

Function Solid Geometry Arithmetic Progression Inequation exercise1 1 exercise2 1 1 1 exercise3 1 1 exercise4 1

slide-16
SLIDE 16

Modeling V with the Q-matrix prior

¨ for exercise j, if a knowledge point q is marked as 1,

then we assume that q is more relevant to exercise j than p with mark 0

¨ After that, we can transform the original Q-matrix

into a set of comparability by:

16

Partial order

slide-17
SLIDE 17

Modeling V with the Q-matrix prior

¨ we define the probability that exercise j is more

relevant to knowledge point q than knowledge point p as:

¨ the log of the posterior distribution

17

slide-18
SLIDE 18

Modeling U with learning theories.

¨ we assume a student’s current knowledge proficiency

is mainly influenced by two underlying reasons:

p She forgets her previous knowledge proficiency over time. p The more exercises she does, the higher level of related

knowledge proficiency she will get.

p We model the two effects of each student’s knowledge

proficiency in time window t = 2; 3; :::; T as:

18

forgetting learning

slide-19
SLIDE 19

Modeling U with learning theories.

¨

19

slide-20
SLIDE 20

Model Learning and Prediction

20

p graphical representation of the proposed latent model

slide-21
SLIDE 21

Model Learning and Prediction

¨

21

slide-22
SLIDE 22

Model Learning and Prediction

¨

22

slide-23
SLIDE 23

Outline

p

Backgroud and Related Work

p

Problem Statement

p

Methodology

p

Experiments

p

Conclusion

23

slide-24
SLIDE 24

Experiments

¨ Dataset

  • Two private datasets which are collected from daily

exercise records of high school students

  • ASSIST is a public dataset Assistments1 2009-2010

“Non-skill builder”

24

slide-25
SLIDE 25

Evaluations

¨ Two evaluations:

  • evaluate on Students’ Responses Prediction.

n proved the rationality of three priors for prediction

accuracy

  • evaluate on Knowledge Proficiency Diagnosis.

n proved that the effectiveness of associating each

exercise and student with a knowledge vector in the same knowledge space .

25

slide-26
SLIDE 26

Evaluations on Students’ Responses Prediction.

¨ Evaluation Metrics

  • For Scores prediction task performance

n RMSE MAE

  • baselines:

n IRT n DINA n PMF n LFA n BKT n QMIRT (MIRT+partial order) n QPMF (PMF+Partial order)

26

n KPT performs best

  • n all three datasets.
slide-27
SLIDE 27

Evaluations on Knowledge Proficiency Diagnosis

  • For Knowledge Proficiency Diagnosis

n DOA-of each specific knowledge point k n DOA-average of all knowledge points

  • baselines:

n DINA n BKT n QMIRT (MIRT+partial order) n QPMF (PMF+Partial order)

27

slide-28
SLIDE 28

Evaluations on Knowledge Proficiency Diagnosis

28

¨ KPT performs best on KPD

task for all knowledge points, followed by QPMF and QIRT, which indicates that the educational prior of Q-matrix does effectively.

slide-29
SLIDE 29

Case study

¨ The diagnosis results of a student on six knowledge

points at three particular time in Math2

¨ It clearly demonstrated the explanatory power of our

proposed KPT model

29

slide-30
SLIDE 30

Outline

p

Backgroud and Related Work

p

Problem Statement

p

Methodology

p

Experiments

p

Conclusion

30

slide-31
SLIDE 31

Conclusion

¨ Problem: track students’ knowledge proficiency mastery

  • ver time

¨ Method: probabilistic model with three educational priors ¨ Contributions:

  • We designed an explanatory probabilistic KPT

model for solving the TKP task

  • We associated each exercise with a knowledge vector

with the Q-matrix prior.

  • we embedded the Learning curve and Forgetting curve as

priors to capture the change of each student’s proficiency over time.

31

slide-32
SLIDE 32

Future Work

¨ First, we will consider to combine more kinds’ of

users’ behaviors (e.g., reading records) for the TKP task.

¨ Second, as students may learn difficult knowledge

points (e.g., Function) after some basic ones (e.g., Set), it is interesting to take this kind of knowledge relationship into account for TKP

32

slide-33
SLIDE 33

Acknowledgements

¨ We thanks for:

  • the SIGIR Travel Award

n url: http://sigir.org/general-information/travel-grants/

  • the SIGWEB and US NSF Travel Award

n url: https://cmt3.research.microsoft.com/CIKMTA2017

33

slide-34
SLIDE 34

Q & A

Thanks

34

cyy33222@mail.ustc.edu.cn

Reporter: Yuying Chen