Online Rule-Based Classifier Learning on Dynamic Unlabeled Multivariate Time Series Data

Abstract

Traditional classification learning algorithms have several limitations: 1) they are time consuming for the large-scale training multivariate time-series (MTS) data, and unsuitable for the dynamically added training data; 2) as the number of the training MTS data becomes larger, they could not achieve the desired classification accuracy; 3) most of them do not consider how to make use of the unlabeled samples to enhance the classifier performance; and 4) due to the high dimension of MTS and complex relationship among variables, existing online learning algorithms are not effective to update shapelet-based association rules. Up to now, few work touched online classification learning for dynamically added unlabeled examples. To efficiently address these issues, we propose an online rule-based classifier learning framework on dynamically added unlabeled MTS data (ORCL-U). This framework integrates a confidence-based labeling strategy (CLS) and an online rule-based classifier learning approach (ORBCL). Extensive experiments on ten datasets show the effectiveness and efficiency of our proposed approach.