## Mining Asynchronous Periodic Patterns in Time Series Data (2000)

### Cached

### Download Links

- [www.cs.ucla.edu]
- [www.cs.ucla.edu]
- [vorlon.case.edu]
- [engr.case.edu]
- DBLP

### Other Repositories/Bibliography

Venue: | Proc. ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD |

Citations: | 58 - 8 self |

### BibTeX

@INPROCEEDINGS{Yang00miningasynchronous,

author = {Jiong Yang and Wei Wang and Philip S. Yu},

title = {Mining Asynchronous Periodic Patterns in Time Series Data},

booktitle = {Proc. ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD},

year = {2000},

pages = {275--279}

}

### Years of Citing Articles

### OpenURL

### Abstract

Periodicy detection in time series data is a challenging problem of great importance in many applications.

### Citations

2675 | Fast algorithms for mining association rules - Agrawal, Srikant - 1994 |

1178 | Mining sequential patterns
- Agrawal, Srikant
- 1995
(Show Context)
Citation Context ...ns and extensions of our algorithm in Section 8. Section 9 presents experimental results. The conclusion is drawn in Section 10. 2 Related Work Discovering sequential patterns was first introduced in =-=[2]-=- and [25]. The input data is a set of sequences, called data-sequences. Each data-sequence is a list of transactions. Typically there is a transaction time associated with each transaction. A sequenti... |

551 | mining sequential patterns: Generalizations and performance improvements
- Srikant, Agrawal
- 1996
(Show Context)
Citation Context ...xtensions of our algorithm in Section 8. Section 9 presents experimental results. The conclusion is drawn in Section 10. 2 Related Work Discovering sequential patterns was first introduced in [2] and =-=[25]-=-. The input data is a set of sequences, called data-sequences. Each data-sequence is a list of transactions. Typically there is a transaction time associated with each transaction. A sequential patter... |

300 | Discovery of frequent episodes in event sequences - Mannila, Toivonen, et al. - 1997 |

201 | Efficient time series matching by wavelets - Chan, Fu - 1999 |

160 | More Programming Pearls - Bentley - 1988 |

136 | Similarity-based queries for time series data - Rafier, Mendelzon - 1997 |

127 | Efficient mining of partial periodic patterns in time series database
- Han, Dong, et al.
- 1999
(Show Context)
Citation Context ...sumed that the disturbance within a series of repetitions of a pattern, if any, would not result in the loss of synchronization of subsequent occurrences of the pattern with previous occurrences [12] =-=[13]. For exam-=-ple, "Joe Smith reads newspaper every morning" is a periodic pattern. Even though Joe might not read newspaper in the morning occasionally, this disturbance will not affect the fact that Joe... |

108 | Mining association rules with multiple minimum supports - Liu, Hsu, et al. - 1999 |

107 | Querying shapes of histories - Agrawal - 1995 |

107 | Finding Patterns in Time Series: A Dynamic Programming Approach - Berndt, Clifford - 1996 |

100 | A probabilistic approach to fast pattern matching in time series databases - Keogh, Smyth - 1997 |

100 | Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences - Korn, Jagadish, et al. - 1997 |

96 | Event detection from time series data - Guralnik, Srivastava - 1999 |

81 | Cyclic Association Rules
- Ozden, Ramaswamy, et al.
- 1998
(Show Context)
Citation Context ... mining algorithm is that it can discover all periodic patterns regardless of the period length. Most previous research in this area focused on patterns for some pre-specified period length [12] [13] =-=[21]-=- or some pre-defined calendar [24]. Unfortunately, in practice, the period is not always available a priori (It is also part of what we want to mine out from the data). The stock of different merchand... |

62 | Efficiently mining long patterns from databases - JR, R - 1998 |

52 | Mining Segment-Wise Periodic Patterns in Time Related Databases
- Han, Gong, et al.
- 1998
(Show Context)
Citation Context ...ea assumed that the disturbance within a series of repetitions of a pattern, if any, would not result in the loss of synchronization of subsequent occurrences of the pattern with previous occurrences =-=[12] [13]. For-=- example, "Joe Smith reads newspaper every morning" is a periodic pattern. Even though Joe might not read newspaper in the morning occasionally, this disturbance will not affect the fact tha... |

48 |
Discovering frequent event patterns with multiple granularities in time sequences
- Bettini, Wang, et al.
- 1998
(Show Context)
Citation Context ...related to partial periodicity such as the Apriori Property and the max-subpattern hit set property. However, the proposed solution requires that the predefined period and the synchronous pattern. In =-=[7]-=-, Bettini et. al. proposed an algorithm to discover temporal patterns in time sequences. The basic components of the algorithm includes timed automata with granularities (TAGs) and a number of heurist... |

38 | E cient Algorithms for Discovering Frequent Sets in Incremental Databases - Feldman, Aumann, et al. |

38 | Mining deviants in a time series database - Jagadish, Koudas, et al. - 1999 |

36 | Identifying distinctive subsequences in multivariate time series by clustering - Oates - 1999 |

36 | Supporting fast search in time series for movement patterns in multiples scales - Qu, Wang, et al. - 1998 |

35 | Infominer: mining surprising periodic patterns
- Yang, Wang, et al.
- 2001
(Show Context)
Citation Context ...th a user-specified minimum support, where the support of a sequential pattern is the percentage of data-sequences that contain the pattern. The surprising sequential pattern discovery is proposed in =-=[28]-=-. In this work, the authors search for the patterns whose occurrence is significantly greater than the expectation. The information gain is used to measure the degree of surprise (or significance) of ... |

34 | Silberschatz – “On the discovery of interesting patterns in association rules
- Ramaswamy, Mahajan, et al.
- 1998
(Show Context)
Citation Context ...iscover all periodic patterns regardless of the period length. Most previous research in this area focused on patterns for some pre-specified period length [12] [13] [21] or some pre-defined calendar =-=[24]-=-. Unfortunately, in practice, the period is not always available a priori (It is also part of what we want to mine out from the data). The stock of different merchandises may be replenished at differe... |

22 | Mining generalized association rules and sequential patterns using SQL queries - Thomas, Sarawagi - 1998 |

15 | Querying continuous time sequences - Lin, Risch - 1998 |

7 | Temporal Reasoning with qualitative and quantitative information about points and durations - Wetprasit, Sattar - 1998 |

2 | Gopal Renganathan, and Padhraic Smyth. Rule discovery from time series - Das, Lin, et al. - 1998 |