Mining Periodic Patterns in Sequence Data

Abstract. Periodic pattern mining is the problem that regards temporal regularity. There are many emerging applications in periodic pattern mining, including web usage recommendation, weather prediction, computer networks and biological data. In this paper, we propose a Progressive Timelist-Based Verification (PTV) method to the mining of periodic patterns from a sequence of event sets. The parameter min rep, is employed to specify the minimum number of repetitions required for a valid segment of non-disrupted pattern occurrences. We also describe a partitioning approach to handle extra large/long data sequence. The experiments demonstrate good performance and scalability with large frequent patterns.

• Type: Conference
• Year: 2004
• Where: DAWAK
• Authors: Kuo-Yu Huang, Chia-Hui Chang
• Keywords: Data Mining, DAWAK 2004, Non-disrupted Pattern Occurrences, Periodic Pattern Mining, Periodic Patterns