Title
Marking time in sequence mining
Abstract
Sequence mining is often conducted over static and temporal datasets as well as over collections of events (episodes). More recently, there has also been a focus on the mining of streaming data. However, while many sequences are associated with absolute time values, most sequence mining routines treat time in a relative sense, only returning patterns that can be described in terms of Allen-style relationships (or simpler). In this work we investigate the accommodation of timing marks within the sequence mining process. The paper discusses the opportunities presented and the problems that may be encountered and presents a novel algorithm, INTEM™, that provides support for timing marks. This enables sequences to be examined not only in respect of the order and occurrence of tokens but also in terms of pace. Algorithmic considerations are discussed and an example provided for the case of polled sensor data.
Year
Venue
Keywords
2006
AusDM
sequence mining
Field
DocType
ISBN
Data mining,Concept mining,Data stream mining,Pace,Computer science,Absolute time and space,Polling,Sequential Pattern Mining,Timing mark,Accommodation
Conference
1-920682-41-4
Citations 
PageRank 
References 
2
0.38
23
Authors
2
Name
Order
Citations
PageRank
Carl H. Mooney11204.60
John F. Roddick21908331.20