FIBS:一个基于区间的时间序列分类的通用框架
FIBS: A Generic Framework for Classifying Interval-based Temporal Sequences
摘要:
研究了基于区间的时态序列的分类问题。由于常见的分类算法不能直接应用于IBTS,主要的挑战是定义一组功能,有效地表示数据,分类器可以应用。大多数先前的工作利用频繁模式挖掘来定义基于所发现的模式的特征集。然而,频繁模式挖掘是计算昂贵的,往往发现许多不相关的模式。为了解决这个缺点,我们提出了FIBS框架分类IBTS。FIBS基于相对频率和时间关系从IBTS中提取与分类相关的特征。为了避免选择不相关的功能,过滤器为基础的选择策略被纳入到FIB。我们对八个真实世界数据集的实证评估证明了我们的方法在实践中的有效性。结果提供的证据表明,FIBS有效地代表了IBTS的分类算法,这有助于类似或显着更好的准确性相比,国家的最先进的竞争对手。这也表明,特征选择策略是有益的FIB的性能。
英文摘要:
We study the problem of classifying interval-based temporal sequences (IBTSs). Since common classification algorithms cannot be directly applied to IBTSs, the main challenge is to define a set of features that effectively represents the data such that classifiers can be applied. Most prior work utilizes frequent pattern mining to define a feature set based on discovered patterns. However, frequent pattern mining is computationally expensive and often discovers many irrelevant patterns. To address this shortcoming, we propose the FIBS framework for classifying IBTSs. FIBS extracts features relevant to classification from IBTSs based on relative frequency and temporal relations. To avoid selecting irrelevant features, a filter-based selection strategy is incorporated into FIBS. Our empirical evaluation on eight real-world datasets demonstrates the effectiveness of our methods in practice. The results provide evidence that FIBS effectively represents IBTSs for classification algorithms, which contributes to similar or significantly better accuracy compared to state-of-the-art competitors. It also suggests that the feature selection strategy is beneficial to FIBS's performance.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。