loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third IEEE International Conference on Data Mining (ICDM'03)
Introducing Uncertainty into Pattern Discovery in Temporal Event Sequences
Melbourne, Florida
November 19-November 22
ISBN: 0-7695-1978-4
Xingzhi Sun, The University of Queensland, Australia
Maria E. Orlowska, The University of Queensland, Australia
Xue Li, The University of Queensland, Australia
Pattern discovery in temporal event sequences is of great importance in many application domains, such as telecommunication network fault analysis. In reality, not every type of event has an accurate timestamp. Some of them, defined as inaccurate events in this paper, may only have an interval as possible time of occurrence. The existence of inaccurate events may cause uncertainty in event ordering. The traditional support model cannot deal with this uncertainty, which would cause some interesting patterns to be missing. In this paper, a new concept, precise support, is introduced to evaluate the probability of a pattern contained in a sequence. Based on this new metric, we define the uncertainty model and present an algorithm to discover interesting patterns in the sequence database that has one type of inaccurate event. In our model, the number of types of inaccurate events can be extended to k readily, however, at a cost of increasing computational complexity.
Citation:
Xingzhi Sun, Maria E. Orlowska, Xue Li, "Introducing Uncertainty into Pattern Discovery in Temporal Event Sequences," icdm, pp.299, Third IEEE International Conference on Data Mining (ICDM'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.