Mining Rare Association Rules from e-Learning Data

Rare association rules are those that only appear infrequently even though they are highly associated with very specific data. In consequence, these rules can be very appropriate for using with educational datasets since they are usually imbalanced. In this paper, we explore the extraction of rare association rules when gathering student usage data from a Moodle system. This type of rule is more difficult to find when applying traditional data mining algorithms. Thus we show some relevant results obtained when comparing several frequent and rare association rule mining algorithms. We also offer some illustrative examples of the rules discovered in order to demonstrate both their performance and their usefulness in educational environments.

[1]  Osmar R. Zaïane,et al.  Building a Recommender Agent for e-Learning Systems , 2002, ICCE.

[2]  Amedeo Napoli,et al.  Towards Rare Itemset Mining , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[3]  Dimitris Kanellopoulos,et al.  Association Rules Mining: A Recent Overview , 2006 .

[4]  Yun Sing Koh,et al.  Rare Association Rule Mining and Knowledge Discovery: Technologies for Infrequent and Critical Event Detection , 2009 .

[5]  Kalina Yacef,et al.  Interestingness Measures for Associations Rules in Educational Data , 2008, EDM.

[6]  Wynne Hsu,et al.  Mining association rules with multiple minimum supports , 1999, KDD '99.

[7]  Sebastián Ventura,et al.  Knowledge Discovery with Genetic Programming for Providing Feedback to Courseware Authors , 2004, User Modeling and User-Adapted Interaction.

[8]  Chengqi Zhang,et al.  Class Association Rule Mining with Multiple Imbalanced Attributes , 2007, Australian Conference on Artificial Intelligence.

[9]  Amedeo Napoli,et al.  Towards Rare Itemset Mining , 2007 .

[10]  Lei Wu,et al.  Rare Itemset Mining , 2007, Sixth International Conference on Machine Learning and Applications (ICMLA 2007).

[11]  Yun Sing Koh,et al.  Finding Sporadic Rules Using Apriori-Inverse , 2005, PAKDD.

[12]  César Hervás-Martínez,et al.  Data Mining Algorithms to Classify Students , 2008, EDM.

[13]  Sebastián Ventura,et al.  Data mining in course management systems: Moodle case study and tutorial , 2008, Comput. Educ..

[14]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.