A Two-Step Clustering Approach for Improving Educational Process Model Discovery
Authors:
- Hanane AriouatHAHanane Ariouat
- Awatef Hicheur CairnsACAwatef Hicheur Cairns
- Kamel BarkaouiKBKamel Barkaoui
- Jacky AkokaJAJacky Akoka
- Nasser KhelifaNKNasser Khelifa
- 1 June 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 38-43
Abstract
Process mining refers to the extraction of process models from event logs. As real-life processes tend to be less structured and more flexible, clustering techniques are used to divide traces into clusters, such that similar types of behavior are grouped in the cluster. Educational process mining is an emerging field in the educational data mining (EDM) discipline, concerned with developing methods to better understand students' learning habits and the factors influencing their performance. However, the obtained models, usually, cannot fit well to the general students' behaviour and can be too large and complex for use or analysis by an instructor. These models are called spaghetti models. In the present work, we propose to use a two steps-based approach of clustering to improve educational process mining. The first step consist of creating clusters based employability indicators and the second step consist on clustering the obtained clusters using the AXOR algorithm which is based on traces profiles in order to refine the obtained results from the first step. We have experimented this approach using the tool ProM Framework and we have found that this approach optimizes at the same time, both the performance/suitability and comprehensibility/size of the obtained model.Keywords
This publication has 11 references indexed in Scilit:
- Improving process models discovery using AXOR clustering algorithm2015
- Introduction to the special section on educational data miningACM SIGKDD Explorations Newsletter, 2012
- Learning analytics and educational data mining2012
- Process Mining Manifesto2012
- Classi‘ers for Educational Data Mining2010
- Trace Clustering in Process Mining2009
- From Local Patterns to Global Models: Towards Domain Driven Educational Process Mining2009
- Conformance checking of processes based on monitoring real behaviorInformation Systems, 2008
- Multivariate Observations1984
- Generalized minimum distance decodingIEEE Transactions on Information Theory, 1966