Can we Take Advantage of Time-Interval Pattern Mining to Model Students Activity?

Analyzing students’ activities in their learning process is an issue that has received significant attention in the educational data mining research field. Many approaches have been proposed, including the popular sequential pattern mining. However, the vast majority of the works do not focus on the time of occurrence of the events within the activities. This paper relies on the hypothesis that we can get a better understanding of students’ activities, as well as design more accurate models, if time is considered. With this in mind, we propose to study time-interval patterns. To highlight the benefits of managing time, we analyze the data collected about 113 first-year university students interacting with their LMS. Experiments reveal that frequent time-interval patterns are actually identified, which means that some students’ activities are regulated not only by the order of learning resources but also by time. In addition, the experiments emphasize that the sets of intervals highly influence the patterns mined and that the set of intervals that represents the human natural time (minute, hour, day, etc.) seems to be the most appropriate one to represent time gap between resources. Finally, we show that time-interval pattern mining brings additional information compared to sequential pattern mining. Indeed, not only the view of students’ possible future activities is less uncertain (in terms of learning resources and their temporal gap) but also, as soon as two students differ in their time-intervals, this difference indicates that their following activities are likely to diverge.

[1]  Yen-Liang Chen,et al.  On mining multi-time-interval sequential patterns , 2009, Data Knowl. Eng..

[2]  Zhendong Niu,et al.  A hybrid knowledge-based recommender system for e-learning based on ontology and sequential pattern mining , 2017, Future Gener. Comput. Syst..

[3]  Judy Kay,et al.  Analysing Frequent Sequential Patterns of Collaborative Learning Activity Around an Interactive Tabletop. Nominee for Best Paper Award , 2010, EDM.

[4]  Sebastián Ventura,et al.  Educational data mining: A survey from 1995 to 2005 , 2007, Expert Syst. Appl..

[5]  Manolis Mavrikis,et al.  Sequence Detection for Adaptive Feedback Generation in an Exploratory Environment for Mathematical Generalisation , 2010, AIMSA.

[6]  Diane J. Cook,et al.  Keeping the Resident in the Loop: Adapting the Smart Home to the User , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Srinivasu Badugu,et al.  A Study of Different Techniques in Educational Data Mining , 2019, Learning and Analytics in Intelligent Systems.

[8]  Alpa Reshamwala,et al.  An Approach to Optimize Fuzzy Time-Interval Sequential Patterns Using Multi-objective Genetic Algorithm , 2011 .

[9]  Vitaliy Popov,et al.  Uncovering the sequential patterns in transformative and non-transformative discourse during collaborative inquiry learning , 2019, Internet High. Educ..

[10]  Renzo Sprugnoli,et al.  Data mining models for student careers , 2015, Expert Syst. Appl..

[11]  Hayato Yamana,et al.  Generalized Sequential Pattern Mining with Item Intervals , 2006, J. Comput..

[12]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[13]  Judy Kay,et al.  Clustering and Sequential Pattern Mining of Online Collaborative Learning Data , 2009, IEEE Transactions on Knowledge and Data Engineering.

[14]  Ming-Tat Ko,et al.  Discovering time-interval sequential patterns in sequence databases , 2003, Expert Syst. Appl..

[15]  Hadi Moradi,et al.  An empirical study of using sequential behavior pattern mining approach to predict learning styles , 2017, Education and Information Technologies.

[16]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[17]  Sumalatha Saleti,et al.  Distributed mining of high utility time interval sequential patterns using mapreduce approach , 2020, Expert Syst. Appl..

[18]  Judy Kay,et al.  Mining patterns of events in students’ teamwork data , 2006 .

[19]  Suh-Yin Lee,et al.  Mining Temporal Patterns in Time Interval-Based Data , 2015, IEEE Transactions on Knowledge and Data Engineering.

[20]  X.S. Wang,et al.  Discovering Frequent Event Patterns with Multiple Granularities in Time Sequences , 1998, IEEE Trans. Knowl. Data Eng..

[21]  Chen Yu,et al.  Sequential pattern mining of multimodal data streams in dyadic interactions , 2011, 2011 IEEE International Conference on Development and Learning (ICDL).

[22]  Hayato Yamana,et al.  Text Mining using PrefixSpan constrained by Item Interval and Item Attribute , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[23]  Marie-Odile Cordier,et al.  An Inductive Database for Mining Temporal Patterns in Event Sequences , 2005, IJCAI.

[24]  Rebeca Cerezo,et al.  Different Patterns of Students' Interaction with Mooodle and Their Relationship with Achievement , 2015, EDM.

[25]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[26]  Stefan Arbanowski,et al.  The Timeliness Deviation: A novel Approach to Evaluate Educational Recommender Systems for Closed-Courses , 2019, LAK.

[27]  Antonio Gomariz,et al.  The SPMF Open-Source Data Mining Library Version 2 , 2016, ECML/PKDD.

[28]  Tetsuya Iizuka,et al.  Mining sequential patterns including time intervals , 2000, SPIE Defense + Commercial Sensing.

[29]  Yasuma Mori,et al.  Modified PrefixSpan Method for Motif Discovery in Sequence Databases , 2002, PRICAI.

[30]  Jean-Marc Labat,et al.  Discovering Prerequisite Structure of Skills through Probabilistic Association Rules Mining , 2015, EDM.

[31]  Siu-Cheung Kong,et al.  Mining Sequential Patterns of Students' Access on Learning Management System , 2017, DMBD.

[32]  Thomas Guyet,et al.  Mining Temporal Patterns with Quantitative Intervals , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[33]  John S. Kinnebrew,et al.  A Contextualized, Differential Sequence Mining Method to Derive Students' Learning Behavior Patterns , 2013, EDM 2013.

[34]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[35]  Dino Pedreschi,et al.  Mining sequences with temporal annotations , 2006, SAC '06.

[36]  Vincent Aleven,et al.  Sequence Matters, But How Exactly? A Method for Evaluating Activity Sequences from Data , 2016, EDM.