Real-time sequential pattern mining for USN system

  • Authors:
  • Jaein Kim;Pilsun Choi;Buhyun Hwang

  • Affiliations:
  • Chonnam National University, Yongbong-dong Gwang-Ju, Korea;Chonnam National University, Yongbong-dong Gwang-Ju, Korea;Chonnam National University, Yongbong-dong Gwang-Ju, Korea

  • Venue:
  • Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In USN systems, data streams are generated from sensor nodes. It is very important to find information from these data stream because data streams present practical phenomena. Data streams have temporal properties, so we can apply sequential pattern mining methods to data streams. However, because data streams are continuous and infinite, we need to develop new methods by considering the conditions in USN environments. In this paper, we propose a real-time sequential pattern mining methods for data stream from USN systems. We define the variable Meaning Window and use HAPT (HAsh based Pattern Tree) as a new data structures for sequential pattern mining. To evaluate the performance of our proposed methods, we compared it with the PrefixSpan method. Through experimentation, we confirmed the effectiveness our methods for USN system environments.