Markov Chain and Classification
of Difficulty Levels Enhances
the Learning Path in
One Digit Multiplication
Behnam Taraghi...
What it is about ?
!
Learning Analytics is the use of
intelligent data, learner-produced data,
and analysis models to discover
information an...
!
Learning Analytics is about collecting
traces that learners leave behind and
using those traces to improve learning.	

L...
http://www.flickr.com/photos/neeravbhatt/6995946039
http://schule.tugraz.at
http://einmaleins.tugraz.at/
http://mathe.tugraz.at
Schön, M., Ebner, M., Kothmeier, G. (2012) It's Just About
Learning the Multiplication Table, In Proceedings of the 2nd
In...
What is done as next step ?
!
!
- ... collect data: more than 500,000 calculations
!
- ... pupils from different primary schools
!
-... analyze prepro...
Answer Type Preceding Answer Current Answer
R - R
W - W
RR R R
RW R W
WR W R
WW W W
Answer Types
!
Question Difficulty: R & W
Question Difficulty: RW, WR & WW
!
Question Difficulty: RW, WR & WW
! !
Question Difficulty Clusters
(8 - 22 - 60)
!
!
!
- states: answer types to each question
!
- transition links: probability to the answer type of the
subsequent same po...
Markov Chain Analysis (per Question)
!
!
- states: answer types to each question
!
- transition links: probability to the answer type of the
subsequent posed q...
Markov Chain Analysis
(over all Questions)
k = 1 k = 3k = 2 k = 5Answer types k = 4
RW
WR
46.0
25.30
70.69
61.02
76.88
84....
Markov Chain Analysis
(over all Questions)
Answer types
k = 2k = 1 k = 3 k = 4 k = 5
R
W
69.66
30.44
RR
12.8
87.2
RW
53.29...
Which question to pose
as next ?
- Question q from cluster c is answered correctly
- take Q = q+1 out of cluster C = c or c+1
!
- Question q from cluster c...
!
!
- 1x1 multiplications were classified into 6 optimal difficulty
clusters
!
- most difficult questions: 6*8, 7*8, 8*6, ...
Graz University of Technology
SOCIAL LEARNING
Computer and Information Services
Graz University of Technology
Behnam Tarag...
Markov Chain and Classification of Difficulty Levels Enhances the Learning Path in One Digit Multiplication
Upcoming SlideShare
Loading in...5
×

Markov Chain and Classification of Difficulty Levels Enhances the Learning Path in One Digit Multiplication

1,037

Published on

Presentation at HCII 2014 conference, Crete, Greece

Published in: Education, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,037
On Slideshare
0
From Embeds
0
Number of Embeds
6
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Markov Chain and Classification of Difficulty Levels Enhances the Learning Path in One Digit Multiplication"

  1. 1. Markov Chain and Classification of Difficulty Levels Enhances the Learning Path in One Digit Multiplication Behnam Taraghi, Anna Saranti, Martin Ebner, Martin Schön
  2. 2. What it is about ?
  3. 3. ! Learning Analytics is the use of intelligent data, learner-produced data, and analysis models to discover information and social connections, and to predict and advise on learning. Learning Analytics Georg Siemens (2010) http://www.elearnspace.org/blog/2010/08/25/what-are-learning-analytics/
  4. 4. ! Learning Analytics is about collecting traces that learners leave behind and using those traces to improve learning. Learning Analytics Erik Duval (2012) http://www.slideshare.net/erik.duval/learning-analytics-13050389
  5. 5. http://www.flickr.com/photos/neeravbhatt/6995946039
  6. 6. http://schule.tugraz.at
  7. 7. http://einmaleins.tugraz.at/
  8. 8. http://mathe.tugraz.at
  9. 9. Schön, M., Ebner, M., Kothmeier, G. (2012) It's Just About Learning the Multiplication Table, In Proceedings of the 2nd International Conference on Learning Analytics and Knowledge (LAK '12), Simon Buckingham Shum, Dragan Gasevic, and Rebecca Ferguson (Eds.). ACM, New York, NY, USA, 73-81 Algorithm
  10. 10. What is done as next step ?
  11. 11. ! ! - ... collect data: more than 500,000 calculations ! - ... pupils from different primary schools ! -... analyze preprocessed data ! - ... cluster arithmetic questions according to their difficulty ! - ... identify influential structures in each user’s answers ! - ... offer personalized recommendation for each pupil One Digit Multiplication
  12. 12. Answer Type Preceding Answer Current Answer R - R W - W RR R R RW R W WR W R WW W W Answer Types
  13. 13. ! Question Difficulty: R & W
  14. 14. Question Difficulty: RW, WR & WW !
  15. 15. Question Difficulty: RW, WR & WW ! !
  16. 16. Question Difficulty Clusters (8 - 22 - 60) !
  17. 17. ! ! - states: answer types to each question ! - transition links: probability to the answer type of the subsequent same posed question in the sequence ! - for each 90 questions the MC model is applied individually ! ! Markov Chain Analysis (per Question)
  18. 18. Markov Chain Analysis (per Question)
  19. 19. ! ! - states: answer types to each question ! - transition links: probability to the answer type of the subsequent posed question in the sequence Markov Chain Analysis (over all Questions)
  20. 20. Markov Chain Analysis (over all Questions) k = 1 k = 3k = 2 k = 5Answer types k = 4 RW WR 46.0 25.30 70.69 61.02 76.88 84.77 77.20 86.92 78.79 92.52 not observable in the set of easy questions
  21. 21. Markov Chain Analysis (over all Questions) Answer types k = 2k = 1 k = 3 k = 4 k = 5 R W 69.66 30.44 RR 12.8 87.2 RW 53.29 46.71 WR 7.11 92.89 WW 10.15 89.85 Others 31.01 68.99 71.52 28.48 23.03 76.97 77.59 22.41 9.37 90.63 16.14 83.86 55.29 44.71 72.26 27.74 42.28 57.72 89.02 10.98 7.69 92.31 29.30 70.70 66.51 33.49 72.66 27.34 51.38 48.62 92.48 7.52 0 100 39.13 60.87 74.98 25.02 72.92 27.08 50.00 50.00 93.57 6.43 0 100 41.67 58.33 80.63 19.37
  22. 22. Which question to pose as next ?
  23. 23. - Question q from cluster c is answered correctly - take Q = q+1 out of cluster C = c or c+1 ! - Question q from cluster c is answered incorrectly - take Q = q+1 out of cluster C = c or c-1 ! ! - adapt the algorithm used to pose a question according to identified difficulty levels - choose question Q from cluster C that owns the highest proportion rate referring to answer type WR or RR
  24. 24. ! ! - 1x1 multiplications were classified into 6 optimal difficulty clusters ! - most difficult questions: 6*8, 7*8, 8*6, 8*7, 8*4, 8*8, 6*7, 4*8 ! - the multiplications where 1, 2, 5, 10 occur as operands can be classified as easy to learn ! - 3, 4, 6, 9, and especially 7, 8 operands build multiplications that can be classified as difficult ! - adapt the algorithm used to pose a question according to identified difficulty levels ! - use the detected patterns to let teachers intervene if required. Conclusions
  25. 25. Graz University of Technology SOCIAL LEARNING Computer and Information Services Graz University of Technology Behnam Taraghi Slides available at: http://elearningblog.tugraz.at behi_at
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×