We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: FIBS: A Generic Framework for Classifying Interval-based Temporal Sequences

Abstract: 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.
Comments: In: Big Data Analytics and Knowledge Discovery. DaWaK 2020. Springer, Cham
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
Journal reference: 22nd International Conference on Big Data Analytics and Knowledge Discovery (DaWaK), Bratislava, Slovakia, September 14-17, 2020. Springer, Cham
DOI: 10.1007/978-3-030-59065-9_24
Cite as: arXiv:1912.09445 [cs.LG]
  (or arXiv:1912.09445v2 [cs.LG] for this version)

Submission history

From: S. Mohammad Mirbagheri [view email]
[v1] Thu, 19 Dec 2019 18:23:27 GMT (402kb,D)
[v2] Mon, 14 Sep 2020 18:21:47 GMT (478kb,D)

Link back to: arXiv, form interface, contact.