Browse > Article
http://dx.doi.org/10.5392/JKCA.2010.10.2.099

Discovering Temporal Relation Considering the Weight of Events in Multidimensional Stream Data Environment  

Kim, Jae-In (전남대학교 전자컴퓨터공학과)
Kim, Dae-In (전남대학교 전자컴퓨터공학과)
Song, Myung-Jin (전남대학교 전자컴퓨터공학과)
Han, Dae-Young (전남대학교 전자컴퓨터공학과)
Hwang, Bu-Hyun (전남대학교 전자컴퓨터공학과)
Publication Information
The Journal of the Korea Contents Association / v.10, no.2, 2010 , pp. 99-110 More about this Journal
Abstract
An event means a flow which has a time attribute such as a symptom of patient. Stream data collected by sensors can be summarized as an interval event which has a time interval between the start-time point and the end-time point in multiple stream data environment. Most of temporal mining techniques have considered only the frequent events. However, these approaches may ignore the infrequent event even if it is important. In this paper, we propose a new temporal data mining that can find association rules for the significant temporal relation based on interval events in multidimensional stream data environment. Our method considers the weight of events and stream data on the sensing time point of abnormal events. And we can discover association rules on the significant temporal relation regardless of the occurrence frequency of events. The experimental analysis has shown that our method provide more useful knowledge than other conventional methods.
Keywords
Multiple Stream Data; Interval Event; Weight; Significant Temporal Relation; Association Rules;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 H. Yun, D. Ha, B. Hwang, and K. Ryu, "Mining Association Rules on Significant Rare Data Using Relative Support," Journal of Systems and Software, Vol.67, No.3, pp.181-191, 2003.   DOI   ScienceOn
2 R. J. Swargam, and M. J. Palakal, "The role of least frequent item sets in association discovery," In Proc. of International Conference on Digital Information Management 2007, Vol.1, pp.217-223, 2007.   DOI
3 J. Allen, "Maintaining Knowledge about Temporal Intervals," Communications of the ACM, Vol.26, pp.832-843, 1983.   DOI   ScienceOn
4 D. Kim, P. Park, H. Kim, and B. Hwang, "Mining Association Rules in Multidimensional Stream Data," Journal of Korea Information Processing Society, Vol.13-D, No.6, pp.765-774, 2006.   과학기술학회마을   DOI   ScienceOn
5 D. Kim, P. Park, and B. Hwang, "Mining Association Rule for the Abnormal Event in Data Stream Systems," Journal of Korea Information Processing Society, Vol.14-D, No.5, pp.483-490, 2007.   과학기술학회마을   DOI   ScienceOn
6 H. Li, S. Lee, and M. Shan, "Online Mining (Recently) Maximal Frequent Itemsets over Data Streams," In Proc. of Research Issues in Data Engineering: Stream Data Mining and Applications 2005, pp.11-18, 2005.
7 D. Han, D. Kim, J. Kim, C. Na, and B. Hwang, "A Method for Mining Interval Event Association Rules from a Set of Events Having Time Property," Journal of Korea Information Processing Society, Vol.16-D, No. 2, pp.185-190, 2009.   과학기술학회마을   DOI   ScienceOn
8 Y. Lee, J. Lee, D. Chai, B. Hwang, and K. Ryu, "Mining Temporal Interval Relational Rules from Temporal Data," The Journal of Systems and Software, Vol.82, No.1, pp.155-167, 2009.   DOI   ScienceOn
9 J. Pei, J. Han, B. M. Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M. Hsu, "Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach," IEEE Transactions on Knowledge and Data Engineering, Vol.16, No.11, 2004.   DOI   ScienceOn
10 G. Chen, X. Wu, and X. Zhu, "Mining Sequential Patterns Across Data Streams," Univ. of nd mont Computer Science Technical Report(CS-05-04), 2005.
11 G. S. Manku and R. Motwani, "Approximate Frequency Counts over Data Streams," In Proc. of Very Large Data Bases, pp.346-357, 2002.
12 S. Laxman, P. S. Sastry, and K. Unnikrishnan, "Discovering Frequent Generalized Episodes where Events Persist for Different Durations," IEEE Transactions on Knowledge and Data Engineering, Vol.19, No.9, pp.1188-1201, 2007.   DOI   ScienceOn
13 M. M. Gaber, A. Zaslavsky, and S. Krishnaswamy, "Mining Data Streams: A Review," SIGMOD Record, Vol.34, No.2, pp.18-26, 2005.   DOI   ScienceOn