| 摘要 |
A method, system, and apparatus for temporal data mining is disclosed. The method includes receiving as input a temporal data series comprising events with start times and end times, a set of allowed dwelling times, and a threshold frequency. The method also includes finding all frequent principal episodes of a particular length in the temporal data series having dwelling times within the allowed dwelling times. The method includes steps executed in successive passes through the temporal data series. The steps include incrementing the particular length to generate an increased length, combining frequent principal episodes to create combined episodes of the increased length, creating a set of candidate episodes from the combined episodes by removing combined episodes which have non-frequent sub-episodes, identifying one or more occurrences of a candidate episode in the temporal data series, incrementing a count for each identified occurrence, determining frequent principal episodes of the increased length, and setting the particular length to the increased length.
|
