Multivariable stream data classification using motifs and their temporal relations

  • Authors:
  • Sungbo Seo;Jaewoo Kang;Keun Ho Ryu

  • Affiliations:
  • Information Communication Research Center, Cheongju University, #36, Naedok-Dong, Sangdang-gu, Chungbuk, Republic of Korea;Department of Computer Science and Engineering, Korea University, Anam-Dong, Seongbuk-Gu, Seoul 136-705, Republic of Korea;School of Electrical and Computer Engineering, Chungbuk National University, Cheongju, Republic of Korea

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 0.08

Visualization

Abstract

Multivariable stream data is becoming increasingly common as diverse types of sensor devices and networks are deployed. Building accurate classification models for such data has attracted a lot of attention from the research community. Most of the previous works, however, relied on features extracted from individual streams, and did not take into account the dependency relations among the features within and across the streams. In this work, we propose new classification models that exploit temporal relations among features. We showed that consideration of such dependencies does significantly improve the classification accuracy. Another benefit of employing temporal relations is the improved interpretability of the resulting classification models, as the set of temporal relations can be easily translated to a rule using a sequence of inter-dependent events characterizing the class. We evaluated the proposed scheme using different classification models including the Naive Bayesian, TFIDF, and vector distance models. We showed that the proposed model can be a useful addition to the set of existing stream classification algorithms.