Advertisement

A Novel Weighting Technique for Mining Sequence Data Streams

  • Joong Hyuk Chang
  • Nam-Hun Park
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 215)

Abstract

Many of recent computer applications generate data as a form of data streams, so a study on mining data streams can give valuable results being widely used in the applications. In this paper, a novel weighting technique for mining interesting sequential patterns over a sequence data stream is proposed. Assuming that a sequence with small time-intervals between its data elements is more valuable than others with large time-intervals, the novel interesting sequential pattern is defined and found by analyzing the time-intervals of data elements in a sequence as well as their orders.

Keywords

Weighted sequential pattern Time-interval weight Sequence data streams Data stream mining 

Notes

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (No. 2012R1A1B4000651)

References

  1. 1.
    Lo S (2005) Binary prediction based on weighted sequential mining method. In: Proceedings of the 2005 international conference on web intelligence, 755–761Google Scholar
  2. 2.
    Yun U (2007) WIS: Weighted interesting sequential pattern mining with a similar level of support and/or weight. ETRI J 29:336–352CrossRefGoogle Scholar
  3. 3.
    Yun U (2008) A new framework for detecting weighted sequential patterns in large sequence databases. Knowl-Based Syst 21:110–122CrossRefGoogle Scholar
  4. 4.
    Chen Y-L, Chiang, M-C, Ko M-T (2005) Discovering fuzzy time-interval sequential patterns in sequence databases. IEEE Trans Syst Man Cybern-Part B: Cybern 35:959–972Google Scholar
  5. 5.
    Chen Y-L, Huang TC-H (2003) Discovering time-interval sequential patterns in sequence databases. Expert Syst Appl 25:343–354CrossRefGoogle Scholar
  6. 6.
    Chang JH, Lee WS (2005) Efficient mining method for retrieving sequential patterns over online data streams. J Inf Sci 31:420–432MathSciNetCrossRefGoogle Scholar
  7. 7.
    Ji X, Bailey J, Dong G (2007) Mining minimal distinguishing subsequence patterns with gap constraints. Knowl Inf Syst 11:259–296CrossRefGoogle Scholar
  8. 8.
    Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of the 1995 international conference on data engineering, 3–14Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Department of Computer and Information TechnologyDaegu UniversityGyeongbukRepublic of Korea
  2. 2.Department of Computer ScienceAnyang UniversityIncheonRepublic of Korea

Personalised recommendations