Back to Search Start Over

Are we meeting a deadline? classification goal achievement in time in the presence of imbalanced data

Authors :
Jaroslav Zendulka
Zdenek Zdrahal
Martin Hlosta
Source :
Knowledge-Based Systems. 160:278-295
Publication Year :
2018
Publisher :
Elsevier BV, 2018.

Abstract

This paper addresses the problem of a finite set of entities which are required to achieve a goal within a predefined deadline. For example, a group of students is supposed to submit a homework by a specified cutoff. Further, we are interested in predicting which entities will achieve the goal within the deadline. The predictive models are built based only on the data from that population. The predictions are computed at various time instants by taking into account updated data about the entities. The first contribution of the paper is a formal description of the problem. The important characteristic of the proposed method for model building is the use of the properties of entities that have already achieved the goal. We call such an approach “Self-Learning”. Since typically only a few entities have achieved the goal at the beginning and their number gradually grows, the problem is inherently imbalanced. To mitigate the curse of imbalance, we improved the Self-Learning method by tackling information loss and by several sampling techniques. The original Self-Learning and the modifications have been evaluated in a case study for predicting submission of the first assessment in distance higher education courses. The results show that the proposed improvements outperform the specified two base-line models and the original Self-Learner, and also that the best results are achieved if domain-driven techniques are utilised to tackle the imbalance problem. We also showed that these improvements are statistically significant using Wilcoxon signed rank test.

Details

ISSN :
09507051
Volume :
160
Database :
OpenAIRE
Journal :
Knowledge-Based Systems
Accession number :
edsair.doi.dedup.....49a5414bd8c00f13089d3696c297e44f