Periodic pattern mining is the problem that regards tempo- ral regularity. There are many emerging applications in periodic pattern mining, including web usage recommendation, weather prediction, com- puter networks and biological data. In this