Time-series data in application areas such as motion capture and activity recognition is often multi-dimension. In these application areas data typically comes from wearable sensors or is extracted from video. There is a lot of redundancy in these data streams and good classification accuracy will often be achievable with a small number of features (dimensions). In this paper we present a method for feature subset selection on multidimensional time-series data based on mutual information. This method calculates a merit score (MSTS) based on correlation patterns of the outputs of classifiers trained on single features and the `best' subset is selected accordingly. MSTS was found to be significantly more efficient in terms of computational cost while also managing to maintain a good overall accuracy when compared to Wrapper-based feature selection, a feature selection strategy that is popular elsewhere in Machine Learning. We describe the motivations behind this feature selection strategy and evaluate its effectiveness on six time series datasets.
翻译:运动捕获和活动识别等应用领域的时间序列数据往往是多层次的。在这些应用领域,数据通常来自可磨损的传感器或从视频中提取。这些数据流有许多冗余,分类的准确性往往能用少量特征(二元)实现。在本文中,我们介绍了根据基于相互信息的多维时间序列数据选择特征子集的方法。这种方法根据受过单一特征培训的分类人员产出的关联模式计算了绩效评分(MSTS),并相应选择了“最佳”子集。在计算成本方面,MSTS被认为效率要高得多,同时在与机器学习中其他地方流行的基于包装的特征选择相比,还设法保持良好的总体准确性。我们描述了这一特征选择战略背后的动机,并评估了6个时间序列数据集的有效性。